该文被密码保护。
posted @ 2019-01-27 20:30 Qrsikno 阅读(10) 评论(0) 编辑
该文被密码保护。
posted @ 2019-01-27 20:28 Qrsikno 阅读(9) 评论(0) 编辑
摘要: "题目链接" 一开始想到点分治, 其实不是很好搞. 因为分治每次是计算的过某个点的答案, 所以我们也可以按一定的顺序计算贡献. 因为题目是按照最大值最小值计算贡献的, 所以按照从小到大的方式计算贡献. 先求最大值, 然后一起减去最小值贡献就可以了. 所以我们从小到大排序后, 对于每个相邻联通块之间的阅读全文
posted @ 2019-01-27 00:57 Qrsikno 阅读(12) 评论(0) 编辑
摘要: 显然对于删去一个点之后形成的森林, 就是把最大的那棵树砍下来, 接到最小的树上. 设删去当前点删去后形成的所有树中最大的那一棵大小为$Max$ , 最小的为Min, 次小值为Sec 设从最大树砍掉的节点为u, 答案就是$max\{Max Size_u, Min + size_u, Sec\}$ 它关阅读全文
posted @ 2019-01-27 00:56 Qrsikno 阅读(14) 评论(0) 编辑
该文被密码保护。
posted @ 2019-01-27 00:54 Qrsikno 阅读(5) 评论(0) 编辑
摘要: "题目链接" 首先根据题设直接设期望: $ E(G(x))$ 表示到 的期望得分. 因为: $$ E(x + \Delta) = E(x) + E(\Delta) $$ 并且期望的本质实际上是积分, 所以我们只要计算每一个点对应的增量$\Delta$就可以计算当前的期望值. 发现$E(x ^ 3)$阅读全文
posted @ 2019-01-27 00:53 Qrsikno 阅读(11) 评论(0) 编辑