ysk850874665的博客

题目传送门代码有注释。#include<iostream>#include<algorithm>#include<cstdlib>#include<sstream>#include<cstring>#include<bitset>#include<cstdio>#include<stri

题目传送门题目描述：给出一颗树，每条边都有权值，然后列出一个n的全排列，对于所有的全排列，比如1 2 3 4这样一个排列，要算出1到2的树上距离加2到3的树上距离加3到4的树上距离，这个和就是一个排列的val，计算所有全排列的val和就可以了。思路：对于一个n的全排列，会发现 任意x-y的边在这个全排列中出现的次数是一样的，（x-y和y到x是不一样的边）。也就是说我只需要计算出这个次数，然...

1、long long的范围是+-的2^63-1，不是64，而unsigned long long可以到达这个范围。2、题目答案看似很多，时间复杂度太高时，想想鸽笼原理，可能很少。3、线性逆元方程 能在o（n）的时间内算出1-n所有数字的逆元。处理阶乘的逆元const int MOD = (int)1e9 + 7;//按题目要求的取余数const int N = 1000000...