摘要： 写了个dinic，但是效率不尽人意，比ISAP慢了一倍也不止，可能还有待优化。 补充一个优化的版本，与ISAP效率差不多 阅读全文

摘要： 我发现我居然没有写过这个，赶紧来一发。 Day -1 唯一的印象是把自己写过的所有算法都写到一个叫“复习”的cpp文件里，整个过程大概从早上六点半一直到晚上十点，主要是这一天基本上都是在颓废，由于考虑到老师可能会来的原因，没有继续补exaid，而是刷贴吧和知乎。 晚上的时候一起去参加比赛的同学都来了 阅读全文

摘要： 原题链接：https://www.luogu.org/problemnew/show/1327 题意简述：似乎不需要？反正就是一串数列任意交换两个数排序。 第一眼还以为是树状数组/归并排序求逆序对的裸题，然后仔细读题后发现可以任意交换，于是就想到了离散化解法。 自己独立写的第一个离散化，记录一下。 阅读全文

摘要： noip的原题，虽然思维量不大但是挺麻烦的。。。 原题链接：https://www.luogu.org/problemnew/show/P1027 本题的主要问题就是求每个城市第四个点的坐标。其余三点之间的连线中，一定有一条是对角线，所以不参与构成这条边的点，与第四个点的连线就是另一条对角线。平行四 阅读全文

摘要： BSGS算法 Ax≡B(%C) 已知A、B、C 求x 题意应该很好理解。 设x=i*m-j 这样就有A(i*m-j)≡B(%C) Aj*B≡A(i*m)（%C） 枚举j,范围0~m 将Aj*B的值存下来 枚举i,范围1~m 第一个满足Aj×B=A(m*i) (mod C)时的i*m-j即为所求。 当 阅读全文

摘要： 原题链接：https://www.luogu.org/problemnew/show/3388 割点的tarjan算法：选定一个节点为根节点，遍历整个图，形成一棵树 根节点若有两个子树，则其一定是割点。对于不是根节点的节点，维护两个数组dfn与lowdfs[u]表示节点u第几个被访问，low[u]表 阅读全文

摘要： 原题链接：https://www.luogu.org/problemnew/show/1220 做过的唯一一道区间DP。 首先说明题目中的贪心为什么是错的。由初中物理可知，消耗的电能是功率与时间的乘积，在此题中，所有没有被关掉的路灯每一秒都会耗电，不能单纯地用功率来考虑问题。 发现贪心不成立，考虑区 阅读全文

摘要： 作为一个毒瘤出题人（wzy:我不是毒瘤出题人，这些题明明很水的），wzy的题干十分复杂，但是把题意简化之后，相当简单粗暴。。。 求首项为1，等比为m，项数为t的等比数列的和，答案对k取模 不保证m与k互质 如果m与k互质的话，用等比数列的求和公式在求个逆元就能解决了，但是本题显然不能，于是必须考虑不 阅读全文

摘要： 题意： 给出n个数字与q组询问，每次询问一个区间[l,r]的最小值与最大值。 首先，此题可用线段树保存最大值和最小值。。。但是因为没有修改，所以用一些更简单的数据结构即可 st表的功能：nlogn的时间预处理每个点为端点2^x长度的区间信息，然后就可以在O（1）的时间内完成询问。 mn数组的意义在于 阅读全文

摘要： 原题链接：http://codevs.cn/problem/1163/ 题目中的数据按照深搜的顺序给出，非常有意思。 可以将艺术馆看做一棵树，展室为叶子节点，1号为根节点，f[i][j]表示在以i为根节点的子树中停留s秒能够拿到的画的数量。 因为并不是所有的点都能及时逃出，所以要预留出（t*2）的时 阅读全文