摘要：
阅读全文
阅读全文
posted @ 2018-10-22 22:05
SovietPower
阅读(168)
评论(0)
推荐(0)
摘要：
阅读全文
阅读全文
posted @ 2018-10-22 19:49
SovietPower
阅读(222)
评论(0)
推荐(0)
摘要：
"BZOJ" "洛谷" 退背包。和原DP的递推一样，再减去一次递推就行了。 cpp //1136kb 56ms include include include define gc() getchar() const int N=2005; int w[N],f[N],g[N]; inline int 阅读全文
posted @ 2018-10-22 17:54
SovietPower
阅读(312)
评论(0)
推荐(0)
摘要：
题目链接 为了纪~~(zhuang)念(bi)~~写完这个树剖单独写一篇。感觉还好，也就6k嘛。 完整比赛题解：https://www.cnblogs.com/SovietPower/p/9826829.html。 肯定要用点来表示边的颜色，然后树剖。 对于操作2，我们可以拆成： 将$u\to v$ 阅读全文
posted @ 2018-10-22 16:15
SovietPower
阅读(405)
评论(0)
推荐(0)
摘要：
给定一棵$n$个带权值点的树，$m$个三种操作：修改某点的权值；将树的根换位$x$；查询$x$子树中的最小权值。
$n,m\leq10^5$。 阅读全文
posted @ 2018-10-22 09:06
SovietPower
阅读(178)
评论(0)
推荐(0)
浙公网安备 33010602011771号