摘要：
考前：思维码力两手抓，算法用三天复习。 进考场前看个题把思维启动一下。（待验证） 题目绝对不能读错。 暴力枚举、网络流、拆平方……暴力的想法不能一味否定。 不能稍微想一下就认为一个算法没前途。面对不足要去解决，而不是沉沦下去。发现结论可能假了要验证，既不能即刻否定，也不能盲目相信。 凭直觉想到一个算 阅读全文
摘要：
一、 反演与容斥 a) 综述： 定义：反演就是序列函数的互反关系，即转移矩阵互逆。 作用：将“恰好”之类的严格，放宽成更简洁的条件，方便统计。 另一种理解：求出一个不是那么正确的答案，用反演来修正式子。 分类：二项式反演、斯特林反演、莫比乌斯反演、欧拉反演、Min-max 反演、集合反演等等，下面分 阅读全文
摘要：
魏老师科技：同余最短路转圈算法、dfn lca DP 套 DP 格路计数 计算几何模板 字符串科技：基本子串结构、基本子串字典 vizing 二分图边染色 上下界网络流、退流、网络流建模 bitset 技巧 环计数 广义串并联图 线性基求交 平方拉插出系数（https://www.luogu.com 阅读全文
摘要：
题意 https://vjudge.net/problem/QOJ-8834 对于一个正整数 \(X\)，拆成若干 \(2^k\) 的和，满足不存在一种方案，对这些 \(2^k\) 分成两组，两组分别求和，high_bit（即 std::__lg）相等。求对 \(X\) 的合法拆分方案数。对 X=1 阅读全文
摘要：
https://vjudge.net/problem/QOJ-8543 给定 \(n\)，对于 \(i=1,2,\ldots,n\) 求出最长可能的周期字符串序列长度 F(i)，满足序列中字符串的长度 \(≤i\)。一个字符串序列 \(S_1,S_2,\ldots,S_l\) 是周期字符串序列，当且 阅读全文
该文被密码保护。 阅读全文
摘要：
初赛 98。 回顾 t1 t2 30 min。t2 大样例异常地强。 t3 1h。原因是先写了断点 DP 转移，结果发现只能三次方，又写了个单步转移，上线段树，唐！第一次在正式赛写线段树竟然是被卡常（yundou）的结局。 t4 1h 搓了个两只 log。还有 1h 在做无用优化。 100+100+ 阅读全文
摘要：
题意 一个序列，Q 次询问一个区间 [l,r]，进行 k 轮冒泡后，求子区间 [x,y] 的和。（N<=1e6,Q<=5e5） 冒泡定义为： for i = 1 to n-1: if a[i] > a[i + 1]: swap(a[i], a[i + 1]) 考场想法： 经典转 01。 110111 阅读全文
摘要：
https://qoj.ac/problem/8683 https://loj.ac/p/6937 是个十足的 DP 题。刷完了 YeahPotato 的 DP 博客，你觉得有什么方法能套进来呢？ 前面“基于特殊结构的技巧”没有一个能用。 如何分析性质？分析样例： 12 3 8 9 9 6 9 9 阅读全文
摘要：
注：实在想切 相互再归的鹅妈妈 和 [GDKOI 2024]异或图 的，建议先开 [POI2006] KRY-Crystals 题解看一下。 天下 OIers 苦证明久矣。通过对集合划分容斥的学习，使我加深了对容斥的目的与过程的理解。 先看最原始的集合划分容斥。 相互再归的鹅妈妈 在 0 到 R 间 阅读全文
摘要：
https://www.luogu.com.cn/problem/P6795 我一直很注重思考过程。这是做题的根本。 初看 T3，一个比较显然的贪心思路是，向外扩张合并连续段。 由此清晰地发现，从 1 到 N，被左边的数切分成若干“剩余”连续段，连续段内部，在右边的排列一定是连续的，右边的答案实际上 阅读全文