摘要：
CSP2023 游寄 没错，又寄。 day -n 停课集训，天天打联测模拟赛，人麻了。 day -n 请假回家了，人更麻了。 和姐姐拥抱了。 差点睡过头，天天下大雨，悲。 我妈和亲戚出去了，和哥在家通宵打游戏。 补觉，出去运动了一下，3 天没运动差点给我猝死。 这几天跟做梦一样。 day -n 返校 阅读全文
摘要：
卢卡斯定理/Lucas 定理 引入 求 \(C_{n+m}^n \mod p\)。 \(n,m,p \leq 10^5\)。 如果直接用阶乘求，可能在阶乘过程中出现了 \(p\)，而最后的结果没有出现 \(p\)，导致错误。 有两种解决方法： 1.求组合数时提前把 \(p\) 的质因子除掉。 2.L 阅读全文
摘要：
2-SAT 引子 有 \(2n\) 种药物，分成 \(n\) 对，每种药物恰好属于一对。现有一种治疗方法，每一对药至少吃一种，但有某些药不可以两个一起吃，求任意一种合法的吃药方案。 这样的现实问题可以转换为一个布尔方程组表示，设 \(a\)，\(a=1\) 表示吃 \(a\) 种药，\(a=0\) 阅读全文
摘要：
2023NOIP A层联测18 T4 P9312 【EGOI2021】Lanterns/灯笼 思路 考虑状压动规，设 \(f[S][i]\) 表示购买的灯笼覆盖 \(S\) 区间，人在 \(i\) 点的最小代价。 这个状态数 Famer John 肯定不行，考虑优化。设 \(f[L][R][i]\) 阅读全文
该文被密码保护。 阅读全文
摘要：
2023NOIP A层联测26 T4 abstract 乱证明求性质的光速幂优化题。 思路 对于每一个节点，到该节点的子树内的叶子节点的路径中（包括路径上的点），出现的值只有 \(k\times(\log V+\log V)\) 个。 那么在以该点为终点，以子树内节点为起点的路径中，取值只有 \(k 阅读全文
摘要：
2023NOIP A层联测26 T3 tour 有意思的树上主席树。 思路 首先考虑一个点 \(p\) 能计入答案的情况，就是 \(dis(x,p)-a_p \ge a_p\)。 我们把 \(x \to y\) 的路径拆成 \(x \to lca,lca \to y\) 两条。 记录一个点 \(x\ 阅读全文
摘要：
2023NOIP A层联测26 T2 competition tjm 的做法，很抽象。 考场思路 考虑每道题被做过多少次肯定不现实，那么考虑每一道题有多少次没有做出来。 假设某一次可以做出来题 \(x\) 的人是 \(i\)，而 \(i\) 下一个人可以做出这道题的人是 \(j\)，于是题 \(x\ 阅读全文