“生きてく意味があると感じるよ…確かに！”——《Nameless Love Song》 分析 首先写个 n2n^2n2 dp 转移 fi=min⁡j=1i−1(fj+∑k=j+1i(xi−xk)pk)+ci=min⁡j=1i−1(f...

“这样的我会被谁拯救吗　你发现了吧” —— 《月光掌》 分析 设第 iii 次撤销操作要撤销的是 jjj，那么 iii 到 jjj 的操作中不存在优先级比 jjj 小的，所以 jjj 到 iii 的操作不会在没撤销 iii 的情况下...

“并没有 不一样 为何感到悲伤” —— 《尘降》 分析 首先把图反着跑，这样总通行时间除以 222 就变成了后续时间都除以 222，当前总通过时间为 000 就变成了后续时间都为 000。 然后把一个点拆开成 K+2K+2K+2...

分析 枚举第一名，假设以后的比赛该名玩家都获胜，然后判定是否合法。 数据范围很网络流，考虑最大流，流量代表得分，然后是建图： 源点和每场比赛连容量为 111 的边 比赛如果有胜负就向胜者连边，否则就向参与比赛的两个人连边 设第一名...

“请告诉我为何心不停的跳动　这颗心究竟装着什么” —— 《人偶之梦》 分析 注意到 pi<pjp_i<p_jpi​<pj​ 则 ci≤cjc_i\leq c_jci​≤cj​，存在偏序关系。 一个贪心的想法是，按照...

“遥か月を目指した 今日の空は 彼方西に流れた もう届かないや 届かないや”——《回る空うさぎ》 分析 首先对于每个坐标开一颗平衡树，要维护的东西需要全局取 max，但是自己不能取。 士气值和团结值在一个点没加进去之前是好算的，直接...

“生きる熱さを感じたいだけさ”—— 《スリリング・ワンウェイ》 莫队+值域分块题解 题意简述 查询区间内出现次数第k小的值的出现次数。 1≤N,M≤1051\leq N, M\leq 10^51≤N,M≤105 题目分析 这种 ...