摘要:
游记部分: NOI2021同步赛游记 CSP2021 J/S复赛游记 NOIP2021游记 数论部分:不了解的可以去看这个。 特别基础的数论 简单地讲了下线性筛素数和分解质因数 逆元与(扩展)欧拉定理 包括了线性筛逆元和一些求逆元的方法。 同余基础数论详解 包括扩展欧几里得、(扩展)中国 阅读全文
摘要:
树是一个由 个节点 条边所组成的无向无环连通图。 由于每个节点只有一个父亲,可以消除在具体求解中的后效性。 一般情况下,我们会采用dfs的方式一边遍历树一边 dp。 基础树形dp 例题 :P1352 没有上司的舞会 和序列有关的 dp 设状态一般是设成:考虑前 种物 阅读全文
摘要:
求大佬指错QaQ 个人推荐的题单:树链剖分练习题 个人感觉树链剖分就是把树上的节点按照某种顺序重新编号一次以便于用线段树、树状数组等维护。 这次讲讲轻重链剖分。模板题 一些概念 重儿子:对于每一个非叶子节点,它的儿子中儿子数量最多的那一个儿子 为该节点的重儿子(图中2的重儿子为4,5的重儿子为8…… 阅读全文
摘要:
代码的红黑树部分138行。 本文的图中,红/黑点代表红/黑色节点,蓝点代表无关点(或者子树),绿点代表无所谓颜色的点。 红黑树的性质: 是一颗二叉搜索树 每个节点是红色或者黑色 根和NULL节点是黑色节点 红色节点的儿子一定是黑色节点 根到每个NULL节点的路径上的黑色节点个数相等(叫做黑高度) 根 阅读全文
摘要:
比赛在月日,从到,3h四题。 一开始用10min看了题,之后就还是选择开T1 T1: 给两个序列i,j(i\not=j)a_ia_i+a_j|a_i-a_j|$,判断能否经过若干次操作 阅读全文
摘要:
提早1h到了,就复习了一下基础知识(~~今年居然是CCF60周年~~) T2:没看懂题,果断选D.6s后不管了。 第一次看T5:认为可以改基数排序的进制,就选了D.基本无序 T10:怎么算都是,之后想到分一队是种,而且答案多半是的倍数,就选了C.56 T11:不知道车牌有什么 阅读全文
摘要:
不定时更新(遇到一道好题就会更新) 转换法 有一些题的操作难以实现,这时可以考虑转换法。 P7735 [NOI2021] 轻重边 本题的修改操作较难,故让它第次修改只是把两点路径上的点染成颜色。 可以发现,若一条边两点颜色相同,则该边为重边,否则为轻边。 那么询问就变成路径上有几 阅读全文