2025.5月编程总结

2025.5月编程总结

平时学习和比赛做题的总结

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}

2025.5.11

Luogu

  1. 题目链接 注意当分一段求不出最大解释,可以将一段一分为二,枚举中间点

2025.5.17

daimayuan:

  1. 题目链接 注意最后求和的时候还要取模

2025.5.18

Luogu:

  1. 题目链接 注意有棋子覆盖时,我们需要对没有覆盖的格子进行黑白染色,并不需要对由棋子的

  2. 题目链接 注意覆盖时,u-v 和 v-u都要覆盖

  3. 题目链接 注意二分图可以有环,但要是偶环

  4. 题目链接 注意回溯复原时,有些可以不用复原,以减少复杂度

2025.5.23

daimayuan:

  1. 题目链接 注意当最大乘最小,次大乘次小时,他们的最小值最大

  2. 题目链接 注意当位数不是很大的时候,考虑枚举每一位

  3. 题目链接 当和为负数时,模的时候记得先化为整数(+mod)

  4. 赛后总结 :本场比赛比得不好,D题本来只要把骗分代码将最后一个循环 n 变成 2 * m 就行了,但却没有想到。本场排名:145, 相较上次退步100名

2025.5.24

Atcoder:

  1. 题目链接 注意组数0->9也算一个

  2. 题目链接 注意枚举的时候,状态是要算的当前位,已经算好的上一位

  3. 题目链接 注意加括号的时候,加在长度为n的区间最好

  4. 赛后总结 :本场比赛比得不好,C题的模的组数算错,D题没有看出来是一个dfs 本场排名:6000多, 相较上次退步3000名

2025.5.25

Luogu:

  1. 题目链接 注意当题目没有多组数据,且n <= 1e6, 建议求组合数用暴力,防止Nothing is compiled: OUTPUT exceeds.

  2. 题目链接 注意当C(n, m), n > m, 组合数为0,需要特判

  3. 题目链接 注意题目需不需要四舍五入精确到多少位

2025.5.31

Atcoder:

  1. 题目链接 注意当发现01时,可以在0和1的个数上找规律

  2. 题目链接 与or或xor相关,可以考虑,每一个二进制位

  3. 赛后总结 :本场比赛比得不好,D一直在改一个错误的思路,浪费了很多时间 本场排名:4000多, 相较上次进步2000名

评论