摘要：
修车加强版。发现每个厨师拆成p个点太浪费了，毕竟总共用到的才p个点。于是从下往上一个一个加，加到满流就停。 论动态加点费用流的正确姿势...... 我自己加总是出现负环...我是每次加一整层，然后跑完这一层再加下一层，这样会显而易见的出现负环...... 然后我们发现如果每增广一流量就加边就不会出现 阅读全文
posted @ 2019-03-21 18:26
huyufeifei
阅读(153)
评论(0)
推荐(0)
摘要：
解：发现每个质数只能属于一个人，于是想到每个质数有三种情况：属于a，属于b，都不属于。 然后考虑状压每个人的质数集合，可以得到30分。 转移就是外层枚举每个数，内层枚举每个人的状态，然后看能否转移。能转移就转移。 考虑优化：有个套路是大于√的质数最多只有一个。于是单独考虑那些，先把不含那些的转移出来 阅读全文
posted @ 2019-03-21 15:36
huyufeifei
阅读(158)
评论(0)
推荐(0)
摘要：
求编号在区间[l, r]之间的两两lca的深度最大值。 例题。 解：口胡几种做法。前两种基于莫队，第三种是启发式合并 + 扫描线，第四种是lct + 线段树。 ①： 有个结论就是这个答案一定是点集中DFS序相邻的两个点的lca。于是开个数据结构，以DFS序为key维护点集，找前驱后继，额外用一个数据 阅读全文
posted @ 2019-03-21 15:15
huyufeifei
阅读(402)
评论(2)
推荐(0)
浙公网安备 33010602011771号
