963. [NOI2012] 随机数生成器 ★★ 输入文件：randoma.in 输出文件：randoma.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential M ...
分类：
其他好文 时间：
2017-03-24 16:52:34
阅读次数：
209
Description 蛋蛋非常热衷于挑战自我，今年暑假他准备沿川藏线骑着自行车从成都前往拉萨。川藏线的沿途有着非常美丽的风景，但在这一路上也有着很多的艰难险阻，路况变化多端，而蛋蛋的体力十分有限，因此在每天的骑行前设定好目的地、同时合理分配好自己的体力是一件非常重要的事情。 由于蛋蛋装备了一辆非常 ...
分类：
其他好文 时间：
2017-03-14 18:53:57
阅读次数：
153
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-02-12 12:19:42
阅读次数：
219
http://www.lydsy.com/JudgeOnline/status.php (题目链接) 题意 在满足约束条件$${\sum_{i=1}^ns_ik_i(v_i-v_i')^2=E}$$ 求$${min\sum_{i=1}^n\frac{s_i}{v_i}}$$ Solution 像这种 ...
分类：
其他好文 时间：
2017-02-06 11:04:44
阅读次数：
200
和修车那道题一样但是数据范围大了。。。所以一开始就T了。然后学了动态建图一直调不出来。很久之后意识到我的邻接表是pt++。。。今天第二次被邻接表坑了。。。 2879: [Noi2012]美食节 Description CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客 ...
分类：
其他好文 时间：
2016-09-19 15:54:19
阅读次数：
180
矩阵快速幂+快速乘即可。总调不出来，然后发现输出时a写成b了sadsadsad。 [BZOJ2875][NOI2012]随机数生成器 Description 栋栋最近迷上了随机算法，而随机数生成是随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个 ...
分类：
其他好文 时间：
2016-07-23 19:47:55
阅读次数：
161
【题目大意】 已知Xn+1=(aXn+c) mod m，求Xn mod g。 【思路】 get到了longlong乘法的正确方法，快速乘。什么是快速乘呢？ 简单来讲，快速幂就是模拟了二进制的竖式乘法。如： 10101 × 1011 = 10101*1+10101*2^1*1+10101*2^2*0+ ...
分类：
其他好文 时间：
2016-07-10 12:21:12
阅读次数：
137
费用流加动态建点。 考虑加的点是倒数第几个做的菜，它对答案的共享就是i倍的时间。 和bzoj1070修车那道题一样。 #include #include #include using namespace std; const int maxk = 100 + 10; const int maxn =... ...
分类：
其他好文 时间：
2016-07-06 20:13:23
阅读次数：
215
Description CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无 ...
分类：
其他好文 时间：
2016-06-24 14:29:43
阅读次数：
205
