∑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 intint 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...