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) 编辑