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(遇到图上问题,没有特殊结构,那么基本就是分类讨论,按度数进行分类讨论)