2014年8月3日
Rabin-Miller算法
首先附上matrix67大神的讲解：------------------------------------------------------------------------------------------------------------------------------------... Read More
posted @ 2014-08-03 22:22 ZYF-ZYF Views(1314) Comments(0) Diggs(0) Edit
NOI 2014 感想
NOI2014结束了，我卡线登上了领奖台。。。这是我第一次NOI，我觉得我收获了很多东西：1.考前心态不重要，重要的是实力 真正考试的时候是顾不得想其他事情的2.测试数据是人出的！不是随机的！不要想着自己的算法在随机情况下表现很好就怎么样， 也许你的算法只会在XX情况下很慢，但测试数据就正好是这样，... Read More
posted @ 2014-08-03 18:50 ZYF-ZYF Views(1511) Comments(15) Diggs(1) Edit
NOI2014 随机数生成器
随机数生成器【问题描述】小H最近在研究随机算法。随机算法往往需要通过调用随机数生成函数（例如Pascal中的random和C/C++中的rand）来获得随机性。事实上，随机数生成函数也并不是真正的“随机”，其一般都是利用某个算法计算得来的。比如，下面这个二次多项式递推算法就是一个常用算法：算法选定非... Read More
posted @ 2014-08-03 09:23 ZYF-ZYF Views(561) Comments(0) Diggs(0) Edit
NOI2014 动物园
3670: [Noi2014]动物园Time Limit:10 SecMemory Limit:512 MBSubmit:174Solved:92[Submit][Status]Description近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良... Read More
posted @ 2014-08-03 08:58 ZYF-ZYF Views(509) Comments(0) Diggs(0) Edit
NOI2014 魔法森林
3669: [Noi2014]魔法森林Time Limit:30 SecMemory Limit:512 MBSubmit:106Solved:62[Submit][Status]Description为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N... Read More
posted @ 2014-08-03 08:40 ZYF-ZYF Views(533) Comments(0) Diggs(1) Edit
NOI2014 起床困难综合症
3668: [Noi2014]起床困难综合症Time Limit:10 SecMemory Limit:512 MBSubmit:225Solved:153[Submit][Status]Description21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。... Read More
posted @ 2014-08-03 08:18 ZYF-ZYF Views(720) Comments(0) Diggs(0) Edit