2025.5.1

Luogu:

题目链接 注意memset覆盖了原来的复制

daimayuan:

题目链接 注意分论讨论时理清思路，注意区间计算

Atcoder :

题目链接 注意遇到判断前缀时，想一想是否可以利用trie树

2025.5.2

Luogu:

1. 题目链接 当缩点时，dp实现不了，数值过大的话， 可以考虑dp的int数组改为bitset

2. 注意缩点时，能不用图存，就不用图存，以免MLE

3. 注意缩点后的图，点的编号应为scc[i]

2025.5.3

Luogu:

1. 题目链接 注意输出格式

2. 题目链接 注意多组测试数据时，数组清彻底]

daimayuan:

• 题目链接 F:当N >= 1e5是考虑推一下公式+是否可以利用组合

Atcoder:

• 题目链接 D:因为本题<=10,说明他一定是暴力，显然是n!,所以就是搜索，看题目时，一定要注意数据范围

2025.5.4

Luogu:

1. 题目链接 注意赋值不要赋的太大，防止越界，导致答案误判

2. 题目链接 注意spfa/dijkstra/floyd跑最短路的时候，要将dist数组设为inf

2025.5.9

damayuan:

1. 题目链接 注意先枚举可能的gcd值，最后需用phi(i) 求调和级数,时间复杂度 O(n)

2025.5.10

Atcoder

1. 题目链接 注意当将B个b放入A个a， 组合数为\binom{b}{a + b}