Apr 22, 2020 · BZOJ2702 金融风暴 决策单调性 发表于 2020-04-22 更新于 2021-06-17 分类于 OI 阅读次数：

小Z的礼物 轮廓线DPmin-max容斥 发表于2019-12-16更新于2021-06-17分类于OI

PKUWC2020 游记 发表于 2019-12-19 更新于 2021-06-17 分类于 杂谈 阅读次数：

发表于2019-07-06更新于2021-06-17分类于OI阅读次数：

发表于2019-01-05更新于2021-06-17分类于OI [NOI2015]程序自动分析 实际上就是个并查集，先处理全部输入的i=j组，再枚举i!=j组判断是否矛盾即可 然而本题数据范围略大，需要使用特殊手段才可以解决 4000ms解法 由题可知，虽然i,j<=1e9，但是组数n<=1e5 根据离散化的思想 ...

Feb 8, 2019 · ShangHai2006 Homework 这题有意思啊。。。网上题解都很含糊，自己写一个。。。 题意：插入一个数，或给定y求模y最小值。先不考虑原因，给出以下解法： 题目给定了最大的x y值，记为N，令T = sqrt(N)。对于y T

May 28, 2020 · 大质数取模有很多奇妙的姿势，其中比较菜的一个就是裸exLucas（然而我还是不会）。 exLucas适用于模数分解后不大的情况。 大概姿势是这样的：模数 P 分解为 p 1 a 1 p 2 a 2 … ，分别求解后用CRT合并。 那么求解 ( n + m n) ，只需要求解形如 n! mod p a 的式子。 令 n! = p k c ，那么 k 很好求，只需要考虑 c ...

OI 分类 2333 04-12 退役操作集锦 2020 11-15 CSP2020贪吃蛇 贪心 08-24 杂题乱做2 08-24 杂题乱做1 08-24 多项式补完计划 08-12 分治FFT的正确姿势 08-12 APIO2016烟火表演 可并堆 07-31 杨氏矩阵（杨表） 学习笔记 07-10 图论题解 06-24 联考2020 B卷 丁香之路 欧拉回路 1 2 … 31

Feb 22, 2020 · CF888G Xor-MST 求奇怪边权的MST，考虑Boruvka。 考虑第一次Boruvka的过程。每个点选最小边，合并。把所有点放在Trie上，则体现为叶子处的点合并。 合并叶子后，Trie产生了新的叶子，进行下一次Boruvka即可。 考虑Trie上一个点，可以计算合并它左右儿子的贡献。 …

OI再见，文化课你好 奇怪的T1做法： 考虑没有特殊点，走了很多步，会走出怎么样的路径：发现首先要走环，其次肯定走最优环，再其次肯定是简单环（最优）。