搞了快一个月的高效和动归了， 太费脑子，水一道数学~
该题是递推题，动归没白搞，很快就写出来了 。 现在有点明白为什么比赛要测试栈深了，递归的应用实在是太多了 。
一般对某数取模是因为答案太大会爆long long ， 至于为什么要对这么奇怪的一个数取模，好像是因为这样答案离散的比较好？有清楚的朋友希望不吝赐教 ！
代码如下：
#include
using namespace std...
分类：
其他好文 时间：
2015-07-28 21:19:27
阅读次数：
101
题目地址：ZJU 3886
这个题需要想到一点，因为对一个数x不断取模的话，而且设定他小于模才会进行取余操作的话，那么最多只会进行logx次，因为每次取模都会使x最少折半。然后想到了这点就很好做了。对于区间取模更新操作可以直接暴力更新，维护一个最大值，如果这个区间的最大值小于模的话， 就不用继续向叶子更新了。然后其他的大于模的就更新到叶子节点。
然后对于NicoNumber来说，只有6，2的幂次...
分类：
其他好文 时间：
2015-07-27 23:14:55
阅读次数：
425
pog loves szh II
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2106 Accepted Submission(s): 606
Problem Description
Pog and Szh ar...
分类：
其他好文 时间：
2015-07-27 13:09:55
阅读次数：
115
The Embarrassed Cryptographer
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 12905
Accepted: 3472
Description
The young and very promising cryptographer O...
分类：
其他好文 时间：
2015-07-24 20:48:15
阅读次数：
124
Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.题意： 实现除法，但不允许用乘、除、以及取模运算。思路： 一下一下减必然显得.....
分类：
其他好文 时间：
2015-07-24 18:12:44
阅读次数：
109
1 int multi(int a,int b) 2 { 3 if(b==0) 4 return 1; 5 if(b==1) 6 return a; 7 int ret=multi(a,b/2); 8 ret=(ret*ret)%MO...
分类：
其他好文 时间：
2015-07-24 10:36:57
阅读次数：
112
分表策略1、按时间分表 特点，不同的天数，时间可能不均匀，有的多，有的少，并且可能出现数据量过大的情况2、按哈希取模分表 （或主键取模） 特点：区间查找不在同一数据表，难以查找，分桶数无法增加，增加需要重构3、二进制移位分表 特点：比较灵活，但数据分割位置比较难控，所以区间查找难以实现。 一般右移2...
分类：
数据库 时间：
2015-07-23 15:34:03
阅读次数：
163
1243. Divorce of the Seven Dwarfs
Time limit: 1.0 second
Memory limit: 64 MB
After the Snow White with her bridegroom had left the house of the seven dwarfs, their peaceful and prosperous l...
分类：
其他好文 时间：
2015-07-22 18:56:14
阅读次数：
131
A题是个背包问题。给你n个一行代码，第 i 代码写的时候会产生 ai 个bug，要写 m 行，总的bug不能超过 b 个，问有多少种方案，对mod取模。dp[i][j][k] = (dp[i-1][j][k] + dp[i][j-1][k-a[i]]) % mod; 表示不选第 i 个的话就有 dp...
分类：
其他好文 时间：
2015-07-21 01:33:14
阅读次数：
139
本文转载的，觉得比较详细快速幂取模算法在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释，这里，我给出快速幂算法的完整解释，用的是C语言，不同语言的读者只好换个位啦，毕竟读C的人较多~所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去...
分类：
其他好文 时间：
2015-07-20 20:53:50
阅读次数：
120
