Zinn

摘要： 题目：https://www.luogu.org/problemnew/show/P4009 网络流24题中不是网络流的最短路题； 把每个点拆成各个油量上的点，根据要求连边即可； 注意：点数最大为100*100*11，因为虽然k<=10，但还有k=0的状态！(竟然因为边界调了一晚上) 代码如下： 阅读全文

摘要： 题目：http://poj.org/problem?id=3613 题意就是求从起点到终点的一条恰好经过k条边的最短路； floyd+矩阵快速幂，矩阵中的第i行第j列表示从i到j的最短路，矩阵本身代表一个边数状态； 所以矩阵相乘就是floyd算法，两个矩阵相乘就得到它们所代表的边数相加边数的状态矩阵 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1799 数位DP。 1、循环方法 预处理出每个位数上，和为某个数，模某个数余某个数的所有情况； 因为开四维会爆空间，所以省去模数，为此需要固定模数一次一次累加； 余数的转移，以及可以填数的范围都 阅读全文

摘要： 悬线法裸题。 代码如下： 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P4014 最大/小费用最大流裸题。 代码如下： 阅读全文

摘要： 题目：http://poj.org/problem?id=1639 对根的度数有限制的最小生成树； 先忽略根，跑最小生成树，得到几个连通块，再一一与根连上； 然后在限制内用根连出去的边来使生成树更小，这需要枚举边以及用dp维护树上边的dfs序之前最大的一个； 此题用邻接矩阵比较方便。 改了一晚上，终 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P4145 区间开平方，可以发现其实开几次就变成1，不需要开了，所以标记一下，每次只去开需要开的地方； 原来写的并查集跳过1或0，然而WA...其实是没有记录原数组的值，因为树状数组存的是修改量； (如果a数组<原数组 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P4092 利用并查集，倒序离线，那么从倒序来看被撤销标记的点就再也不会被标记，所以用并查集跳过； 莫名其妙的WA，调了一晚上，好像是dfs的地方有问题，莫名其妙的；注释掉的是WA的，现有的可以A，不知怎的。 代码如下 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4247 就是01背包； 把挂钩数限制在n以内，因为不需要更多，而这会带来一些问题，就是有很多挂钩的物品按原来的方法就不能挂了； 但其实我们已经忽略了过多的挂钩，所以不能严格按实际的挂钩数量来遍历 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1115 很简明的一道题； 这里用了递归分治，然而似乎还有更简单的做法(贪心)。 代码如下： 贪心(转)： #include<bits/stdc++.h> using namespace std; int main( 阅读全文