摘要：
http://uoj.ac/problem/274 由于边权互不相同，只需用lct维护带加边的最大生成树 阅读全文
posted @ 2017-09-11 16:59
nul
阅读(136)
评论(0)
推荐(0)
摘要：
http://uoj.ac/problem/272 这题的式子形式是异或卷积的三进制推广，因此可以设计一个类似fwt的变换，这里需要一个三次单位根$w$，满足$w^3\%p==1$且$(1+w+w^2)\%p==0$，对给定的模数，在整数中可能找不到满足要求的w，因此考虑模意义的复数域，发现只要用$ 阅读全文
posted @ 2017-09-11 16:00
nul
阅读(237)
评论(0)
推荐(0)
摘要：
http://uoj.ac/problem/11 树形dp求出每个点的到最远黑点的距离 和 这个点到所有最远黑点的路径的交 的另一端（lca也可以顺便记录），然后树上差分标记一下，统计出每个点被路径交覆盖了几次，由此可以计算答案。 阅读全文
posted @ 2017-09-11 13:55
nul
阅读(177)
评论(0)
推荐(0)
摘要：
http://uoj.ac/problem/29 经过的点集一定是一个包含start的区间，为了经过这个区间内所有点，必须先到达一个区间端点，再到达另一个区间端点，剩余的步数则贪心选区间内最大价值的点。显然决策单调，于是可以分治，用可持久化线段树快速求出区间前k大数之和。 阅读全文
posted @ 2017-09-11 11:18
nul
阅读(170)
评论(0)
推荐(0)
摘要：
http://uoj.ac/problem/187 每个点只能从时间，b+a，b-a三维都不大于它的点转移过来，将点按时间分成尽量少的一些段，每段内三维同时非严格单调，每段内的点可能因为连续选一段而产生平方的贡献，可以每段开一个单调栈维护斜率优化dp处理。 注意到b-a和b+a同时小于可以推出时间小 阅读全文
posted @ 2017-09-11 09:41
nul
阅读(310)
评论(0)
推荐(0)
浙公网安备 33010602011771号