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