该文被密码保护。 阅读全文
摘要：
P2481 [SDOI2010] 代码拍卖会 考虑位数为 \(n^{18}\)， 很不可做， 但是我们发现 \(p\) 很小， 并且条件要求 \(p\) 整除这个数， 所以我们可以只考虑余数， 那么dp状态肯定有一维 \(s\) 是 \(x mod p = s\)， 再考虑。 要求这个数各个位上的数 阅读全文
摘要：
Max Correct Set 考虑 \(n\) 的范围那么大， 肯定要找到神秘结论。 所以瞎考虑 \(x = y\) 的情况， 不难想到放 \(x\) 个连续的数， 再空 \(x\) 个不 放， 再放 \(x\) 个连续的。 再考虑 \(x \not= y\) 的情况， 我们猜测依旧是按循环节长度 阅读全文
摘要：
网络流 主要分为以下三大问题： 网络最大流问题 网络最小割问题 最小费用最大流问题 现在考得更难的还有模拟网络流， 运用网络流思想， 来解决一些神秘问题。 算法 接下来我会讲解一些通过找增广路找最大流的算法， 也就是Dinic和EK算法。 最大流最小割定理 最大流最小割定理: 对于任意网络 \(G 阅读全文
摘要：
珂朵莉树 这个名字我猜是来源于初次诞生这个算法的题目->Willem, Chtholly and Seniorious 算法 适用于数据随机， 并且有区间推平操作， 也就是区间赋值操作， 就可以用set维护， 达到优秀的 \(O(nlogn)\) 时间复杂度。 定义 struct Node{ int 阅读全文