合集-注意事项/策略/技巧
摘要：注意 取模。 开 long long。有没有 #define int long long。 scanf 一般要写 &。 二维的东西，注意不要把 m 写成 n。不要把 m 和 n 弄混。 用 getchar() 读字符需谨慎。可以尝试用 cin。 不要把 += 写成 =。 不要把 b 写成 a。 分清
阅读全文
摘要：namespace FastIO{ int rd() { int x = 0, f = 1; char c = gc(); while(c < '0' || c > '9'){ if(c == '-') f = (- 1); c = gc(); } while(c >= '0' && c <= '9
阅读全文
摘要：贪心、DP、搜索 求出的策略的普遍性：贪心 > DP、搜索。 即使无法得到准确的答案或者没法用来求答案，也可以考虑用这三者来互相缩小范围。例题：某次考试的 T4（二维区间 DP 是假的，但是可以求出上界来给搜索剪枝）、不久前[学长]（忘了是谁了）讲的一道[用贪心来缩小 DP 状态范围的 DP 题]（
阅读全文
摘要：（2024.10.22；我目前的水平） 题目难度 & 我目前的水平 T1：应当较快地做出来。但我目前很可能会在 T1 上花非常多时间（2h；最近两场考试）；甚至做不出 T1。 T2：应当做出来。思维难度也许比 T1 低（最近两场考试），但可能还是 T1 要简单一些（毕竟 [机房里 T1 得分比 T2
阅读全文
摘要：手模样例！！！尤其是思维题、带结论的题。
阅读全文
摘要：由于笔者很菜，这篇文章里的术语使用可能有误。 要求用最少步数构造出的某种结果，但不用输出最少步数 例题：2024.10.19 模拟赛 T4。 直接考虑最后的结果长什么样，可能不用真正得到变过去的整个方式。 相邻交换问题 注意：这里说的不是那个 邻项交换排序贪心。 题 给一个序列，可以交换任意相邻的两
阅读全文
摘要：找规律 2024.10.21 模拟赛 T1，O(1) 做法。 待补。 分块打表 在线莫队。（？？？？？） 待补。 线段树维护部分信息（不保证正确性） 2024.10.21 模拟赛 T3，nkp 的做法。 待补。 最优性乱搞 比如在枚举的时候，如果一个东西一定不优就不考虑它。
阅读全文
摘要：状态较多但要用的状态不多，就可以对每个状态编号为 \(1\) ~ \(cnt\)。本质：[哈希]（？）（把分散的映射到集中的区域，在这里是连续的区域）。
阅读全文
摘要：用可持久化线段树维护非递归线段树的树链信息可以高效地解决区间半群问题。 线段树维护的序列长度要保持不变。 关于 \(d\)（约数个数函数）：\(d ( n m ) = \sum _ { x \mid n } \sum _ { y \mid m } [ \gcd ( x , y ) = 1 ]\)；由
阅读全文
摘要：n 小：1. 搜索，2. 状压。 枚举子集（\(3 ^ n\)）：\(T = S, T \leftarrow ( T - 1 ) \& S\)。（只枚举 S 的子集。用 二项式定理（？） 证时间复杂度）（暴力枚举子集是 \(4 ^ n\) 的） 按 mod 某个东西的值分类。如：简单数学题（wwlw
阅读全文