摘要： 暴力求出坐标在1e18范围里的点，然后依次枚举以i为起点，先收集小数据，再收集大数据的贪心策略 /* xi-x_i-1 = (ax-1)*x_i-1+bx yi-y_i-1 = (ay-1)*y_i-1+by ax,ay>=2,bx,by>=0 */ #include<bits/stdc++.h> 阅读全文

摘要： 一开始以为是个模式匹配题，其实要先推出性质，就很好做了 /* 由于每列都具有独立性，所以一列一列计算答案 问题转化成给定一个数组a,要对其进行最小次数的循环上移或修改，最后匹配数组b 观察b数组的性质，我们发现第j列的数组b[j][] = {j+(i-1)m},为了方便处理，我们把第j列的a,b数组 阅读全文

摘要： /* 在树上找三个点，似的这三个形成的路径覆盖边数最多 结论：一定是直径+直径上最深的叶子 把直径拉出来，然后直径上每个结点dfs一次就可以 */ #include<bits/stdc++.h> using namespace std; #define N 400005 vector<int>G[N 阅读全文

摘要： /* d=(a,m),a=pd,m=qd，(p,q)=1 (pd+x,qd)=d，设x=td (pd+td,qd)=d => (p+t,q)=1 => (p',q)=1,p<=p'<p+q 处理出q的所有质因子，然后用这些质因子在区间[p,p+q-1]里筛 */ #include<bits/stdc 阅读全文