03-09 Codeforces Round 1085 (Div. 1 + Div. 2)——CF-2207-D. Boxed Like a Fish(阻塞者阻止移动者前往叶子节点)(暴力程序 bfs 的书写,最重要的还是和做题的一样的,用什么代表一个状态)(有环的话,不能够使用记忆化 dfs,毕竟记忆化 dfs 就是 dp,只能够在 DAG 上使用)
03-07 2025 ICPC Asia Manila Regional(2025 ICPC 亚洲 菲律宾 马尼拉)——B. DJ Nicholas(get_range_cnt,可以变为 get_pref_cnt(r)-get_pref_cnt(l - 1),是一个非常经典的套路)
03-07 2025 ICPC Asia Manila Regional(2025 ICPC 亚洲 菲律宾 马尼拉)——D. Drinking Culture(把概率,转化为可行域面积占总面积的比重,这一点对两参数随意取的概率问题特别有用,三参数随意取的就是算体积占比?我猜)
03-07 2025 ICPC Asia Manila Regional(2025 ICPC 亚洲 菲律宾 马尼拉)——I. Stone Steps(在解决样例中出现的问题的时候,处理问题的方式尽量的这个能够和原来的方式有所关联,或者说,样例中出现的问题是提示我们思路中的漏洞,我们最好进行重新推导)
03-06 2025 ICPC Asia Manila Regional(2025 ICPC 亚洲 菲律宾 马尼拉)——J. Tic-Tac-Toe on a Graph(遇到图上问题,没有特殊结构,那么基本就是分类讨论,按度数进行分类讨论)
03-05 2025 ICPC Asia Manila Regional(2025 ICPC 亚洲 菲律宾 马尼拉)——M. Web Delivery(采用 naive if else方法,应用不同状态压缩方法,解决该问题)(枚举一个 S 的子集的子集方法)(利用乘积约束)
03-04 2025 CCPC 郑州——G. Plus Xor( n 方复杂度,要想到记忆化 bfs 搜索)(记忆化 bfs 最重要的就是确定状态)(异或 b 只能改变 __lg(b)+1 位)(采用塞入的时候确定答案的,应该采用一 check/is_find_ans 函数,确保初始塞入情况和中途塞入情况采用同样的判断逻辑)
03-03 Codeforces Round 1083 (Div. 2)——CF-2205-F. Simons and Reconstructing His Roads(遇到一道题目没有思路,可以先降低约束试一试)(+-+-,需要想到差分)(对割的理解以及使用)(格林公式的应用)
03-02 Codeforces Round 1083 (Div. 2)——CF-2205-E. Simons and Dividing the Rhythm(分析分段 rev 操作的方法即 \text{rev}(XY) = \text{rev}(Y)\text{rev}(X))
02-26 Educational Codeforces Round 187 (Rated for Div. 2)-CF-Edu-187-D. Divisibility Game(较大数据量下 vector 套 vector 的调和级数因数分解会出问题)(觉得有点把握不住,就上 int128,一般就比较难卡掉了)(在高版本 C++,要自己定义 lcm 函数就写 lcm128 什么的,就写 lcm 可能给你直接调 std::lcm)
02-25 Educational Codeforces Round 187 (Rated for Div. 2)-CF-Edu-187-赛后总结(较大数据量下 vector 套 vector 的调和级数因数分解会出问题)(涉及到累加器的,用 for 循环,不要用 while 循环)
02-24 Codeforces Round 1082 (Div. 2)-CF-1082-E. Rigged Bracket Sequence(括号串)(对括号串一个比较有用的工具就是这个把括号看成 1,-1,合法的括号串就是其前缀和时刻都不为负数,且最后为 0)
02-19 2025-2026 ICPC NERC, Kyrgyzstan Regional Contest 吉尔吉斯斯坦——I. Cutting Trees(这种题目呢,显然是需要你去观察得到一个结论。但是怎么样去观察呢?往往这些题目具有自相似的这个特性,因此我们可以从一层开始,先只考虑一层,然后再考虑下面一层,分层的去解决这个问题)
02-18 ITMO Academy pilot course » Segment Tree, part 1 » Step 2 » Practice(ITMO 线段树部分1,第2步的练习,单点修改线段树,线段树上二分)
02-18 ITMO Academy pilot course » Segment Tree, part 1 » Step 1 » Practice(ITMO 线段树部分一,第1步的练习,单点修改线段树)
02-15 Codeforces Round 1080 (Div. 3)(CF-1080)——F. Parabola Independence(寻找传递性)(寻找最长链使用记忆化 dfs)(边的数量也会影响记忆化 DFS 的时间复杂度)(小心二次函数的退化)
02-15 2025-2026 ICPC NERC, Kyrgyzstan Regional Contest 吉尔吉斯斯坦——J. Laser Balancing( 使用 dsu on next 实现未涂色点的快速查找)(同一个值的一起操作,避免 TLE)
02-15 2025-2026 ICPC NERC, Kyrgyzstan Regional Contest 吉尔吉斯斯坦——G. Secret Words(区间 DP 不适合应用于计数问题?或者说你至少要想一下,不同的区间划分会不会造成同样的计数情况)
02-15 2025-2026 ICPC NERC, Kyrgyzstan Regional Contest 吉尔吉斯斯坦——C. You can't just take and divide(约数个数定理,因数个数定理)
02-13 The 2025 ICPC 德国 German Collegiate Programming Contest——B. Bustling Busride(可以思考你想出来的中间变量和原答案之间有什么关系)
02-11 The 2025 ICPC 德国 German Collegiate Programming Contest——J. Jumbled Packets(使用22作为分隔符,其他地方不能出现22这样子的分隔符)