题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2875
题目居然没给描述，我特么真无语了。。。好吧我来发个题目描述：
给出a,c,g,mod,x0,n,xn=(a*xn-1+c)%mod,求xn%g
联想用矩阵快速幂在logn的复杂度下求斐波那契数列，对这题我们也可以采取类似的方法。
我们用矩阵运算来改装这个递推式：
...
分类：
其他好文 时间：
2014-11-20 23:47:47
阅读次数：
256
题意：自己看。
题解：splay。
注意：…………………………我特么在？+数字时只读了一位，导致什么？11啊，？10啊全读成了1。
今天狠下心来写拍子，才，发，现，我就是个大沙茶！
先附随机数生成器，这个比较挫，能生成的数据范围比较小。
#include
#include
#include
#include
#define N 50
#define M 12
us...
分类：
其他好文 时间：
2014-11-16 10:47:46
阅读次数：
219
C#产生随机数1 // Random为随机数生成器2 Random r = new Random();3 // 返回介于最小值和最大值之间的随机整数4 int val = r.Next(1000, 10000);5 // 返回介于0.0至1.0之间的随机浮点数6 double dVal = r.Ne...
【Python全景】
#模块，语句，表达式，对象)
1. 程序由模块组成
2. 模块包含语句
3. 语句包含表达式
4. 表达式建立并处理对象
【动态类型】
Python即是动态类型又是强类型,在C/C++/Java强类型语言中，要先声明，后使用
动态类型:自动跟踪用户定义的类型而不需要预先定义
s=1的话, s*2就等于2
s='hello'的话， s*2就等于'hellohello'
【random模块】
1. 可做随机数生成器
>>> import random
>>> random.rando...
分类：
编程语言 时间：
2014-10-23 22:42:36
阅读次数：
392
题目大意：给定一个数列X(i+1)=(a*Xi+b)%p 求最小的i>0，使Xi=t
0.0 此题能1A真是太好了
首先讨论特殊情况
若X1=t ans=1
若a=0 ans=b==t?2:-1
若a=1 X1+b*(ans-1)==t (%p) 扩展欧几里得
令
temp=b/(a-1)
则有
(X(i+1)+temp)=a*(Xi+temp)
Xans=(X1+temp)*...
分类：
其他好文 时间：
2014-10-21 17:52:32
阅读次数：
197
1publicfunctionguid(){2//检测是否存在函数3if(function_exists('com_create_guid')){4//创建全局唯一UUID标识.5returncom_create_guid();6}else{7//随机数生成器.php4.2.0以上版本支持.8mt_...
分类：
Web程序 时间：
2014-10-16 23:11:03
阅读次数：
385
题目大意：实在是太难说明了，自己看pdf吧。。
思路：优先按照它说明的方法处理数组，然后为了让数列中尽可能多的出现小的数字，所以1是必须要出现的，这样才能使整个数列的排序后字典序最小。我们思考，如果2也能在这个数列中那就最好不过了，但是2有可能不在这个数列里，就是2在走了1就不可能走的地方的话，就不能走2了。所以从小到大枚举数字，如果当前数字能走，就输出，然后标记所有走了这个节点就不能走...
分类：
其他好文 时间：
2014-10-13 15:24:50
阅读次数：
216
题意：有一个随机数生成器 x[i+1]=(a*x[i]+b)%10001已知 x1,x3,x5...求 x2,x4,x6......x的个数为 2n (n#include #include#include#include#includeusing namespace std;#define mod ...
分类：
其他好文 时间：
2014-10-09 15:35:14
阅读次数：
158
文中的Random即：java.util.Random，ThreadLocalRandom 即：java.util.concurrent.ThreadLocalRandomSecureRandom即：java.security.SecureRandomQ：Random是不是线程安全的？A：Rando...
分类：
编程语言 时间：
2014-10-05 01:40:17
阅读次数：
143
今天简单介绍一下如何用Java支持HTTP Multipart的request和response。 整个项目的代码可以在https://github.com/mcai4gl2/multi下载。在这个程序里，我们的业务场景很简单。在服务端有一个随机数生成器，可以生成随机的Integer和Guid，客户...
分类：
编程语言 时间：
2014-10-04 02:28:15
阅读次数：
337
