03-16 Educational Codeforces Round 188 (Rated for Div. 2)——CF-2204-D. Alternating Path(无向图下,二分图与没有奇数环是等价的)
03-14 Codeforces Round 1085 (Div. 1 + Div. 2)——CF-2207-E1. N-MEX (Constructive Version)(我们可以使用这个数学归纳法,得到一个关于 a 的一个关键性质)(我们还是没有想到怎么做?那应该是对 a 的性质探索的还不够多)
03-13 The 6th Liaoning Provincial Collegiate Programming Contest-2025-辽宁省赛-B. Be knocked off 被抠的键盘(构造题,我们需要思考的就是,我们有没有办法化繁为简?)(一般这种构造题目,无解情况不会特别多)
03-12 The 6th Liaoning Provincial Collegiate Programming Contest-2025-辽宁省赛-M. Many CF Rounds vs Capoo 猫猫虫打 CF(这种有一个元素有两个值的这种东西,可以把他们看作是一条线段,画在这个数轴上面,兴许可以看出些什么,至少比干瞪眼好)
03-12 The 6th Liaoning Provincial Collegiate Programming Contest-2025-辽宁省赛-E. Entering the unknown(≤d 比=d 好计数更多,那为什么不使用 f(≤d)-f(≤d-1) 得到 f(=d) 呢?)
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步的练习,单点修改线段树)