|
奇奇怪怪的一道题……
|
|
仅“向右走入”或“向左走出”时异或状态,挺优美的办法……
|
|
已换成官方数据……五个点卡了$O(nm^2)$……
题目 1805 [NOIP 2014]飞扬的小鸟
2014-11-17 15:06:17
|
|
题目 1732 zht
2014-11-17 14:00:43
|
|
你懂得去哪儿了?
题目 1411 [冲刺NOIP2014]盥洗室问题
2014-11-17 13:52:22
|
|
这数据。。。错得好离谱
|
|
为什么 @abh1997 同学的代码看着这么眼熟……(以及 在代码里写上本蒟蒻的名字是要掉人品的2333333╮(╯▽╰)╭)
|
|
|
|
好了金策(JCVB)的满分做法就是现在这个了……首先确定大体做法是hash,然后,类似大步小步算法,先找出一个素数$p_0$,求出模$p_0$剩余系中可能是答案的同余等价类,然后再随机取一些素数在$[1, m]$中对所有可能是答案的模$p_0$同余等价类中的元素进行检验。时间复杂度$O(n (\frac{mn}{p_0} + p_0))$,用不等式知识容易证明$p_0$取在$\sqrt{mn}$附近是最优的($O(n\sqrt{mn} )$ )。
|
|
怎么那么多打表的??!!
|
|
各种算错复杂度……晚上再来写策爷的满分算法……
|
|
卧槽卧槽……居然第二题爆WA了………………
好吧我没有特判s出度为0的情况………祈祷官方数据不要出现这种情况……………Orzzzzzz |
|
(数据略水)……和我一样用$O(nm^2)$算法的自觉面壁= = 正解是$O(mn)$的完全背包= =
|
|
诡异的贪心……
|
|
数据规模那么水为什么是一星
题目 1803 [NOIP 2014]生活大爆炸版石头剪刀布
2014-11-11 21:07:49
|
|
这么快= =话说剩下的题目呢
题目 1803 [NOIP 2014]生活大爆炸版石头剪刀布
2014-11-11 19:42:32
|
|
c++天生的优势
|
|
PASCAL还是不要用if和else好,因为这个有可能算重
题目 369 [Clover S3] 编年史
2014-11-09 11:53:44
|
|
改不过懒得改了
![]()
题目 37 增强的加法问题
2014-11-08 20:46:12
|
|
求n是否为a、b类数时每次记录好比之小的数的情况,就不会超时了
![]() |