摘要：
传送门 分析 我们不难想到所有点的海拔要么是0要么是1 所以跑最小割即可 但是时间复杂度不行 于是转化为对偶图的最短路 代码 阅读全文
摘要：
传送门 分析 https://www.luogu.org/blog/user43145/solution-p1627 代码 阅读全文
摘要：
传送门 分析 https://zzlzk.blog.luogu.org/solution-p2261 代码 阅读全文
摘要：
传送门 分析 我们可以将一个点拆成logN个点，分别代表从点i开始，长度为2^k的子串 那么当我们处理两个区间相等的关系时，对区间做二进制拆分，拆成log个区间，分别并起来即可 当然我们这样做修改是省心了，但是同时查询的时候也会带来一些麻烦……因为，我们要求的信息是最底层的，只能是长度为1的区间，而 阅读全文
摘要：
传送门 分析 https://www.luogu.org/blog/TheDawn/solution-p2048 和我思路差不多 代码 阅读全文
摘要：
传送门 分析 一个整体二分的经典题 每次二分得到两个答案区间，然后把现在的国家分别看属于哪个答案区间，递归求解即可 代码 阅读全文
摘要：
传送门 分析 我们考虑对所有a[i]质因数分解，然后记cnt[i]为a[i]是由几个质数相乘得到的 然后我们建一个二分图，左面为所有cnt[i]为奇数的点，右面是为偶数的点 我们从源点向左面点连容量b[i]花费0的边，从右面点向汇点连容量b[i]花费0的边 然后两排点之间符合条件的点对连容量inf花 阅读全文
摘要：
传送门 分析 https://www.luogu.org/blog/FlierKing/solution-p2501 对于第二问的感性理解就是有上下两条线，一些点在上面的线的上面或者下面的线的下面，然后看它们变成哪个线的位置更优 代码 阅读全文