摘要：
https://www.luogu.com.cn/problem/P1224 先考虑$k=2$怎么做。 注意到点积不为0就为1。 我们随机一个排列$p[i]$，然后枚举$i=1 n$，看看$p[i]$与$p[1..i 1]$的点积和$S$。 如果$S≠(i 1)~mod~k$，则说明$p[1..i 阅读全文
摘要：
http://uoj.ac/problem/7 记$dis[i]$为到根的距离。 dp就是： $f[i]=min(f[j]+(dis[i] dis[j]) p[i]+q[i])$ 可行的$j$是$i$到一个祖先的一条链。 考虑树是一条链的时候，直接扫过去并用线段树维护下凸壳，查询就线段树上每个区间二 阅读全文