摘要：
[BZOI 3994] [SDOI2015]约数个数和 题面 设d(x)为x的约数个数，给定N、M，求$\sum _{i=1}^n \sum_{i=1}^m d(i \times j)$ T组询问，$N,M,T \leq 50000$ 分析 首先有一个结论 $$d(nm)= \sum _{i |n} 阅读全文
摘要：
[BZOJ4476] [JSOI2015] 送礼物 (01分数规划+ST表) 题面 给出n,k,l,r和序列a，要求从a中选一段连续的区间[i,j]出来，使得M(i,j) m(i,j)/(j i+k)最大，且[i,j]长度在区间[l,r]内。 M(i,j)表示[i,j]中的最大值，m(i,j)表示[ 阅读全文
摘要：
[BZOJ 1767] [Ceoi2009] harbingers (斜率优化) 题面 给定一颗树，树中每个结点有一个邮递员，每个邮递员要沿着唯一的路径走向capital(1号结点)，每到一个城市他可以有两种选择: 1.继续走到下个城市 2.让这个城市的邮递员替他出发 每个邮递员出发需要一个准备时间 阅读全文