摘要：
题目链接 真TM是神奇数论公式。 注明：如无特殊说明我们的除法都是整数除法，向下取整的那种。 首先有个定理叫$d(ij)=\sum\limits_{i|n}{}\sum\limits_{j|m}{}(gcd(i,j)==1)$ 证明……我不会证qwq，可以看这个链接 所以原式$\sum\limits 阅读全文
摘要：
题目链接 这题……讲道理我没看懂。 不过我看懂题解的代码是在干嘛了qwq 题解是zhaoyifan的题解 然后……我来讲讲这个题解好了。 题解把值为i的球拆成了两个，一个编号是i*2，一个编号是i*2+1。 为什么编号要这么编呢？因为统计编号的时候好统计qwq 然后从起点向i*2连一条边，从i*2+ 阅读全文
摘要：
题目链接 不知道为啥坠大点权独立集的做法跟最大权闭合图差不多？ qwq 放个链接 阅读全文
摘要：
感觉现在…… 怎么讲，心挺冷的。 今天一月五号了。距离省选，时间好短啊。 我还有那么多东西不懂。甚至听都没听说过。 等到真正去省选的时候，我可能跟现在一样，什么都不会。 我的名字能不能被看到都不知道。哈，还进队呢。 …… 我NOIP似乎考的很好。然而首先我只有24名，其次我实力到不了420. 我D2 阅读全文
摘要：
题目链接 像题面那样把棋盘染成红黄点。发现骑士迈一步能到达的点的颜色一定是跟他所在的格子的颜色不同的。于是（woc哪来的于是？这个性质有这么明显吗？）从源点向所有红点连边，从所有黄点向汇点连边，红点向从它一步能迈到的黄点连边，然后求出最小割（其实就是最大流啦）用可以站骑士的总点数减去。 网络流构图好 阅读全文
摘要：
题目链接 这个……学了一条定理 最小路径覆盖=原图总点数-对应二分图最大匹配数 这个对应二分图……是什么呢？ 就是这样 这是原图 这是拆点之后对应的二分图。 然后咱们的目标就是从这张图上跑出个最大流来，然后用原图的总点数减去就是答案。 至于记录路径……我发现有一个规律是可以在Dinic跑DFS的时候 阅读全文