题目地址：FZU 2020
题意：求C(n,m)%p的值(1 <= m <= n <= 10^9, m <= 10^4, m < p < 10^9, p是素数)。
思路：
对于和并且p是素数，我们一般采用Lucas定理来解。
1).Lucas定理是用来求 C(n,m) mod p的值,p是素数。其描述为：
如果
那么得到
即
Lucas(n,m,p)=C(n%p,m%p)*...
分类：
其他好文 时间：
2015-08-28 17:43:47
阅读次数：
209
树链剖分模板题 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define N 50010 7 #define ls o>1 10 #define ll long long 11 in...
分类：
其他好文 时间：
2015-08-27 18:22:01
阅读次数：
171
Problem 2135 数字游戏 Accept: 253Submit: 392Time Limit: 1000 mSecMemory Limit : 32768 KB Problem Description给一个N位的正整数，该数不包含前导0，先让你调整其中每个数字的位置，得到另一个n位的数，并且...
分类：
其他好文 时间：
2015-08-21 21:02:16
阅读次数：
172
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2128刚开始怎么也看不出来样例的答案；还好突然觉悟；具体看代码吧；#include#include#include#include#define N 1001000using namespace std;stru...
分类：
其他好文 时间：
2015-08-19 22:35:37
阅读次数：
159
代码：
#include
#include
#include
using namespace std;
int prime(int n)
{
if(n==2||n==3)
{
return 1;
}
if(n%6!=1&&n%6!=5)
return 0;
for(int i=5; i*i<=n; i+=6)
{
...
分类：
其他好文 时间：
2015-08-19 14:54:32
阅读次数：
74
Problem 2150 Fire GameAccept: 864Submit: 3207Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionFat brother and Maze are playing a kind of...
分类：
其他好文 时间：
2015-08-19 01:51:36
阅读次数：
116
优雅的树状数组！人们发明了复杂度为logn的求解第k小的方法，常数小且代码量小，实在是用来求解本类题目的最佳方法，可惜的是我的Treap超时了...... 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const in...
分类：
编程语言 时间：
2015-08-18 21:03:07
阅读次数：
140
HDU 2276题意：给定一个01**字符串环**（2<=字符串长度1 , 1->0
比如当前的状态为100101那么一秒过后的状态为010111。思路：用公式表示变化状态其实就是：
ai=(a(i+n?1)%n+ai)%2a_i = (a_{(i+n-1)\%n}+...
分类：
其他好文 时间：
2015-08-16 23:06:59
阅读次数：
309
题目大意：给出一个张有向图，和N个点的价值（买了这个点后，以这个点出发的所能遍及的点都会被染色）问至少要花费多少钱去买点，才能使得这张图的所有点都被染色
如果不能所有的点都染色，输出不能染色点的最小值解题思路：先求出所有的强连通分量，接着求出每个强连通分量内所有点的最少价值，因为同一个强连通分量内的点只需要购买一个就可以全部染色了
接着缩点，用桥连接起来，形成一张新的图(以下所说的点都是强连通分...
分类：
Web程序 时间：
2015-08-15 01:34:39
阅读次数：
147
Problem 1853 Number Deletion
Accept: 80 Submit: 239
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
Given you one n-digital positive integer a,After removing any of ...
分类：
其他好文 时间：
2015-08-12 09:00:14
阅读次数：
157
