题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1407分析：m,n范围都不大，所以可以考虑枚举先枚举m，然后判定某个m行不行某个m可以作为一个解当且仅当：对于任意的i,j 模方程：c[i]+x*p[i]=c[j]+x*p[j] (mod...
分类：
其他好文 时间：
2015-04-02 01:09:19
阅读次数：
137
描述
分析
如果用 f[i] 表示 i 时 Concatenate(1 .. i) Mod M 的值, 如果 i 是个 k 位数, 则 f[i+1] = f[i] * (10^k) + i+1, (i != 10^k-1)所以可以建立一个按 i 的位数分段的动态规划解法 -> f[n]n ≤ 10^18, 所以要用矩阵乘法优化然后就是矩阵的选取了, 我首先考虑的 2×2...
分类：
其他好文 时间：
2015-04-01 22:09:05
阅读次数：
164
题目地址：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
题意：和最长滑雪路径一样， 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #define mod=1...
分类：
其他好文 时间：
2015-04-01 19:47:08
阅读次数：
142
问题可以转化成，对于二进制的每一位，每位最多用k次，那么能加出n的情况数，
这样其实就一个背包问题，利用记忆化搜索，减少需要的状态数
代码：
#include
#include
#include
using namespace std;
const int MOD = 1000000009;
int w[20];
int t, n, k;
int dp[20][10005];
i...
分类：
其他好文 时间：
2015-04-01 15:23:33
阅读次数：
285
smarty比较运算符对照表运算符中文解释eq相等ne、neq不相等gt大于lt小于gte、ge大于等于lte、le小于等于not非mod求模is [not] div by是否能被某数整除is [not] even是否为偶数is...
分类：
其他好文 时间：
2015-04-01 11:02:36
阅读次数：
123
分类：LinuxLinux SVN安装还是比较常用的，于是我研究了一下Linux SVN安装，在这里拿出来和大家分享一下，希望对大家有用。1. Linux SVN安装所需module:#yum install mod_dav_SVN安装完毕之后发现，在/etc/httpd/conf.d下多出了sub...
分类：
系统相关 时间：
2015-04-01 10:53:19
阅读次数：
189
Path：新生赛
A.Number Sequence
Description：
A number sequence is defined as follows:
f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.
Given A, B, and n, you are to calculat...
分类：
其他好文 时间：
2015-04-01 09:36:58
阅读次数：
150
lua实现的大数运算，代码超短，目前只实现的加减乘运算
local mod = 10000
function add(a, b)
t, c = 0, {}
for i = 1, math.max(#a,#b) do
t = t + (a[i] or 0) + (b[i] or 0)
c[i], t = t%mod, math.floor(t/mod)
end
while t ~...
分类：
其他好文 时间：
2015-04-01 07:05:35
阅读次数：
215
Problem Description
我知道部分同学最近在看中国剩余定理，就这个定理本身，还是比较简单的：
假设m1,m2,…,mk两两互素，则下面同余方程组：
x≡a1(mod m1)
x≡a2(mod m2)
…
x≡ak(mod mk)
在0<=<m1m2…mk内有唯一解。
记Mi=M/mi(1<=i<=k),因为（Mi,mi）=1,故有二个整数pi,qi满足Mipi+miqi=1,如果记ei=Mi/pi,那么会有：
ei≡0(mod mj),j!=i
ei≡1(mod mj),j=i
很显然，e1...
分类：
其他好文 时间：
2015-03-31 22:30:39
阅读次数：
155
