首先，列方程我们定义s[i] = 10 ^ ((int) log(i))于是，f[i] = (f[i - 1] *s[i] + i) % p反正总之就是个沙茶递推然后我们来看优化。。。怎么感觉像矩阵乘法呢？发现要按照log(i)即i的位数分类讨论，在相同位数的时候令矩阵为s[i]0 01 1 00 ...
分类：
其他好文 时间：
2014-12-20 18:06:51
阅读次数：
203
编写一个程序，开启3个线程，这3个线程的ID分别为A、B、C,每个线程将自己的ID在屏幕上打印10遍，要求输出结果必须按ABC的顺序显示；如：ABCABC…依次递推。
编写一个程序，开启100个删除链表结点的线程，100个插入链表结点的线程，每个线程无限循环进行删除和插入操作，当从命令行输入空格时，结束所有线程并退出程序。...
分类：
编程语言 时间：
2014-12-20 15:36:17
阅读次数：
237
众所周知，C++中储存能力最大的unsigned long long 也是有着一个上限，如果我们想计算非常大的整数时，就不知所措了，所以，我写了一个高精度类，允许大整数的四则运算
这个类利用字符串进行输入输出，并利用数组进行储存与处理，通过模拟四则运算，可以计算很大的整数的加减乘除比大小。...
分类：
编程语言 时间：
2014-12-20 09:19:21
阅读次数：
302
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1089分析：第一感觉可以用一个通式求出来，但是考虑一下很麻烦，不好搞的。很容易发现最底层必有一个是满高度的，其他的任意。所以直接的递推也不好想。（以下所述都是n元树）于是可以令f[d]为深...
分类：
其他好文 时间：
2014-12-19 23:16:29
阅读次数：
213
题目链接：点击打开链接
在DP专题里刷到的，看着像博弈就水过去了。。
题意：n件物品，两个人轮流取，每次取的数量必须为一个集合s（集合里肯定含有1）里的一个数字，最后不能取者输（即取走最后一件物品者胜）。
思路：递推.设 w[i] 为有i件物品时的状态，w[i]=1代表先手必胜，w[i]=0代表先手必败。可以知道w[1]=1,递推生成所有状态。
可以知道对于一个状态，如果他的后继存在必败状...
分类：
其他好文 时间：
2014-12-19 22:07:46
阅读次数：
229
year=441.let，不需要$引用变量 let m=year+3 echo $m2.(()) m=$((year+3))3.[ ]，注意两边一定要有空格 m=$[ year+3 ]4. bc，可以实现高精度的运算：echo 3+4|bc m=$(echo ${year}+12|bc)5.expr...
分类：
系统相关 时间：
2014-12-19 18:54:34
阅读次数：
179
一开始找矩阵快速幂的题来做时就看到了这题，题意就是让你求出如图所示的第n个三角形中指向向上的小三角形个数。从图中已经很容易看出递推关系了，我们以f[n]表示第n个大三角形中upward的小三角形个数，g[n]表示第n个大三角形中downward的小三角形个数，然后，递推关系就是： f[n]= ...
分类：
其他好文 时间：
2014-12-19 14:13:57
阅读次数：
196
/******************************************************************************
*题目: 编写一个程序，开启3个线程，这3个线程的ID分别为A、B、C,每个线程将自己的ID
* 在屏幕上打印10遍，要求输出结果必须按ABC的顺序显示；如：ABCABC…依次递推。
*************************...
分类：
编程语言 时间：
2014-12-18 18:56:26
阅读次数：
209
题目链接： http://poj.org/problem?id=2506题目描述： 有2*1和2*2两种瓷片，问铺成2*n的图形有多少种方法？解题思路： 利用递推思想，2*n可以由2*（n-1）的状态加上一块竖放2*1的瓷片转移得来，也可以由2*（n-2）的状态加上一块2*2的瓷片或者加上两块...
分类：
其他好文 时间：
2014-12-18 18:42:19
阅读次数：
202
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1297分析：如果每条边的边权都是1，那么就相当于对邻接矩阵自乘T次（因为写一下递推式子f[i][j]=∑f[i][k]*f[k][j]等价于矩阵乘法的定义）。但是这题每条边的边权是1~9。...
分类：
其他好文 时间：
2014-12-17 00:12:17
阅读次数：
242
