Description为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 10000...
分类：
其他好文 时间：
2015-02-23 09:38:53
阅读次数：
187
题意：找出长度为n、0和1个数相等、没有前导0且为k的倍数的二进制数的个数。分析：这道题要用动态规划来做。设dp(zeros, ones, mod)为有zeros个0，ones个1，除以k的余数为mod的二进制数的个数，则状态转移方程为：dp(zeros + 1, ones, (mod>>1) % ...
分类：
其他好文 时间：
2015-02-23 08:35:12
阅读次数：
150
题目大意：
对于循环语句：
for(int i = A; i != B; i += C)
语句1；
已知i、A、B、C都是k进制的无符号整数类型，给出A、B、C、k的值，计算并输出语句1
的执行次数，如果为无限次，那么直接输出"FOREVER"。
思路：
设算法执行X步，那么题目就变为求解A + CX ≡ B( mod M)(M= 2^k)。即A + CX + MY ≡ B。
CX + MY ≡ B - A(M = 2^k)，就变为了求 线性同余方程，简单的套用线性同余求解算法即可。...
分类：
其他好文 时间：
2015-02-22 21:55:24
阅读次数：
166
题目大意：
选择k个不同的正整数a1、a2、…、ak，对于某个整数m分别对ai求余对应整数ri，如果
适当选择a1、a2、…、ak，那么整数m可由整数对组合(ai，ri)唯一确定。
若已知a1、a2、…、ak以及m，很容易确定所有的整数对(ai，ri)，但是题目是已知a1、
a2、…、ak以及所有的整数对(ai，ri)，求出对应的非负整数m的值。
思路：
题目可以转换为给定一系列的一元线性方程
x ≡ r1( mod a1)
x ≡ r2( mod a2)
x = r3( mod a3)
……...
分类：
其他好文 时间：
2015-02-22 20:44:24
阅读次数：
155
原文地址：http://www.lijiangtv.com/home.php?mod=space&uid=1&do=blog&id=9253WMS可以集成Windows用户，来验证一个发布请求是否合法。FMS在默认情况下，并没有验证发布者身份的过程，这无疑是一个重大的安全隐患。Adobe发布的aut...
Divide two integers without using multiplication, division and mod operator.
If it is overflow, return MAX_INT.
题意：不用乘除和mod运算计算两个数相除。
思路：因为每个数都能表示为二进制，也就是num = a*2^0 + b*2^1....，所以我们只要去判断有哪些2^k就能...
分类：
其他好文 时间：
2015-02-22 17:23:05
阅读次数：
136
x2 ≡ 1 (mod n) => x2 = k * n + 1 => n | (x + 1) * (x - 1)设n = a * b，则 (a | x + 1 且 b | x - 1) 或 (a| x - 1 且 b | x + 1)于是暴力 a∈[1,√n]...
分类：
其他好文 时间：
2015-02-22 14:36:40
阅读次数：
141
/*快速幂，时间复杂度，数据范围*/#include #include #include using namespace std;long long a, b;int n, m;int sum, res;typedef long long ll;ll mod_pow(ll x, ll y, int ...
分类：
其他好文 时间：
2015-02-21 18:52:03
阅读次数：
143
转载，原文链接http://linux.cn/portal.php?mod=view&aid=170用 Ubuntu 搭建一个 Ruby on Rails 本地开发环境想要开发 Ruby on Rails 应用吗？虽然已经有一些（初级的）Ruby on Rails 教程了，但是似乎在如何搭建一个简洁...
分类：
系统相关 时间：
2015-02-21 13:04:44
阅读次数：
225
描述
给你6个数，m, a, c, x0, n, g
Xn+1 = ( aXn + c ) mod m，求Xn
http://codevs.cn/problem/1281/ 分析
比较裸的矩阵乘法题, 好久没做了, 写写思路
假设矩阵 A = { {a1, a2}, {a3, a4} }, B = { {b1, b2}, {b3, b4} }....
分类：
其他好文 时间：
2015-02-20 23:11:18
阅读次数：
369
