∑bit

签到题 先预算一下，15^15是一个18位的数，而16^16则超越了unsigned long long 所表示的范围 根据题意我们算出15^15次就够了，它给的数只要超过了15^15，就说明15就是满足k^k<=n的最大整数，因为16^16次超越了任何它给的数， 也可以直接用大数，这样比较简单，不需要先预算估计，大数模板直接CV 下面是不用大数的方法 #include<...

http://acm.hdu.edu.cn/showproblem.php?pid=6184   先遍历所有的点，对于每个点再遍历所有的边，对于每一条边计算以这条边为三元环的某一条边的三元环个数，当然已经遍历过的点就不要再出现了 对于一条边，我们枚举时可以从这两个点任意取一个点去枚举第三个点，所以我们可以通过比较两个点谁的出边多来决定枚举谁，但实际就代码写法而言，是通过比较其出边与m的开平方...

明显要找递推公式，可以通过计算出前几项再利用高斯消元来解出系数 但其实自己画一画也不难推出来，关键要细心，处理好边界 #include<stdio.h> #include<string.h> using namespace std; #define ll long long int int const mod = 1000000007; struct mat...

https://vjudge.net/contest/238207#problem/E   前缀数组后缀数组  #include<iostream> #include<cstdio> using namespace std; const int N=1e5; int a[N+10],ands[N+10],ande[N+10],ors[N+10],ore[N+1...

最小生成树 算法导论对最小生成树的讲解好难，慢慢啃吧 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<map> #include<vector> #include<algorithm> #pragm

https://vjudge.net/contest/238207#problem/G 采用贪心策略 #include<iostream> #include<cstdio> #include<cstring> #include<map> #include<algorithm> #pragma warning(disable:4996...

回朔法 复杂度 不会算 代码参考刘汝佳的代码仓库 补充：回朔法类似于枚举，但快于枚举，因为在进行递归时会判断，导致了某些情况不需要进一步在枚举下去，这样就减少了时间 如果能用枚举解决的问题，适当考虑用回溯 #include<iostream> #include<cmath> #include<cstdio> #include<algorithm...