06 2018 档案

bzoj2809
摘要：枚举管理者 则一定派遣子树中薪水最低的忍者，对于每个节点维护子树大根堆 若堆中忍者薪水和大于M，则pop #include<cstdio> #include<cctype> #include<algorithm> #define ll long long using namespace std; c 阅读全文
posted @ 2018-06-20 20:54 lnyzo 阅读(159) 评论(0) 推荐(0)
bzoj1001
摘要：注意双向边正反边容量相同 阅读全文
posted @ 2018-06-20 19:33 lnyzo 阅读(156) 评论(0) 推荐(0)
bzoj1412
摘要：从狼向空格或羊剪边，从空格向空格或羊建边，最大流最小割 最大流dinic打法（这里用了当前弧优化） diniv当前弧优化讲解 阅读全文
posted @ 2018-06-20 16:57 lnyzo 阅读(119) 评论(0) 推荐(0)
计蒜之道2018复赛
摘要：待续。。。 A题 考虑任意两个一次函数，哪个放在里面更有 y=ax+b和y=cx+d; sort时满足(ax+b)x+d>(cx+d)x+b即可，在O(n)计算即可 D题 E题 发现这题好简单，考场上看到通过的人那么少就不敢打了 m^-w-^m 将一个点拆成两个点，维护最大值和最小值，因为a会小于0 阅读全文
posted @ 2018-06-19 18:54 lnyzo 阅读(251) 评论(0) 推荐(0)
HDU2255
摘要：二分图最大匹配基础 详见 这题是最大权二分图匹配模板 讲解 (小黄书上也是有的，讲解也很清晰) 阅读全文
posted @ 2018-06-13 06:56 lnyzo 阅读(165) 评论(0) 推荐(0)
bzoj1010
摘要：1.HDU3507 数学分析 2.bzoj1010 原理解释 题解 根据动规方程状态i从状态j转化而来， y只与j有关，k与i，j有关，b只与i或常数有关,可得直线方程y=kx+b,本题让b尽量小，故维护下凸包，使k单调递增 则已确认了当前直线的斜率，取得的j即为当前直线向左碰到的第一个点 无论如何 阅读全文
posted @ 2018-06-10 20:50 lnyzo 阅读(203) 评论(0) 推荐(0)
bzoj2006
摘要：确认右端点后，即可确认左端点的范围，则能确认该右端点能取到的最大值（用前缀和维护sum=s[i]-s[j],s[i]确认，则用ST表维护s[j]最小值） 用优先队列维护，每次取最大值，再将以该右端点为右端点的左右两段区间最值分别放入队列中 阅读全文
posted @ 2018-06-09 15:38 lnyzo 阅读(174) 评论(0) 推荐(0)
luogu2072
摘要：treap模板题 set的效率不高 阅读全文
posted @ 2018-06-09 13:28 lnyzo 阅读(116) 评论(0) 推荐(0)