LuoguLOJ分析显然如果某个位置是答案，那么它至少应该是一个最小的后缀。我们把所有这样的位置称为候选点。可以证明，候选点最多只有 $\log n$ 个...
LuoguLOJ分析后缀自动机+树上倍增+后缀树优化连边+拓扑排序。考虑这样的构图方式：所有 $A$ 类串向它所支配的 $B$ 类串连边，所有 $B$ 类...
LuoguLOJ分析事实上这题知识点就只有背包啊...然而我就是不会做...先考虑 $k=0$ 怎么做。首先发现，在城市选择了阵营之后，学校相当于选择派系...
LuoguLOJ分析口胡一时爽，写题火葬场显然可以枚举 $A$ 和 $D$ ，再算 $EF$ 和 $BC$ 的方案数。$EF$ 比较好算：按极角序枚举 $...
LuoguLOJ分析orz laofu先看 $n=1$ 的情况。为了方便，设 $a=w_{1,1}$ 。设 $f_i$ 表示跳 $i$ 步的答案，显然有 ...
CodeforcesLuogu分析构造题。为了方便，假设 $n=2000$ 。我们现在前面构造 $1998$ 个 $0$ ，然后设 $1999$ 项为 $...
orz GM Itst比赛地址Ilya and a Colorful Walk显然最优解要么是从 $1$ 走到某个地方，要么是从 $n$ 走到某个地方。直...
之前好像写过一篇，结果被我误删了...所以重新补一下。比赛地址Parity简单分类讨论。如果$b$是奇数显然此时$b^{k-i}$全部为奇数。于是$a_i...
LuoguLOJ分析我们把每个人看做一条直线。首先做一遍半平面交（简单版）那么在半平面交上的人都可以拿第一名。接着考虑第二名。显然如果一个人想要拿第二名，...
LuoguLOJ分析奇妙的构造题。因为尴尬的聚会比较难搞，所以考虑让热闹的聚会的人数最大。先考虑热闹的聚会怎么搞。二分答案 $mid$ ，然后把所有度数 ...