摘要：
来源： 2016"百度之星" - 资格赛（Astar Round1） 思路： 首先处理出所有前缀的哈希$f$，对于所有的询问$[a,b]$，答案即为$\frac{f[b]}{f[a-1]}$。 哈希值除法可以通过乘逆元实现。 注意循环时不能直接用$strlen(s)$作为判断条件， 因为$strle 阅读全文
摘要：
OJ题号： BZOJ1863、CodeVS1513 思路： 当$n$为偶数时，可以将原数组按照出现的奇偶性分为两个集合，答案即为两个集合元素最大值之和。 当$n$为奇数时，二分答案，检验时进行动态规划，分别求出当前与$1$的最大冲突值$max$和最小冲突值$min$。 当$min_n=0$时，说明最 阅读全文
摘要：
来源： Northeastern Europe 2005, Northern Subregion 思路： 分数规划经典题。二分分数值$x$，判断其是否满足$\sum (v - w \times m) \geq 0$即可。针对$v - w \times m$从大到小排序，然后对前$k$项求和，检验是否 阅读全文
摘要：
来源：USACO 2005 February Gold 思路： 二分牛棚相距长度，判断是否合法。 阅读全文