鲸头鹳

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=1449 给每条路加上一个权值，每条路的费用是这条路的流量*权值，求最大流的最小费用。 每次spfa记录一下路径找最短的有流量的路，然后就是普通最大流的操作，反向边加流量什么的，网络流的作用依然是选择。 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4348 以前做的主席树没有做过在线修改的题做一下（主席树这种东西正经用法难道不是在线修改吗），标记永久化比较方便。 前面眼瞎爆了一次空间改过来之后交第二次奇迹一样a了，好久没有1A过了（泪）。 1 #include 阅读全文

摘要： 上午 T1 提答送了40分拿了20. T2 费用流，不会 暴力骗分40 T3 dp变成四个方向的转移优化掉一个m^2 不会 暴力分都没拿全只有50 下午 T1 dp+扫描线，不会扫描线，60分暴力 T2 40分二分，100分要找规律不会找，二分写炸了只有20分。 阅读全文

摘要： https://blog.sengxian.com/algorithms/linear-basis 1.http://www.cnblogs.com/137shoebills/p/8832115.html 路径可以表示为很多个环和一条路径的异或和 2.http://www.cnblogs.com/1 阅读全文

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=3811 老夫线性基出师啦！（没有） https://blog.sengxian.com/algorithms/linear-basis 感谢cydiater给的网址（我怎么不自己百度啊伸手党真恶心呸） 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3949 求异或第k小，结论是第k小就是 k二进制的第i位为1就把i位的线性基异或上去。 但是这道题和上一道线性基不同的地方是要缩一下位使得k的每一位都有线性基(毕竟是组合为基础的)。 要在往里塞线性基的时候把每个线 阅读全文

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=2115 每一条从1到n的道路都可以表示为一条从1到n的道路异或若干个环的异或值。 那么把全部的环丢到线性基里基本操作就可以了。。 https://blog.csdn.net/qaq__qaq/arti 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3842 写的check函数里写的<但是应该是<=，调了一下午，我是个zz。 就是普通的斜率优化因为有两层需要排序的所以一层sort一层cdq分治 1 #include<iostream> 2 #include<cs 阅读全文

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=3262 cdq分治板子题，一维排序，一维分治（cdq里的队列），一维数据结构（树状数组）。 学dp优化前来复习……以前好像写过这道题但是没写博客啊……在校oj上写的题都没怎么写博客，追悔莫及 1 #i 阅读全文

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=2653 因为是两个方向向外延伸所以不能对编号取前缀和(这里只有前缀和向后传递的性质，不是实际意义的和)，那么对排序后的数字取前缀和，线段树维护编号然后二分就可以了。 在一个值相对的线段树中，数小于该值 阅读全文