摘要：
题目链接 题目大意： 人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或智力）表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期，分别对应于体力，情感，智力出现峰值的日期。然后再给出一个起始日期，要求从这一天 阅读全文
摘要：
题目链接 题目大意是说要求一个最小正整数x使得ax%b=1。那么这个形式很容易联想到的就是乘法逆元，因为1%b=a/a%b=1，所以x就是a关于b的最小正整数逆元，用扩欧求一下就可以了。 注意求出来的x不一定是最小正整数答案，还要进行一步(x%b+b)%b的操作。 代码： 1 #include<cs 阅读全文
摘要：
题目链接 题目的大意就是要求把一个数划分为m（1<=m<=n）个数相加之和的方案数（答案取模1e9+7）。 容易想到答案就是sum（C（n-1,i）（0<=i<=n-1）），也就是2^（n-1）（组合数第n行的所有数的和为2^（n-1）)。 既然答案是2n-1，第一反应应该是快速幂取模。很可惜，这里 阅读全文
摘要：
最大公因数(gcd): 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 int lca(int x,int y) 6 { 7 if(y==0)return x; 8 retur 阅读全文
摘要：
题目链接 题目的大意是求在n棵树上采摘不超过m颗豆子的方案数，要求答案对给定的p取模，同时保证p为质数。 奉上大神关于这道题的公式的推导及变形：戳这里 最后就是求C（n+m,m）%p啦~ 这里因为p<=1e5，而n和m又很大，所以应该要用到Lucas定理： Lucas(n,m,p)=C（n%p,m% 阅读全文