总结
lcc_cat
呵呵
展开
-
NOIp(lus)2017总结
考场复原Day 1先扫了一遍三道题,初步感觉T1画风诡异,或许是数论,T2大模拟,T3图论一坨然后开始推导第一题 推了15min,P都没有 开始找规律 对于它给的样例,3 7 得11,3 10得17,发现答案是2*b-a 于是准备开开心心地做T2 转念一想,造了组数据4 9 答案是23 于是开始莫名其妙搞同余推导(最后下来之后发现我推导有点问题,不过至少结论是对的)出了a*b-a-b的结原创 2017-11-13 16:06:41 · 225 阅读 · 0 评论 -
寒假训练
51Nod 1305 Pairwise Sum and Dividehttps://www.51nod.com/onlineJudge/questionCode.html#!problemId=1305 考场上把floor看掉了,然后推推推居然发现了就算没有floor还有O(N)做法 (以后说不定出模拟赛的时候我就可以来出这样一道题) WA了一遍,重新审题,惊奇地发现floor,开始化简...原创 2018-02-15 10:22:18 · 227 阅读 · 0 评论 -
1015考试总结
流水账先通览一遍题面第一题估计是数论,第二题估计是dp或者区间操作,第三题估计是数据结构首先第一题最关键的性质是nn->nm,也即是说可以一列一列的转移,每隔n列个数相同然后一开始想错了,想成之后都是第一行个数8:30码完第一题第一个版本(方法有问题)8:40码完第一题第二个版本(暴力)对拍,发现问题,反应过来应该是对应的个数,而不是都是第一个8:55第一题第三个版本(验证...原创 2018-10-15 19:14:45 · 100 阅读 · 0 评论 -
1017考试
流水账先看题第一题数论,第二题博弈,第三题dp+优化?第一题推了一小会没啥性质,开始打表打表打出来了一个子任务3规律,但是还是没出正解8:40还是先把子任务1、3写了然后又继续找规律,感觉第二题没啥大思路,还是回来想第一题开始考虑思考方法,由于是位运算,考虑把二进制数打出来看9:40左右,突然发觉可以按每位求和然后再推一下,就是0的个数*1的个数然后10:10写完,然后开始对拍...原创 2018-10-17 13:02:39 · 217 阅读 · 0 评论 -
后缀自动机小结
定义部分参照OI-wiki-sam然后放几道例题BZOJ3238BZOJ2946BZOJ2806转载 2019-01-06 21:07:59 · 100 阅读 · 0 评论