摘要: 这这这这这这什么毒瘤题!!!!!!!!!!!!!!!!!!!!!!!!!!!! 卡LCT(优秀的LCT由于是均摊本身就带着2,3的常数在,而且这道题对于LCT标记十分难维护,又得乘上4,5然后就炸了),卡树剖,卡正解,但是暴力能A!!!!!!!!!!!!!!!!!!!!!! 考试的时候我撸了一发LC 阅读全文
posted @ 2017-07-14 20:45 TS_Hugh 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 这样打堆虽然方便但是top到最后大约有6,7的常数。 今天考试卡常卡的怀疑人生……..这个故事告诉我们千万不要忘了常数分析.......... 阅读全文
posted @ 2017-07-14 19:52 TS_Hugh 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 这道题十分的坑…… 我作为一只连矩乘都不太会的渣渣看到这道题就只能神搜了….. 首先说一下普通的矩乘求方案,就是高出邻接矩阵然后一顿快速幂….. 矩乘一般就是一些秘制递推….. 再说一下这道题,我们可以看出这小骚题有个条件就是说,不能立刻回头,这就不能用以往的了,以往的前后顺序无关,在矩阵里放的是: 阅读全文
posted @ 2017-07-14 06:09 TS_Hugh 阅读(289) 评论(2) 推荐(1) 编辑