zball

2016年4月9日

摘要：题目描述 border集合为{NULL,str}的串str称为borderless串. border即KMP里的那个. 字符集{'a','b'},给定长度n,求第k(给定)小的borderless串. 题解按位确定,这时我们需要计算对于一个给定的前缀,以它为前缀的长k的borderless串个数. 阅读全文

posted @ 2016-04-09 23:46 zball 阅读(220) 评论(0) 推荐(0)

ASC47B borderless

摘要：题目描述 border集合为{NULL,str}的串str称为borderless串. border即KMP里的那个. 字符集{'a','b'},给定长度n,求第k(给定)小的borderless串. 题解按位确定,这时我们需要计算对于一个给定的前缀,以它为前缀的长k的borderless串个数. 阅读全文

posted @ 2016-04-09 23:46 zball 阅读(167) 评论(0) 推荐(0)

2016年3月25日

ZJOI day1总结

摘要：虽然没人看,虽然滚了大粗,但还是这样勉励一下自己.. 今年大约是进队无望了. before ZJOI 感觉自己时间很充裕,与lyx大爷一起颓颓颓.. day 3 到xj. day 2 听课.感觉洲爷的课还是有意思的. day 1 听课.量子计算不明觉历. day ZJOI 早上起来,手机没电,匆匆赶阅读全文

posted @ 2016-03-25 16:42 zball 阅读(262) 评论(0) 推荐(0)

2016年1月13日

开始做POI啦...

摘要：库为了效率搞了这么一个库: 现在版本号1.14(一月十四日更新版本囧..) http://pan.baidu.com/s/1c0SoGfu [source] http://pan.baidu.com/s/1c0UqCXq [precompiled] 版权之类就随他去吧..WTFPL.. ... 阅读全文

posted @ 2016-01-13 22:47 zball 阅读(303) 评论(0) 推荐(0)

再次挖坑

摘要：感觉已经给自己挖了一堆填不完的坑了,药丸再挖坑就记录在这里(所以这是一个坑) POI... 阅读全文

posted @ 2016-01-13 18:54 zball 阅读(124) 评论(0) 推荐(0)

2016年1月11日

口胡训练(雾..

摘要：清华集训玛里苟斯似乎由于状态数的限制,k =3就是trivial的了..?因为$m\le \lfloor \frac{63}{k}\rfloor$,而可能的xor和个数为$2^m$... k=1的情况显然..? 感觉k=2的情况我还要推一推.. 阅读全文

posted @ 2016-01-11 21:58 zball 阅读(187) 评论(0) 推荐(0)

2016年1月9日

PE355

摘要：似乎我和lyx讨论过这题..? LP可解决..(~0.8s) 阅读全文

posted @ 2016-01-09 21:10 zball 阅读(135) 评论(0) 推荐(0)