Big Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4789 Accepted Submission(s): 3329
Problem Description
As we know, Big Num...
分类：
其他好文 时间：
2014-09-03 16:49:46
阅读次数：
238
Rightmost Digit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32258 Accepted Submission(s): 12403
Problem Description
Given a ...
分类：
Web程序 时间：
2014-09-03 09:43:26
阅读次数：
189
人见人爱A^B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 22425 Accepted Submission(s): 15667
Problem Description
求A^B的最后三位数表示的整数。...
分类：
其他好文 时间：
2014-09-03 08:23:16
阅读次数：
221
看看type = 2的操作，对于区间[l,r]内的元素对x取模，由于取模肯定不能和取模，所以只能每个元素取模，看上去不是区间更新，但是仔细一看，若区间[l,r]内所有的元素都小于x,那么这一区间不需要管，所以还是存在区间整段操作，所以需要lazy,这里也算是一个剪枝了，剩下的就是type = 3的 单点更新，还有type = 1的区间求和，整体操作不难
int n,m;
ll nnum...
分类：
其他好文 时间：
2014-09-02 22:58:35
阅读次数：
423
Hash在信息学竞赛中的一类应用论文中的第一道例题，关于二维hash的一些处理方法和小技巧通过RK法计算hash值如果不取模的话可以O(n)预处理，然后O(1)得到任意一个字串的hash值得到任意子串的hash值的时候不能用除和取模运算了，显然是错的二维hash如果使用RK法每一次的p值必须不一样如...
分类：
其他好文 时间：
2014-09-02 21:19:55
阅读次数：
198
题目：UVA10624 - Super Number(dfs)
题目大意：给你n和m要求找出这样的m位数，从第n位到第m位都满足前i位是可以被i整除，如果没有这样的数，输出-1.有多个就输出字典序最小的那个。
解题思路：将每个位置都用0..9枚举一下，注意第一个字符不能是0，然后dfs判断每个位置是否都满足要求。注意这里是会爆long long的，所以要取模一下。本来以为这样的...
分类：
其他好文 时间：
2014-09-01 10:47:33
阅读次数：
243
简单的快速幂取模题但要注意由于a可能很大，相乘会超范围，所以乘前要先模#include #include using namespace std;int quick(int a,int b,int m){ int ans=1; a%=m; while(b){ if(b&1){ ans=(ans...
分类：
其他好文 时间：
2014-08-30 21:38:29
阅读次数：
210
题目链接
题意：斐波那契数列，当长度大于8时，要输出前四位和后四位
思路：后四位很简单，矩阵快速幂取模，难度在于前四位的求解。
已知斐波那契数列的通项公式：f(n) = (1 / sqrt(5)) * (((1 + sqrt(5)) / 2) ^ n - ((1 + sqrt(5)) / 2) ^ n)，当n >= 40时((1 + sqrt(5)) / 2) ^ n近...
分类：
其他好文 时间：
2014-08-30 15:11:21
阅读次数：
288
题目链接
题意：求n^n的个位数的值。
思路：快速幂求值
代码：
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
ll a, b, n, m;
struct mat{
ll s[2][2];
mat() {...
分类：
Web程序 时间：
2014-08-29 22:41:18
阅读次数：
229
题目链接：uva 10951 - Polynomial GCD题目大意：给出n和两个多项式，求两个多项式在全部操作均模n的情况下最大公约数是多少。解题思路：欧几里得算法，就是为多项式这个数据类型重载取模运算符，须要注意的是在多项式除多项的过程中，为了保证各项系数为整数，须要将整个多项式的系数总体扩大...
分类：
其他好文 时间：
2014-08-29 12:41:38
阅读次数：
252
