摘要：
Description 传送门 Solution 直接splay搞定吧。。似乎非旋treap也ok？ 我已经菜到模板题都写不出来了qaq Code 阅读全文
摘要：
Description 传送门 Solution 真是够神秘的啊。。。 Alice和Bob两个真的城会玩。 不过本题一个暗示挺明显的。就是黑板上所有数不论何时gcd为1。 考场上我以为会很复杂，结果。。是我想多了qaq，人家就是用来判断奇偶性的。 由于gcd为1，黑板上必定有一个数为奇数。 假如n个 阅读全文
摘要：
Description 传送门 Solution 假如我们确定了烧烤店区间[l,r]，则票j必定会选择在B[i][j](l<=i<=r)最大的烧烤店使用。 反过来想，我们想要票j在第i个烧烤店使用，寻找可行区间[L,R]。 为了避免重复计算，我们钦定$k\epsilon [L,i]$时B[k][j] 阅读全文
摘要：
Description Soluton 666这道题竟然用凸包。。。 维护r和c的下凸壳。哪个斜率大走哪个。 证明：我们先不考虑其他的，只考虑两条路，如下图： 设图的长度为x，宽度为y。如果我们要走上面的路径，则r1*y+c1*x>=r2*y+c2*x。 移项得$\frac{(r1-r2)}{x}\ 阅读全文
摘要：
Description 传送门 Solution 看到那个式子，显然想到分数规划。。。（不然好难呢） 然后二分答案，则每条边的权值设为g(e)-ans。最后要让路径长度在[L,U]范围内的路径权值>=0 接下来我们就要找路径了。。 考虑树形dp或者分治。 假如是树形dp需要用长链剖分优化。 我的写法 阅读全文