romiqi

BZOJ2152一眼点分治，统计num[i]num[i]num[i]表示路径和%3=i\%3=i%3=i的点对个数，则ans=num[2]∗num[1]∗2+num[0]2ans=num[2]*num[1]*2+num[0]^2ans=num[2]∗num[1]∗2+num[0]2Code：#include<bits/stdc++.h>using namespace std;...

BZOJ5508水题把所有字符建成一个完全图，总共有n−1n-1n−1条边不能走就是求任选起点终点长度为n的路径的方案数那就用经典结论把邻接矩阵快速幂n−1n-1n−1次就完了Code：#include<bits/stdc++.h>#define ll long long#define mod 1000000007using namespace std;inline...

LOJ3096实际上是要求一个方程ai+Pk1=bj+Qk2a_i+Pk_1=b_j+Qk_2ai​+Pk1​=bj​+Qk2​，可以发现不断增加p的时候左边的取值modQmodQmodQ会成一个环，那就把这个环搞出来，把对应的所有b标上去，然后枚举a，先算一下最多走多少步，然后求个环上前缀和就完了Code：#include<bits/stdc++.h>#define pb p...

无来源对于所有数据，n≤2e5,m≤3e5,1≤vali<220n≤2e5,m≤3e5,1≤val_i<2^{20}n≤2e5,m≤3e5,1≤vali​<220位运算优化建图是我瞎取的名字考虑新建点来表示val，每个点向val连边权为1的边，每个val向对应点连边权为0的边然后重点是考虑val之间的连边：每个val向二进制位下1的个数比自己少一个的点连边权为0的边，这...