摘要：
题意：给一棵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... 阅读全文