关于 SuperHacker 当前版本：V1.0 Github Project Link Super Hacker 是一个用于 Codeforces 中同时对多个人进行自动 Hack 的工具，原理是使用类似对拍的方法，随机生成数据后用各个程序运行得出结果，再将程序运行结果进行两两比对，如果不相同，那么其中至少有一个程序被成功 Hack。 Super Hacker 也可以用于对拍，目前虽没有专门

Function Content init() 清空BIT add(pos) 将1~pos位置加1 add(pos,val) 将1~pos位置加val query(pos) 查询pos位置 1234567891011121314151617181920struct BIT{ int t[2000006],tot; void init(){

Upd：可以使用 AtCoder Lib 打表，可以在几秒内得到结果，详见文章末尾。 打表做法（~可能~不太具有普遍性，但确实可以）~114514114514114514 是一个很好的随机种子~。 首先，做一个非常简单的优化：为了使拼接后的子串种类不重复，可以构造使得其中一种符号远少于另一种，减少打表的次数（我的程序里控制比例为一比十）。 除此之外，其他所有内容都使用了暴力做法，求值函数为 O(n

上一版的算法名称不能识别到目录，不好找，于是有了这一版本 数学算法 求解GCD 123int gcd(int x,int y) { return y?gcd(y,x%y):x;} 快速幂 1234567891011int qpow(int a,int b,int mod) { int tmp=a,ans=1; while(b){

十、解析几何 1. 直线 直线的倾斜角和斜率 当 lll 与 xxx 轴相交时，xxx 轴正方向与 lll 向上的方向之间所成的角 α\alphaα 称为直线的倾斜角，倾斜角 α\alphaα 满足 0°≤α≤180°0\degree\le\alpha\le180\degree0°≤α≤180°。（任何直线都有倾斜角） 倾斜角 α\alphaα 的正切值叫做这条直线的斜率，常用 kkk

面对这样小的数据范围，为什么要写搜索？于是我来写一个纯粹的模拟。这题不至于评绿吧？ 大致的思路就是枚举每一个可能的入射方向，暴力模拟光的传播过程，并在这个过程中记录经过的镜面，进行判断。 我认为这题唯一复杂的地方在于对光的反射方向的处理，有一些题解中用了分类讨论，这明显太复杂了，于是可以使用映射来进行记录，方法如下： 为了方便论述，这里先定义以下的方向编号： 12int dx[4]={

每一轮，Alice 先取数，Bob 后取，当两人所取的和为 kkk 时，加一分，Alice 希望的分最小，Bob 希望最大，两人按最优方式操作，求最终得分。 当两个数的和等于 kkk 时，这一对数就是可得分的，可以发现，Alice 的取数方法与结果无关，而对于 Alice 的数，当这个数可得分时，Bob 会取出对应的一个数使之得分，否则 Bob 则取出一个不可得分的数，没有得分。 于是，答案就是可

0x00 题目翻译 一个长度为 nnn 的序列，求出对于所有 1≤l≤r≤n1\le l\le r\le n1≤l≤r≤n， max⁡(al,al+1,…,ar)−min⁡(al,al+1,…,ar)−(r−l)\max (a_l, a_{l + 1}, \ldots, a_r) - \min (a_l, a_{l + 1}, \ldots, a_r) - (r - l) max(al​,al+1

八上历史整理 一、屈辱史 鸦片战争（1840-1842） 林则徐虎门销烟 →\rightarrow→ 发动鸦片战争 →\rightarrow→ 签订《南京条约》→\rightarrow→ 和英法美签订其他条约 虎门销烟（836.6.3-25） 民族英雄林则徐，意义：伟大胜利顽强斗志 鸦片战争（1840-1842） 为了打开市场、倾销商品、掠夺原料；关天培、陈化成、三元里 《南京条约》（184

八上历史易混时间按年份整理 1927 时间 事件 1927.4 四一二反革命政变 1927.4 南京国民政府成立 1927.7 分共会议 1927.8.1 南昌起义 1927.8.7 八七会议 1927.9 秋收起义 1927.10 创建井冈山革命根据地 1928 时间 事件 1928 张学良“东北易帜” 1928.4 井冈山会师