2019年8月1日
SA学习笔记
摘要： 感觉那些给$\mathrm{SA}$写题解的人都特别不友善。虽然直接倍增+`std::sort`是$\Theta(n \log^2{n})$的，但是和倍增+基数排序的写法相比不知简单到哪里去了…… 阅读全文
posted @ 2019-08-01 10:54 info___tion 阅读(222) 评论(0) 推荐(0) 编辑
2019年7月31日
类欧几里得算法
摘要： "万恶之源" 首先推一下可以发现，我们可以分“位”计算。 设二进制下第$k$对答案的贡献为$\mathrm{Ans_k}$，则 $$\mathrm{Ans_k=}\sum\limits_{i=1}^{n} \texttt{“ai+b的第k位为1”}=\sum\limits_{i=1}^{n} \le 阅读全文
posted @ 2019-07-31 19:41 info___tion 阅读(198) 评论(0) 推荐(0) 编辑
树链剖分学习笔记
摘要： 比我想象中的还简单 阅读全文
posted @ 2019-07-31 19:20 info___tion 阅读(127) 评论(0) 推荐(0) 编辑
NOIP 2018夺魂记
摘要： tmd以后再也不打PJ组了 阅读全文
posted @ 2019-07-31 18:08 info___tion 阅读(376) 评论(1) 推荐(2) 编辑
NOIP 2018【摆渡车】题解
摘要： 应该是史上最难的PJ组 T3了 阅读全文
posted @ 2019-07-31 16:56 info___tion 阅读(1476) 评论(0) 推荐(1) 编辑