摘要：
具体参考https://blog.csdn.net/zearot/article/details/48299459 阅读全文
摘要：
转自http://www.matrix67.com/blog/archives/108什么是离散化？ 如果说今年这时候OIBH问得最多的问题是二分图，那么去年这时候问得最多的算是离散化了。对于“什么是离散化”，搜索帖子你会发现有各种说法，比如“排序后处理”、“对... 阅读全文
摘要：
题意：给一棵N个点的树，对应于一个长为N的全排列，对于排列的每个相邻数字a和b，他们的贡献是对应树上顶点a和b的路径长，求所有排列的贡献和。思路：对于任意的xy,其在全排列中相邻的组合数是(n-1)!*2，这样题目意思就明了了，求一棵树中任意两点距离和，边上有权重。贡... 阅读全文
摘要：
一、排列与组合 //组合数C（n,k）ll C(ll n,ll k){ if(2*k>n) k=n-k; ll s=1; for(ll i=1,j=n; i #include using namespace std; int main()... 阅读全文
摘要：
思路：把数按个、十、百……拆开，如果大于3，就减1，再按9进制加回去。#include#include#include#include#include#include#include#include#include#include#include#include#in... 阅读全文
摘要：
//组合数C（n,k）ll C(ll n,ll k){ if(2*k>n) k=n-k; ll s=1; for(ll i=1,j=n; i<=k; i++,j--) s=s*j/i; return s;}//排列数A（n,r）l... 阅读全文
摘要：
水题，这里注意计算的速度，方法不好可能会超时。#include#include#include#include#include#include#include#include#include#include#include#include#include#includ... 阅读全文
摘要：
#include #include // 最大顶点数const int V = 100000;// 最大边数const int E = 100000;// 边结构体的定义struct Edge { int to; // 表示这条边的另外一个顶点 ... 阅读全文
摘要：
m^p≡mmodp，n^p≡nmodp，所以m^p+n^p≡（m+n）modp#includeusing namespace std;#define inf 0x3f3f3f3f#define ll long longconst int maxn=200005;con... 阅读全文
摘要：
费马小定理(Fermat's little theorem)是数论中的一个重要定理，在1636年提出，其内容为： 假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p），例如：假如a是整数，p是质数，则a,p显然互质(即两者只有一个公约数1)，那... 阅读全文