Cindy_Li's blog

摘要： 4.10 模拟赛 没有状态的一场 全场只有我不会 T1/kk 感觉还是要静下心想下去，有时觉得“无关紧要”的优化可能就是正解。t1 一直卡就有点慌了，没有老老实实想正解。 snowmix 给定序列 \(\{a_n\}\in [1,n]\) ，求有多少个子区间满足： 值域连续 每个数 \(x\) 要么 阅读全文

摘要： 4.9 ZKY 精选题单 B - 森林游戏 从简单开始考虑 定义一个局面的权值为 先手 - 后手 的最大值。 全是孤点，显然从大到小排序。 长为 2 的有向链 \(u\to v\)，若 \(a_u>a_v\)，仍然可以直接排序；否则一定放到最后取。因为先手取 \(u\)，后手一定取 \(v\)，这是 阅读全文