07 2019 档案

类欧几里得算法
摘要："万恶之源" 首先推一下可以发现，我们可以分“位”计算。 设二进制下第$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 阅读(217) 评论(0) 推荐(0)
树链剖分学习笔记
摘要：比我想象中的还简单 阅读全文
posted @ 2019-07-31 19:20 info___tion 阅读(136) 评论(0) 推荐(0)
NOIP 2018夺魂记
摘要： tmd以后再也不打PJ组了 阅读全文
posted @ 2019-07-31 18:08 info___tion 阅读(398) 评论(1) 推荐(2)
NOIP 2018【摆渡车】题解
摘要： 应该是史上最难的PJ组 T3了 阅读全文
posted @ 2019-07-31 16:56 info___tion 阅读(1598) 评论(0) 推荐(1)