摘要：
游记部分： NOI2021同步赛游记 CSP2021 J/S复赛游记 NOIP2021游记 数论部分：不了解$\sum$的可以去看这个。 特别基础的数论 简单地讲了下线性筛素数和分解质因数 逆元与（扩展）欧拉定理 包括了线性筛逆元和一些求逆元的方法。 同余基础数论详解 包括扩展欧几里得、（扩展）中国 阅读全文
摘要：
\(8:30\sim9:04\) 把题读完并写了 T1 \(9:04\sim10:22\) 感觉 T2 正解不好写啊，就先写了 \(80\) 分求稳。 \(10:22\sim10:54\) T3 不会做，发现特殊性质都不会做，去看 T4 \(10:54\sim11:23\) T4这么蠢？ \(11: 阅读全文
摘要：
\(14:30\sim15:00\) 读题并想了想 T2 的正解、T3实现的部分细节 \(15:00\sim15:30\) T1 红/橙，T2 对每个 \(i\) 计算最小的 \(j\) 使得 \([i,j]\) 合法即可。 写了T1正解、T2两个暴力+正解，拍了几个特殊数据 \(15:30\sim 阅读全文
摘要：
树是一个由 $n$ 个节点 $n-1$ 条边所组成的无向无环连通图。 由于每个节点只有一个父亲，可以消除在具体求解中的后效性。 一般情况下，我们会采用dfs的方式一边遍历树一边 dp。 基础树形dp 例题 $1$：P1352 没有上司的舞会 和序列有关的 dp 设状态一般是设成：考虑前 $i$ 种物 阅读全文
摘要：
day1 T1:给出三个 $n\times n$ 的矩阵 $A,B,C$，判断是否 $C=A\times B$，矩阵内的数对 $998,244,353$取模。 多组数据，$\sum n\leq3,000$ T2:求有几个 $1\sim n$ 的排列 $p$，满足 $\forall 1\leq i\l 阅读全文
摘要：
求大佬指错QaQ 个人推荐的题单：树链剖分练习题 个人感觉树链剖分就是把树上的节点按照某种顺序重新编号一次以便于用线段树、树状数组等维护。 这次讲讲轻重链剖分。模板题 一些概念 重儿子：对于每一个非叶子节点，它的儿子中儿子数量最多的那一个儿子 为该节点的重儿子（图中2的重儿子为4,5的重儿子为8…… 阅读全文
摘要：
代码的红黑树部分138行。 本文的图中，红/黑点代表红/黑色节点，蓝点代表无关点（或者子树），绿点代表无所谓颜色的点。 红黑树的性质： 是一颗二叉搜索树 每个节点是红色或者黑色 根和NULL节点是黑色节点 红色节点的儿子一定是黑色节点 根到每个NULL节点的路径上的黑色节点个数相等（叫做黑高度） 根 阅读全文
摘要：
P5285 [十二省联考 2019] 骗分过样例 $\operatorname{Case} 1\sim7:$ 从$ans[0]=1,ans[1]=19,ans[2]=361$等可以看出是$19^n$ $\quad\operatorname{Case} 1,2$直接快速幂可过，$\operatorna 阅读全文
摘要：
比赛在$9$月$25$日，从$9:00$到$12:00$，3h四题。 一开始用10min看了题，之后就还是选择开T1 T1： 给两个序列${a_n},{b_n}\$，每次可以选择两个数$i,j(i\not=j)$，把$a_i$赋值为$a_i+a_j$或$|a_i-a_j|\$，判断能否经过若干次操作 阅读全文
摘要：
提早1h到了，就复习了一下基础知识（~~今年居然是CCF60周年~~） T2：没看懂题，果断选D.6s后不管了。 第一次看T5：认为可以改基数排序的进制，就选了D.基本无序 T10：怎么算都是$105$，之后想到分一队是$28$种，而且答案多半是$7$的倍数，就选了C.56 T11：不知道车牌有什么 阅读全文
摘要：
不定时更新（遇到一道好题就会更新） 转换法 有一些题的操作难以实现，这时可以考虑转换法。 P7735 [NOI2021] 轻重边 本题的修改操作较难，故让它第\(i\)次修改只是把两点路径上的点染成\(i\)颜色。 可以发现，若一条边两点颜色相同，则该边为重边，否则为轻边。 那么询问就变成路径上有几 阅读全文