周栎

摘要： xx 阅读全文

摘要： A B 大水题 C 先求出当前的gcd，显然如果可行那么新的最大公约是gcd*x. 当x=6时，可以发现满足gcd*2或gcd*3的点更多。 所以我们可以只考虑x为质数的情况。 选可mod gcd*p=0 最多的p 用筛法进行求解。 阅读全文

摘要： 0 线段树 #include<bits/stdc++.h> #define ll long long using namespace std; const int N=3e5+444; struct re{ int val; int poi,deep; }q[N]; int dep[N],sz[N] 阅读全文

摘要： x^3x=2x等价于x^2x=3x 阅读全文

摘要： 区间最大可行长度。 更新l1,r1: 维护l2,r2: 单点修改: if(r2[右]==len2) 阅读全文

摘要： cover[s]表示S这个状态下，他能包含多少台电脑。 转移f[S]=max(f[S],f[S^S0]+1)s0能包含全部元素。 #include<bits/stdc++.h> using namespace std; const int m=2e5; int cover[m],f[m],p[m], 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; const int m=5e5; int minv[m],maxv[m],v[m],n,qr,ql,z,y,az,mid,maxer,miner=10000000,k; int a1[m],a2[m]; int 阅读全文

摘要： BZOJ1042 全集为每一种货币任意取. A c1取>=(d[1]+1)张 B c2取>=(d[2]+1)张 C... D... +0张超次数-1张超次数+2张超次数-3张超次数+4张超次数 #include<bits/stdc++.h> using namespace std; const lo 阅读全文

摘要： 正解：咕咕 #include<bits/stdc++.h> using namespace std; const int N=3e4,M=3e5; int vis[N],f[N],n,m,tot,mid,miner=1000000009,maxer=0; struct re{ int d; int 阅读全文

摘要： 题解：咕咕 字符串没学过各种错？还有vector越界。。。。 考试的时候这样就完了。。。。 最究极原因还是懒。。。无法快速换策略。 希望明天模拟赛能改进吧。。。 #include<bits/stdc++.h> using namespace std; const long long M=3e6; # 阅读全文