洛谷P3067 平衡的奶牛群 [USACO12OPEN] meet-in-the-middle
正解:搜索解题报告:先放下传送门QwQ这题就,双向搜索经典题鸭首先dfs应该挺好想到的我jio得?就是我们不用记录左右分别得分多少只要记下差值就好了嘛能get?然后就先搜左边,记录下每个得分的数量然后再搜右边,每搜出一个ans+=之前左边的可能得分数量然后就欧克克了!啊对了,,,还有一个细节卡了我好...
[洛谷P2783]有机化学之神偶尔会做作弊
第一次做出来黑题祭虽然感觉难度其实并不到黑题的难度题解：其实这道题并没用什么特别的知识，只是Tarjan求双联通分量和LCA的结合。所以，我们可以很显然的发现（如此恶劣的词汇，逃这道题其实就是给你一个无向图,其中一个点双联通分量算作一个点,询问两个点之间（包括这两个点）有多少点（注意重边不需要缩点）...
洛谷P1002 过河卒（动态规划）
题目描述棋盘上 AA 点有一个过河卒，需要走到目标 BB 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m)，同...
[洛谷P2704] [NOI2001]炮兵阵地
洛谷题目链接:[NOI2001]炮兵阵地题目描述司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在...
洛谷P2525 Uim的情人节礼物·其之壱 [康托展开]
题目传送门Uim的情人节礼物·其之壱题目描述情人节到了，Uim打算给他的后宫们准备情人节礼物。UIm一共有N（1<=N<=9）个后宫妹子（现充去死 挫骨扬灰!）。为了维护他的后宫的稳定。他通过编程，得出了一个送礼物的最佳顺序。这个我们管不着。然而他认为，如果什么事情做得太圆满不是什么好事...
【洛谷】【动态规划/01背包】P1734 最大约数和
【题目描述：】选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。【输入格式：】输入一个正整数S。【输出格式：】输出最大的约数之和。[算法分析：]01背包，每个数的约数和为其价值，数的大小为其花费注意1的价值应该为0[Code:]#include<iostream>...
【洛谷】NOIP提高组模拟赛Day2【动态开节点/树状数组】【双头链表模拟】
U41571 Agent2题目背景炎炎夏日还没有过去，Agent们没有一个想出去外面搞事情的。每当ENLIGHTENED总部组织活动时，人人都说有空，结果到了活动日，却一个接着一个咕咕咕了。只有不咕鸟Lyn_king一个人冒着太阳等了半个多小时，然后居然看到连ENLIGHTENED行动参谋都咕咕咕了...
洛谷.5300.[GXOI/GZOI2019]与或和(单调栈)
LOJBZOJ洛谷想了一个奇葩的单调栈，算的时候要在中间取\(\min\)，感觉不靠谱不写了=-=调了十分钟发现输出没取模=v=BZOJ好逗逼啊 题面连pdf都不挂了 哈哈哈哈枚举每一位。在这一位上与之后得到\(1\)的就是全\(1\)子矩形个数。或之后得到\(1\)的就是总举行个数减去全\(0\)...
洛谷 [P2701] 巨大的牛棚
首先，本题是一道最大子矩阵问题，且m，n较小，可以使用DP做，与 洛谷 [P1387]最大正方形 做法相同。#include <iostream>#include <cstdio>#include <algorithm>#include <cstring&g...
【洛谷p1031】均分纸牌
【博客园的第一条随笔，值得纪念一下】均分纸牌【传送门】洛谷上的算法标签是这道题是一道贪心题，过了四遍才过（蒟蒻有点废）第一遍的时候考虑的非常少，只想到了求出平均数→求差值→从左往右加差值；这样出来的结果永远是n-1，只过了一个点。附上错误想法（不要被误导）：#include<iostream&...
洛谷P3857 [TJOI2008]彩灯 [线性基]
题目传送门彩灯题目描述Peter女朋友的生日快到了，他亲自设计了一组彩灯，想给女朋友一个惊喜。已知一组彩灯是由一排N个独立的灯泡构成的，并且有M个开关控制它们。从数学的角度看，这一排彩灯的任何一个彩灯只有亮与不亮两个状态，所以共有2N个样式。由于技术上的问题，Peter设计的每个开关控制的彩灯没有什...
【CJOJ1372】【洛谷2730】【USACO 3.2.5】魔板
题面Description在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板：1 2 3 48 7 6 5我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次...
洛谷P3527 [POI2011]MET-Meteors [整体二分]
题目传送门Meteors格式难调，题面就不妨放了。分析：一道整体二分的练手题。就是一般的整体二分的套路，但是要注意，将修改和询问加入队列的时候要先加修改再加询问。另外，博主代码打得太丑，常数贼大，不建议照这么打。。。Code：//It is made by HolseLee on 5th Oct 2...
洛谷P1725--琪露诺(单调队列)
https://www.luogu.org/problemnew/show/P1725关于滑动窗口的解释https://www.cnblogs.com/albert67/p/10449039.htmldp[i]=max(dp[i-k])l<=k<=r+a[i]#include<io...
洛谷P4774 BZOJ5418 LOJ2721 [NOI2018]屠龙勇士（扩展中国剩余定理）
题目链接：洛谷BZOJLOJ题目大意：这么长的题面，就饶了我吧emmm这题第一眼看上去没法列出同余方程组。为什么？好像不知道用哪把剑杀哪条龙……仔细一看，要按顺序杀龙，所以获得的剑出现的顺序也是固定的。那么如果能把所有龙杀死，就能模拟出哪把剑杀那条龙了。（以下设所有除 $n,m$ 外的数的最大值为 ...
洛谷 P4721 【模板】分治 FFT 解题报告
P4721 【模板】分治 FFT题目背景也可用多项式求逆解决。题目描述给定长度为 \(n−1\) 的数组 \(g[1],g[2],\dots,g[n-1]\)，求 \(f[0],f[1],\dots,f[n-1]\)，其中\(f[i]=\sum_{j=1}^if[i-j]g[j]\)边界为 \(f[...
洛谷P2158 [SDOI2008]仪仗队
题目描述作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。输入输出格式输入格式：共一个数N输出格式：共一...
洛谷P4553 80人环游世界
题目描述https://www.luogu.org/problemnew/show/P4553题解思路比较显然，把图建出来，一个国家拆成两个点，中间设置上下界，然后跑费用流。我把源那边的流量也设置了上下界，但是题解没有，为什么我按照题解的建图方法会WA？代码#include<iostream&...
洛谷P4719 【模板】"动态 DP"&动态树分治
【模板】"动态 DP"&动态树分治 第一道动态\(DP\)的题，只会用树剖来做，全局平衡二叉树什么的就以后再学吧所谓动态\(DP\)，就是在原本的\(DP\)求解的问题上加上修改操作，从而使得问题变成动态的问题这道题的问题就是普通的树形\(DP\)上加上了修改点权的操作题意：给定一棵 \(...
洛谷 P3750 - [六省联考2017]分手是祝愿（期望 dp）
题面传送门首先我们需注意到这样一个性质：那就是对于任何一种状态，将其变为全 \(0\) 所用的最小步数的方案是唯一的——考虑编号为 \(n\) 的灯，显然如果它原本是暗着的就不用管它了，如果它是亮着的那就只能通过拉它自己使其变暗，这需要 \(1\) 步操作，并会使所有 \(i\mid n\) 的灯 ...