题目链接：BZOJ - 3129题目分析使用隔板法的思想，如果没有任何限制条件，那么方案数就是 C(m - 1, n - 1)。如果有一个限制条件是 xi >= Ai ，那么我们就可以将 m 减去 Ai - 1 ，相当于将这一部分固定分给 xi，就转化为无限制的情况了。如果有一些限制条件是 xi ....
分类：
其他好文 时间：
2015-04-06 20:13:58
阅读次数：
383
题意：给定n对Ai,Bi,求所有Ai的Bi次方之和对M取模的结果；思路：二分法求快速幂；#include#include#includeusing namespace std;__int64 sum,x,y,t;__int64 mod(__int64 a,__int64 b,__int64 c){ ...
分类：
其他好文 时间：
2015-04-04 18:22:02
阅读次数：
113
输入N，输出phi(N)这样的单个值欧拉函数程序一般见于部分数论题，以及有时候求逆元且取模的数不是质数的情况(逆元：A/B=A*Bphi(p)-1(mod p)，一般常见题中p是质数，phi(p)-1=p-2)（Tip:我是来水经验的不解释，不过话说真的好久没写这个了TT） 1 var i:int6...
分类：
编程语言 时间：
2015-04-03 23:43:53
阅读次数：
195
素数的验证，可能会被作为所谓“循环练习”的题目。因为其算法实在太简单（不知道直接暴力循环能不能算一种算法）。经典的方法就是试除，用循环变量i从2开始到n-1，如果有取模为0的，就直接return false。到最后，还没有模出0，就return true。这个算法也可以优化n-1为sqrt(n)。....
分类：
编程语言 时间：
2015-04-03 20:59:28
阅读次数：
175
组合数取模终极题目~
（模不是质数的lucas定理）...
分类：
其他好文 时间：
2015-04-03 09:40:45
阅读次数：
234
题目地址：HDU 4389
第一次遇到需要先枚举然后再数位DP的。
先枚举各位数之和，即，1~81，然后数位DP过程中再判断枚举的各位数之和与枚举的数是否相同，只有相同的才算。
dp[i][j][k][h]表示第i位上，当前的各位数和为j，枚举的各位数和为k，当前的数对k取模为h的数的个数。
代码如下：#include
#include
#incl...
分类：
其他好文 时间：
2015-04-01 21:59:50
阅读次数：
123
最近在看一些分布式方面的文章，所以就用php实现一致性hash来练练手，以前一般用的是最原始的hash取模做分布式，当生产过程中添加或删除一台memcache都会造成数据的全部失效，一致性hash就是为了解决这个问题，把...
分类：
编程语言 时间：
2015-04-01 17:56:50
阅读次数：
171
题目大意给出一个序列，支持单点修改，每次查询一个位置成等差数列中所有数的最大值。思路等差数列如果公差很大的话，那么整个数列中的数并不会很多；但是如果公差很小，我们就可以用线段树来乱搞。具体方法是对于每个公差维护一个线段树，按照对这个公差取模的值来进行划分。这样询问的时候就在一块了。
具体看代码。CODE#define _CRT_SECURE_NO_WARNINGS#include ...
分类：
其他好文 时间：
2015-03-31 22:28:31
阅读次数：
303
问题描述：如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。思路：dp...
分类：
其他好文 时间：
2015-03-30 18:17:47
阅读次数：
103
问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入...
分类：
其他好文 时间：
2015-03-30 13:07:41
阅读次数：
240
