摘要：
整除分块： 好吧这就是一个前置小技巧，来看这样一个式子$$\sum_{i=1}^{n} \lfloor \frac{n}{i} \rfloor$$ 利用整除分块的方法，我们可以在$O(\sqrt(n))$的时间内计算出这个式子 容易发现，有许多$\lfloor \frac{n}{i} \rfloor 阅读全文
摘要：
题目地址 预计得分：$20+10+60=90$ 实际得分：$20+10+20=50$ 自闭了，，，T3想出K=1的做法然后写炸，还要比暴力低10分 不过这次考试倒是给了我一个教训，就是在考虑复杂度的时候千万不能感性理解 多花点时间去算一下具体的复杂度，不会算也要构造数据跑一下 不要动不动就觉得这个东 阅读全文
摘要：
题目：http://uoj.ac/contest/47/problem/454 第一次做通信题，看了半天才搞懂是什么意思。 考虑把字符串拆成三段，每段长度为$\frac{2}{3}n$ 对于B： 统计每段中有多少个需要知道的下标，然后让A全文发送下标最多的一段，这里只要发送两个字符告知A应该发送哪一 阅读全文