阿罗拉！

摘要： CF38H 神经病，先跑最短路，然后转成每个人有 \(n-1\) 种排名可选。 如果是对排名关系做 DP，不容易套上那个发牌子的策略，会重。 诶要是我们知道真的分数线就好了。 对啊我们可以枚举这个。 枚举分数线发现还是需要考虑一些同分的神经病，但是注意到编号也是排序的参考，于是直接枚举两个人，分别钦 阅读全文

摘要： AGC005D 排列可以考虑画个网格图，被 ban 掉的就是两个斜排的格子，要在剩下的格子里放 \(n\) 个互不攻击的车。 显然需要容斥，考虑 \(f_i\) 为有 \(i\) 个车被 ban 的方案。 即是选了被 ban 的车，也须满足排列的限制，考虑在这些点间连边，发现得到的图是若干链状物，合 阅读全文

摘要： P13046 求出每个位置后面第一个变成 \(d\) 倍数的位置就能线性 dp 了，又是树上结构的样子，略去不叙。 前面这块有个很抽象的基环树做法，我们不要学习这个。 考虑为啥不能直接哈希，因为可能没有逆元，那么发现其实是 CRT 拆 2,5 出来剩个 \(x\)，要求 \(\bmod x\) 以及 阅读全文

摘要： CF1935F 如果代价都能做到 1，那就再好不过了。 尝试一下，发现一个子树总有最小值 \(x\)，那么连接 \((x,x-1)\) 看起来就做完了。 但是可能 \(x-1\) 被删了，这样就挂了，需要连 \((x,x-2)\)。 然后发现 \((x,x-2)\) 不一定要连，可能已经联通了，这比 阅读全文

摘要： AGC004E 运动是相对的，显然考虑挪动出口。 假设我们向四个方向最远移动分别是 \(u,d,l,r\)，那么大矩形会从外往内删掉 \(d,u,r,l\)。 而注意到我们这个 \(u,d,l,r\) 框出的范围实质是个矩形，在这个矩形内造成的删除都是相同的，于是整个矩形我们都能走。 因此能救出的机 阅读全文

摘要： AGC003E 哎我好菜怎么这个题卡半天。 首先想到可以把 \(a_i\) 单调栈干掉，然后倒着扫求出前面要重复多少次。 但是会剩下一段，需要单独做。 先不要想太复杂，考虑如何暴力，因为额外部分只关心长度和次数，因此设计一个关于这俩的递归。 考虑现在长度为 \(x\)，需要乘上 \(y\)，那么可以 阅读全文

摘要： 标题是骗你点进来的。 Day 0 上午爽爽玩神秘构造小游戏，连砍到 C 不知道多少。 然后写了点 AGC 题，感觉都很水啊，自己强爆了。 中午回去刷本，fgo 真特么好玩。 下午进考场，发现自己的座位附近散布了一堆熟人，但貌似没人和自己四联通。 为了能上迷惑行为，绘制了梨羊图像，并保存为了 ly.p 阅读全文

摘要： AGC001D 很早之前看到一度怀疑是错题，然后今天发现我看错题了，原来是说这个序列只包含一种元素啊…… 一个 \(l\) 长的回文串定下了 \(\frac{l}{2}\) 的等价关系，可以视作连边，于是转化出图论模型。 考虑无解是为什么，注意到奇数长度的回文串很影响我们，拉出来分析，发现一个奇数长 阅读全文

摘要： jly 讲的分治做法。 首先这个可划分的段数 \(k\) 的数量显然就是最多划分的段数 \(k\)，因为 \(k\) 段的方案可以选两个相邻的段合并得到 \(k-1\) 的方案。 把所有数减一，这样原题的最小缺失元素就是 \(\operatorname{MEX}\)。 考虑一个序列的 \(\oper 阅读全文

摘要： QOJ9937 首先发现可以直接 \(n-m\) 放到 \(n\) 把问题转化为 \(m=0\)。 一个尝试是分组，但是分两组是没办法构造的，于是考虑分三组，\(\{1,2,\cdots,n/3\},{n/3+1,\cdots,n/3*2},{n/3*2+1,\cdots,n}\)。 观察一下发现只 阅读全文