mod998244353

摘要：游记部分： NOI2021同步赛游记 CSP2021 J/S复赛游记 NOIP2021游记数论部分：不了解

\sum

$\sum$ 的可以去看这个。特别基础的数论简单地讲了下线性筛素数和分解质因数逆元与（扩展）欧拉定理包括了线性筛逆元和一些求逆元的方法。同余基础数论详解包括扩展欧几里得、（扩展）中国阅读全文

posted @ 2021-03-11 12:40 mod998244353 阅读(99) 评论(0) 推荐(0) 编辑

2023年11月19日

NOIP2023游寄

摘要：

8 : 30 \sim 9 : 04

$8:30\sim9:04$ 把题读完并写了 T1

9 : 04 \sim 10 : 22

$9:04\sim10:22$ 感觉 T2 正解不好写啊，就先写了

80

$80$ 分求稳。

10 : 22 \sim 10 : 54

$10:22\sim10:54$ T3 不会做，发现特殊性质都不会做，去看 T4

10 : 54 \sim 11 : 23

$10:54\sim11:23$ T4这么蠢？ \(11: 阅读全文

posted @ 2023-11-19 07:15 mod998244353 阅读(101) 评论(0) 推荐(0) 编辑

2023年10月21日

CSP-S2023复赛游寄

摘要：

14 : 30 \sim 15 : 00

$14:30\sim15:00$ 读题并想了想 T2 的正解、T3实现的部分细节

15 : 00 \sim 15 : 30

$15:00\sim15:30$ T1 红/橙，T2 对每个

i

$i$ 计算最小的

j

$j$ 使得

[i, j]

$[i,j]$ 合法即可。写了T1正解、T2两个暴力+正解，拍了几个特殊数据 \(15:30\sim 阅读全文

posted @ 2023-10-21 21:46 mod998244353 阅读(98) 评论(0) 推荐(1) 编辑

2023年3月21日

浅谈树形dp和优化

摘要：树是一个由

n

$n$ 个节点

n - 1

$n-1$ 条边所组成的无向无环连通图。由于每个节点只有一个父亲，可以消除在具体求解中的后效性。一般情况下，我们会采用dfs的方式一边遍历树一边 dp。基础树形dp 例题

1

$1$ ：P1352 没有上司的舞会和序列有关的 dp 设状态一般是设成：考虑前

i

$i$ 种物阅读全文

posted @ 2023-03-21 15:41 mod998244353 阅读(86) 评论(0) 推荐(0) 编辑

2023年3月12日

GDKOI2023游寄

摘要： day1 T1:给出三个

n \times n

$n\times n$ 的矩阵

A, B, C

$A,B,C$ ，判断是否

C = A \times B

$C=A\times B$ ，矩阵内的数对

998, 244, 353

$998,244,353$ 取模。多组数据，

\sum n \leq 3, 000

$\sum n\leq3,000$ T2:求有几个

1 \sim n

$1\sim n$ 的排列

p

$p$ ，满足 $\forall 1\leq i\l 阅读全文

posted @ 2023-03-12 18:26 mod998244353 阅读(168) 评论(0) 推荐(0) 编辑

2022年11月18日

树链剖分学习笔记（补发）

摘要：求大佬指错QaQ 个人推荐的题单：树链剖分练习题个人感觉树链剖分就是把树上的节点按照某种顺序重新编号一次以便于用线段树、树状数组等维护。这次讲讲轻重链剖分。模板题一些概念重儿子：对于每一个非叶子节点，它的儿子中儿子数量最多的那一个儿子为该节点的重儿子（图中2的重儿子为4,5的重儿子为8…… 阅读全文

posted @ 2022-11-18 19:49 mod998244353 阅读(31) 评论(0) 推荐(0) 编辑

2022年10月22日

红黑树（138行）

摘要：代码的红黑树部分138行。本文的图中，红/黑点代表红/黑色节点，蓝点代表无关点（或者子树），绿点代表无所谓颜色的点。红黑树的性质：是一颗二叉搜索树每个节点是红色或者黑色根和NULL节点是黑色节点红色节点的儿子一定是黑色节点根到每个NULL节点的路径上的黑色节点个数相等（叫做黑高度）根阅读全文

posted @ 2022-10-22 09:50 mod998244353 阅读(55) 评论(0) 推荐(1) 编辑

2022年10月13日

P5285骗分过样例——数论超级缝合怪

摘要： P5285 [十二省联考 2019] 骗分过样例