贪心观察到环是好的当且仅当环只有一个峰，这仅与相邻元素间的大小关系有关。分析操作本质。对 $x,y,z$ 中的 y 操作一次后序列变为 $x,x+z-y,...
贪心观察到环是好的当且仅当环只有一个峰，这仅与相邻元素间的大小关系有关。分析操作本质。对 $x,y,z$ 中的 y 操作一次后序列变为 $x,x+z-y,...
Sakuyalove 和快速 FFT给定正整数序列 $a_0 \sim a_n$ 各项的值。打个表其实就可以观察得到答案了，可以直接打贡献系数表，这样更方...
树上游戏给定一棵树，在上面等概率任意选取两条路径，记 $X$ 为两条路径的公共边数量，求 $X^2$ 的数学期望 $E(X^2)$ 模 $99824435...
战斗给定正整数 $n,p$ 和 $n$ 堆石子，第 $i$ 堆石子中有 $a_i$ 个石子。两个玩家轮流操作，每次必须选定一个非空石子堆取走 $p^k \...
博弈论、贪心、动态规划Easy Version考虑动态规划，设计 $dp_{i,j,k}$ 为第 $i$ 次选择格子 $(j,k)$ 是否必胜。初始化 $...