03-24 The 2026 ICPC Latin America Championship(2026 拉丁美洲决赛)-Gym-106416——A. Ants on a Ring(这种题目就是推性质)(这个环,一定要想办法化曲为直!一定要在一个地方,把环变成一条直线)
03-23 2025 河南省赛——Problem C. Toxel 与宝可梦图鉴(珂朵莉树+值域线段树维护全局信息)(因为这道题目,可以设计珂朵莉树无这个查询操作,只有 assign 操作,因此严格 O(nlogn))(区间等差数列赋值,全局查询最小众数)
03-22 Codeforces Round 1087 (Div. 2)——CF-2209-E. A Trivial String Problem(如何计算最短 border?)(字符串相关题目,我们采用 0-based,其他题目一般采用 1-based)
03-22 Codeforces Round 1087 (Div. 2)——CF-2209-D. Ghostfires(奇数的构造可以先枚举多出来的东西)(怎么样凑出最多的 gb,gr,rb?求解方程组)(贪心构造的有问题?就强制多枚举前缀,我们直接给贪心暴力枚举一个长度 为 3 的前缀,这在遇到奇偶性问题的时候尤其有用)
03-19 The 21st Hunan Provincial Collegiate Programming Contest——2025-湖南省赛-A. Customized Shortest Path 题目 A. 定制最短路(分步 dp 拓展解决这个计数问题)
03-19 The 21st Hunan Provincial Collegiate Programming Contest——2025-湖南省赛-D. Box(不难注意到,只有在 3*3 的网格上,对角线操作才可以减少操作数量)
03-19 The 21st Hunan Provincial Collegiate Programming Contest——2025-湖南省赛-B. Cut ellipse(这种题目就是直接这个仿射变换)
03-17 Educational Codeforces Round 188 (Rated for Div. 2)——CF-2204-E. Sum of Digits (and Again)(什么时候不适合反向思考?)
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))