[思维+最大费用最大流]ACL Contest 1C【Moving Pieces】题解
题目概述ACL Contest 1C解题报告这题还是挺可做的，首先考虑棋子之间拦路的问题，在一颗棋子穿过了另一颗棋子时，我们可以认为两颗棋子互换位置，显然移动次数不变。既然没有棋子之间互相拦路，...
[扩展欧几里得]ACL Contest 1B【Sum is Multiple】题解
题目概述求最小 $k$ 使得 $k(k+1)\over 2$ 是 $n$ 的倍数。解题报告AC的题太难了，我全都不会做😭。移下项：$k(k+1)\equiv0\pmod{2n}$ 。显然 $...
[思维+DP]AtCoder Grand Contest 022E【Median Replace】题解
题目概述有一个长度为奇数的 $01$ 串（有些位待定），每次可以把相邻三个合并成 $01$ 中数量多的，求最终能够变成 $1$ 的方案数。解题报告题解好像是大力分类，不过我们可以膜LPA2002...
