摘要：
XOR # 题意 给出$n$个数，$a_{i}$，从中选取一些进行异或运算(可以只有一个)，求出他们所有可能组合得到的异或值去重后的第$k$小的值 $1 \leqslant a_{i} \leqslant 10^{18}$ # 题解 因为是去重后的值所以求出线性基然后组合即可 因为$1 \leqsl 阅读全文
摘要：
装备购买 # 题意 有n个装备，每个装备有m个属性，如果一个装备的所有属性可以由其他装备组合得到，那么就不会买这个装备，每个装备有一个价格，求最多能购买的装备数量和最少花的钱 # 题解 将n个装备看成n个维度为m的向量，题意所说的一个装备的所有属性可以由其他装备组合得到，那么就不会买这个装备所以买的 阅读全文
摘要：
开关问题 # 题意 $n$个相同的开关，每个开关都与某些开关有联系，每次操作某个开关，与操作开关相关的开关也会发生变化，即这些相联系的开关状态原来是开就为关，关变开，经过若干次开关操作后使得最后$n$个开关达到一个特定的状态，对于任意一个开关，最多只能拿进行一次开关操作，计算可能达到指定状态的方法， 阅读全文
摘要：
球形空间产生器 # 题意 n维度空间的球形，知道球面上的n+1个点的坐标，求球心 # 题解 设半径为r，球心为(x1 , x2 , ...... , xn) 那么会满足 (a11 - x1 )2 + (a12 -x2)2 + ...... + (a1n - xn)2 = r2 (a21 - x1 ) 阅读全文
摘要：
曹冲养猪 # 题意 大小为n的 a和m，m表示猪圈的个数，a表示将猪分到猪圈后剩下的，问最后满足这n个条件的猪的个数的最小值 其中a两两互质 # 题解 CRT求得即可，最后模一下M即可将答案变到[0,M-1]即最小的解 1 #include<bits/stdc++.h> 2 #define ll l 阅读全文
摘要：
Primitive Roots # 题意 多测试样例，给定一个n求出来n所有的原根。 若不存在原根输出-1 2 ≤ n < 106 # 题解 先根据模n有原根的充要条件是n=2,4,pk,2pk,其中p是奇素数，k为任意正整数剪枝 判断当前n是不是有原根没有直接输出-1 暴力从2到n枚举最小的原根a 阅读全文
摘要：
# 题意 给定2n个整数，a1 , a2 , ...... , an 、m1 , m2 , ...... , mn, 求一个最小的正整数x，满足∀ 1≤i≤n , x ≡ mi (mod ai) 如果不存在解输出"-1"，否则输出最小的正整数x 数据范围： 1 ≤ ai ≤ 231-1 1 ≤ mi 阅读全文
摘要：
# 题意 给定a，b，求出关于方程ax ≡ 1 (mod b) 的最小x 输入保证了一定有解 2 ≤ a,b ≤ 2*109 # 题解 ax ≡ 1 (mod b) ax+by=1 通解的表示： x = x0 + b * k y = y0 - a * k 所以x0 % b就是x能取到的最小值 最后要 阅读全文
摘要：
# 题意 多组测试样例，给定一个L，求位数最少的全由8组成的数是L的倍数，输出时加上"Case t: " 数据范围： 1 ≤ L ≤ 2*109 # 题解 x位数字每一位是8的数字表示为8*(10x-1)/9 10x有x+1位，-1为x位由9构成，再除9就是x位由1构成的数字，乘8就是由x位8构成的 阅读全文
摘要：
# 题意 给定一个数n，求出 1 ≤ x，y ≤ n ，gcd(x,y)为质数 数据范围： 1 ≤ n ≤ 107 # 题解 gcd(x,y)=p =>gcd(x/p,y/p)=1 x'=x/p,y'=y/p 即转化为了在1 ≤ x'，y' ≤ n/p 中互质的个数和 x和y代表不同，所以对于(x1 阅读全文
摘要：
# 题意 在一个平面坐标系中，如果一个点和原点(0,0)的连线不经过任何一个点，那么这个点就是可见的 例如(4,2)点和(0,0)的连线会经过(2,1)点所以是不可见的 t组数据每组给定一个n求出 0 ≤ x,y ≤ n中所有的可见点 数据范围： 1 ≤ t,n ≤ 1000 # 题解 y=kx 第 阅读全文
摘要：
# 题意 t组数据，每组数据包含： 给定a,b,c,d,求x的个数，x满足gcd(a,x)=b , lcm(c,x)=d t ∈ [1,2000] a,b,c,d ∈ [1 , 2e9] # 题解 d的约数上界是√d , 但是1～d中平均每个数的约数个数大约只有log d，即约数个数通常远远达不到上 阅读全文
摘要：
# 题意输入两个字符串，定义两个字符串相等当两个字符串从某一个位置开始顺时针绕一圈后相等就是相同的项链 # 题解即求出两个字符串的最小表示，最小表示相同则是相同的字符串 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N=1 阅读全文
摘要：
最长回文双串 # 题意 给定一个字符串s，求s的最长回文双串t，即可将t分为两部分x，y 且x、y都是回文串 # 题解 在manacher 的基础上求st[i] 和 ed[i] st[i] 表示以i为开头的回文串，ed[i]表示以i为结尾的回文串， 因为求的过程会遗漏，递推补全，最后枚举每一个'#' 阅读全文
摘要：
# 题意 给定一个字符串，求字符串中有多少个回文子串单独一个字符也是一个回文串 # 题解manacher，从1开始扫描整个回文半径数组，以每个点为中心的回文串的个数为 hw[i]/2，即除去分隔符的真实回文半径#1#2#3#3#2#1# 1 #include <bits/stdc++.h> 2 us 阅读全文
摘要：
- 阅读全文
摘要：
# 题意 给定n个点和固定矩形宽w和高h，在平面坐标系中n个点表示为（x，y，c）表示在x，y点的权值为c， 求出矩形中包含点的最大权值（其中矩形边上的点不计入权值 # 题解 因为不能包含边界的所以所有给定的点的左边-0.5即可，左下角为（x，y），右上角为（x+w-1,y+h-1） 将每个星星看作 阅读全文
摘要：
# 题意给定一个n行m列的矩阵（矩阵中只包含数字0或1）执行q次询问，每次给出一个n行m列的矩阵，问矩阵是否在原矩阵中出现过 # 题解1） 将矩阵用字符串读入，将矩阵每一行的hash值求出来2） 按列来进行枚举，从第b列开始，即当前的列数一定大于b列，然后左边就是当前列-b+1，一行一行的进行扩展， 阅读全文
摘要：
# 题意详细地说，给定一个长度为 n 的字符串S（下标 0~n-1），我们可以用整数 k(0≤k<n0≤k<n) 表示字符串S的后缀 S(k~n-1)。把字符串S的所有后缀按照字典序排列，排名为 i 的后缀记为 SA[i]。额外地，我们考虑排名为 i 的后缀与排名为 i-1 的后缀，把二者的最长公共 阅读全文
摘要：
# 题意 多组测试样例，n表示矩形的个数，每个矩形用左上角和右下角来描述，输出这些矩形的面积交。 # 题解 同面积并思想一样，额外维护一个len2，表示覆盖线段大于2的长度 分为两种情况 1）当前的区间覆盖的线段个数大于2 2）当前区间覆盖次数为1，加上子区间覆盖的1次的线段长度即当前覆盖大于2的总 阅读全文
摘要：
# 题意n个数进行排序，只能用双端队列，只能进行两个操作1、新建双端队列，将当前书作为队列中的唯一数2、将当前数放入已有的队列之前或尾后最后所有队列按一定顺序连接起来的答案求出最小的队列数 # 题解直接模拟求解很难，局部决策可能会导致后面有一个数大小位于已经插入的两个数中间，因为只能使用双端队列，所 阅读全文
摘要：
# 题意开始有n只蚯蚓，m次操作，每次选出最大的一条，切分成floor(x*u/v)和x-floor(x*u/v)，分别作为新的加入集合，长度可以为0，一个参数t每当t次的时候就输出操作之前的数，所有操作操作完了以后，从大到小分别输出t的倍数。 # 题解首先用一个偏移量记录所有数列增加的q的值，因为 阅读全文
摘要：
# 题意n个小组要排队，每个小组中有若干人。当一个人来到队列时，如果队列中已经有了自己小组的成员，他就直接插队排在自己小组成员的后面，否则就站在队伍的最后面。模拟。 # 题解一个队列储存所有小组，n个队列储存所有小组的队员每次一个人入队如果小组队列中已经存在，就在当前小组后面，如果还没有就在储存小组 阅读全文