963. [NOI2012] 随机数生成器★★ 输入文件：randoma.in 输出文件：randoma.out 简单对照时间限制：1 s 内存限制：128 MB**【问题描写叙述】栋栋近期迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Line...
分类：
其他好文 时间：
2016-01-09 22:48:43
阅读次数：
161
2878: [Noi2012]迷失乐园Time Limit:10 SecMemory Limit:512 MBSecSpecial JudgeSubmit:319Solved:223[Submit][Status]Description放假了，小Z认为呆在家里特别无聊，于是决定一个人去游乐园玩。进入...
分类：
其他好文 时间：
2015-10-11 21:10:12
阅读次数：
192
最近在搞新加坡的NOI2012的题，其中第二题Pancake可以用BFS解决，不过现在正在研究盖茨的《Bounds For Sorting By Prefix Reverse》，等研究出来一些成果会发布。目前能搞定的是BFS算法， 好在n最大为8，枚举量最多为8!，虽说有每个测试点可能有60...
分类：
其他好文 时间：
2015-09-03 21:40:09
阅读次数：
199
MODSUM（modsum.pas/c/cpp）【问题描述】在本题中，你得到了一个含有n个参数的函数f：f(x1,…,x2)=(((x1+x2+…+xn)4+2*(x1+x2+…+xn)2) mod 5)+1为了避免出现争议，函数f只接受整数参数。你的任务是计算f的所有函数值的和，每个参数xi是从v...
分类：
其他好文 时间：
2015-09-03 21:36:43
阅读次数：
281
矩阵快速幂...+快速乘就OK了--------------------------------------------------------------------------------------#includeusing namespace std;typedef long long ll...
分类：
其他好文 时间：
2015-08-12 23:33:21
阅读次数：
150
BZOJ题面不正常我贴一下别的OJ题面把
【问题描述】栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机数{Xn}： X[n+1]=(aX[n]+c) mod m
其中m...
分类：
其他好文 时间：
2015-08-08 18:19:52
阅读次数：
143
http://www.lydsy.com/JudgeOnline/problem.php?id=2876表示完全不会。。。。。。还是跪拜大神吧http://www.cnblogs.com/GerynOhenz/p/4698451.html#include#include#include#includ...
分类：
其他好文 时间：
2015-08-08 09:02:47
阅读次数：
103
BZOJ 2878 [Noi2012]迷失游乐园 树形期望DP+基环树...
分类：
其他好文 时间：
2015-08-06 18:25:21
阅读次数：
105
2876: [Noi2012]骑行川藏Time Limit: 20 SecMemory Limit: 128 MBSecSpecial JudgeSubmit: 1033Solved: 504[Submit][Status][Discuss]Description蛋蛋非常热衷于挑战自我，今年暑假他准...
分类：
其他好文 时间：
2015-08-06 11:05:51
阅读次数：
182
http://www.lydsy.com/JudgeOnline/problem.php?id=2877二维线段树。好恶。。。。。。B类数据：棋盘是一维的。我们有一个结论：$gcd(a_{1},a_{2},...,a_{n-1},a_{n})=gcd(a_{2}-a_{1},a_{3}-a_{2},...
分类：
其他好文 时间：
2015-08-01 12:45:24
阅读次数：
168
