少量笔记

寻找最大 k 个数: 列了那么多没用的方法, 浪费篇幅. 难度也太低. 换成 range rank-k query 然后严格限制复杂度就可以坑掉一大堆人.
饮料供货: 简单的背包问题还没讲清楚. 背包问题九讲比这清楚而且难度大多了
不要被阶乘吓倒: 第二题数2因子的方法还不错. 但是如果偶再增加难度, 把这个数加大到极长,必须用 bitvector 存储又要怎么做呢?
求二进制中1的个数: 书上的任意一种方法都不是最优的. 几个指令能完成的时候还玩这种方法. 直接上 32bit 的就不用谈打表法了.
寻找发帖“水王”: 这个规模还是太小了. 换成并行均匀分割的问题如何?
中国象棋将帅问题: 明显就是欺负不会位运算的人. 最后一个确实是最优的.
CPU 占用曲线: M$ 的东西... 不评价. 精通 Windows 和最后的几个调用的关系并不大.

有不少题是经典 OI 题目. 见过的都知道.