2025.5.1
Luogu:
题目链接 注意memset覆盖了原来的复制
daimayuan:
题目链接 注意分论讨论时理清思路,注意区间计算
Atcoder :
题目链接 注意遇到判断前缀时,想一想是否可以利用trie树
2025.5.2
Luogu:
题目链接 当缩点时,dp实现不了,数值过大的话, 可以考虑dp的int数组改为bitset
注意缩点时,能不用图存,就不用图存,以免MLE
注意缩点后的图,点的编号应为scc[i]
2025.5.3
Luogu:
daimayuan:
题目链接 F:当N >= 1e5是考虑推一下公式+是否可以利用组合
Atcoder:
题目链接 D:因为本题<=10,说明他一定是暴力,显然是n!,所以就是搜索,看题目时,一定要注意数据范围
2025.5.4
Luogu:
2025.5.9
damayuan:
题目链接 注意先枚举可能的gcd值,最后需用phi(i) 求调和级数,时间复杂度 O(n)
2025.5.10
Atcoder
题目链接 注意当将B个b放入A个a, 组合数为\binom{b}{a + b}
2025.5.11
Luogu
题目链接 注意当分一段求不出最大解释,可以将一段一分为二,枚举中间点
2025.5.17
daimayuan:
题目链接 注意最后求和的时候还要取模
2025.5.18
Luogu:
题目链接 注意有棋子覆盖时,我们需要对没有覆盖的格子进行黑白染色,并不需要对由棋子的
题目链接 注意覆盖时,u-v 和 v-u都要覆盖
题目链接 注意二分图可以有环,但要是偶环
题目链接 注意回溯复原时,有些可以不用复原,以减少复杂度
2025.5.23
daimayuan:
题目链接 注意当最大乘最小,次大乘次小时,他们的最小值最大
题目链接 注意当位数不是很大的时候,考虑枚举每一位
题目链接 当和为负数时,模的时候记得先化为整数(+mod)
赛后总结 :本场比赛比得不好,D题本来只要把骗分代码将最后一个循环 n 变成 2 * m 就行了,但却没有想到。本场排名:145, 相较上次退步100名
2025.5.24
Atcoder:
题目链接 注意组数0->9也算一个
题目链接 注意枚举的时候,状态是要算的当前位,已经算好的上一位
题目链接 注意加括号的时候,加在长度为n的区间最好
赛后总结 :本场比赛比得不好,C题的模的组数算错,D题没有看出来是一个dfs 本场排名:6000多, 相较上次退步3000名
2025.5.25
Luogu:
题目链接 注意当题目没有多组数据,且n <= 1e6, 建议求组合数用暴力,防止Nothing is compiled: OUTPUT exceeds.
题目链接 注意当C(n, m), n > m, 组合数为0,需要特判
题目链接 注意题目需不需要四舍五入精确到多少位
2025.5.31
Atcoder: