noi
lych_cys
这是一只沙茶
展开
-
NOI2016 之看题跑
今年NOI好难啊,还好没进队。(十年OI一场空,一试我就见祖宗) 由于没有注册同步赛(惨啊),就只能看题跑了。 第一题95分暴力分什么鬼。。。不过我也只会Nlog^2N的splay启发式合并了。。围观uoj群上claris秒题。 第二题好像是个乱搞好题,黈力考场上写了取周围25个点的tarjan因为多组数据他特判没有读完就continue就biubi原创 2016-07-25 09:50:49 · 1728 阅读 · 0 评论 -
bzoj 4650: [Noi2016]优秀的拆分
原来只会两个log平衡树合并。。后来围观claris在uoj群上秒题后会了这道题。 枚举A(B)的长度L,然后枚举i=kL,考虑前缀i,i+L和后缀i+1,i+L+1,求出前缀的lcp和后缀的lcp,然后合法的方案就在一个方案内。差分一下即可。注意要避免重复。AC代码如下:#include#include#include#define N 30005using na原创 2016-08-04 20:08:27 · 1733 阅读 · 0 评论 -
NOI2017 游记
很幸运地搭上了前往绍一的末班车,抱着稳赚不亏的心态踏入了绍一 夕阳余晖洒下,高高的玻璃外墙上,泛起点点金光Day -1 报到日 到了绍一已经错过了饭店,在外吔饭又辗转不少,回到寝室有点头痛,,qaq。于是睡了一觉,不知道和我们同寝室的另外两位绍一大佬怎么样啊,, 然而事实是他们至始至终都没有出现过,, 晚上开了一道原创 2017-07-21 15:10:09 · 5174 阅读 · 4 评论