正难则反，倒序操作，操作的一定是四个同色格子（或者其中有已经完成操作的点，其他同色），可以从此入手进行 DFS。 遍历每一个点，对其进行 DFS，首先检查是否已经完成处理（被标记为 $0$）、越界或者不符合条件（有杂颜色），如果没有问题，标记这四个格...

如果存在 $u$ 不在 $v$ 的子树内且 $w_u>w_v$，则最大的 $v$ 一定是可行的点。 此时，选择了这个点后，对方将无法选出一个点使得消除后剩下的点大于选择的点，因此可行。如果选择不出这样一个点，则无解。 首先想到枚举 $v$，并要...

关于 SuperHacker 当前版本：V1.0 Github Project Link Super Hacker 是一个用于 Codeforces 中同时对多个人进行自动 Hack 的工具，原理是使用类似对拍的方法，随机生成数据后用各个程序运行得...

Function Content init() 清空BIT add(pos) 将1~pos位置加1 add(pos,val) 将1~pos位置加val query(pos) 查询pos位置 1234567891011121...

Upd：可以使用 AtCoder Lib 打表，可以在几秒内得到结果，详见文章末尾。 打表做法（可能不太具有普遍性，但确实可以）$114514$ 是一个很好的随机种子。 首先，做一个非常简单的优化：为了使拼接后的子串种类不重复，可以构造使得其中一种符...

上一版的算法名称不能识别到目录，不好找，于是有了这一版本 数学算法求解GCD123int gcd(int x,int y) { return y?gcd(y,x%y):x;} 快速幂1234567891011int qpo...

十、解析几何1. 直线 直线的倾斜角和斜率 当 $l$ 与 $x$ 轴相交时，$x$ 轴正方向与 $l$ 向上的方向之间所成的角 $\alpha$ 称为直线的倾斜角，倾斜角 $\alpha$ 满足 $0\degree\le\alpha\le180\...

面对这样小的数据范围，为什么要写搜索？于是我来写一个纯粹的模拟。这题不至于评绿吧？ 大致的思路就是枚举每一个可能的入射方向，暴力模拟光的传播过程，并在这个过程中记录经过的镜面，进行判断。 我认为这题唯一复杂的地方在于对光的反射方向的处理，有一些题解中...

每一轮，Alice 先取数，Bob 后取，当两人所取的和为 $k$ 时，加一分，Alice 希望的分最小，Bob 希望最大，两人按最优方式操作，求最终得分。 当两个数的和等于 $k$ 时，这一对数就是可得分的，可以发现，Alice 的取数方法与结果无...

0x00 题目翻译一个长度为 $n$ 的序列，求出对于所有 $1\le l\le r\le n$， $$\max (a_l, a_{l + 1}, \ldots, a_r) - \min (a_l, a_{l + 1}, \ldots, a_r) -...