51Nod 1677 treecnt Description:给定一棵n个节点的树，从1到n标号。选择k个点，你需要选择一些边使得这k个点通过选择的边联通，目标是使得选择的边数最少。 现需要计算对于所有选择k个点的情况最小选择边数的总和为多少。 样例解释： 一共有三种可能:(下列配图蓝色点表示选择的 ...
分类：
其他好文 时间：
2018-07-13 13:29:21
阅读次数：
155
#include #include #include #include #include #include #define ll long long using namespace std; ll n,p; void exgcd(ll a,ll b,ll &x,ll &y) { if(!b) { x... ...
分类：
其他好文 时间：
2018-07-08 18:09:45
阅读次数：
167
#include #include #include #include #include #include #define ll long long using namespace std; ll n,p,a[3000001]; int main() { scanf("%lld%lld",&n,&p... ...
分类：
其他好文 时间：
2018-07-08 18:02:24
阅读次数：
166
#include #include #include #include #include #include #define ll long long using namespace std; ll n,p; int main() { scanf("%lld%lld",&n,&p); ll a=n,a... ...
分类：
其他好文 时间：
2018-07-08 18:00:29
阅读次数：
138
题意：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1805 题解： 根据cayley公式，无向图的每一个生成树就对应一个序列（共有n^（n-2）个），具体定义见 http://www.matrix67.com/blog/ ...
分类：
其他好文 时间：
2018-07-05 23:14:06
阅读次数：
140
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2982 明明是lucas定理裸题…… 非常需要注意C( )里 if ( n<m ) return 0; ！！！！！ 可以预处理阶乘和其逆元，也可以现求。现求阶乘逆元的话，可以把 jc[m] 和 ...
分类：
其他好文 时间：
2018-07-03 22:28:06
阅读次数：
178
一些相关基本概念：群论、模运算、费马小定理、公约数、最大公约数、互质、逆元。 公约数：如果d是a的约数并且d也是b的约数，则d是a与b的公约数。 最大公约数：两个不同时为0的整数a与b的公约数中最大的数称为最大公约数，记作gcd(a, b)。 gcd函数的基本性质： $$ \begin{align} ...
分类：
其他好文 时间：
2018-07-01 01:08:43
阅读次数：
439
震惊！阶乘逆元处理背后竟有如此玄机…… 题目描述 贝壳找房举办了一场计数比赛，比赛题目如下。 给一个字符串 s 和字符串 t，求出 s 的所有去重全排列中 t 出现的次数。比如aab的去重全排列为aab、aba、baa。注意aaaa算出现两次aaa。 你的老大希望你帮他写一个程序作弊。 输入格式 第 ...
分类：
其他好文 时间：
2018-06-29 22:56:16
阅读次数：
215
题目链接 "loj" 题解 感谢珂神的指导orz 观察式子$i \times j \equiv 1 \pmod m$，显然$i,j$是模$m$意义下成对的逆元，只需统计模$m$意义下存在逆元的数的个数，即与$m$互质的数的个数$\varphi(m)$ 每对逆元的连边有两种情况，记逆元对数为$x$，则 ...
分类：
其他好文 时间：
2018-06-25 11:15:08
阅读次数：
193
题目传送门 Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 26041 Accepted: 6430 Description Consider two natural numbers A and B. Let S b ...
分类：
其他好文 时间：
2018-06-21 23:39:02
阅读次数：
219
