BZOJ 3924: [Zjoi2015]幻想乡战略游戏(动态点分治)
这种动态点分治嘛，GDKOI时听打到了，也有同学讲到了，所以印象比较深刻也就想出来了，然后就在实现方面卡了好久= = 不得不说CLJ说得真的太简单了，实现方面根本没提。 首先我们可以先用树分治构建 ...
原文：并不对劲的bzoj3924:loj2135:p3345:[ZJOI2015]幻想乡战略游戏
题目大意 有一棵有 n n leq 个点的树，有点权 d i 边权 c i ，有 m m leq 次操作。 每次操作给定 x,y y in , ，将点 x 的点权 y，要找到一个点，使所有点的 点权乘到这个点的距离 之和最小，输出最小的和。 题解 这题相当于求带权重心。设点 x 的子树点权和为 s x ，子树内所有点到它的距离和为 S x ，点 为根。 有一种 Theta n 求带权重心的方法： ...
2020-05-21 20:56 0 97 推荐指数：
相关推荐
ZJOI2015 幻想乡战略游戏 和 SCOI2019 找重心
幻想乡战略游戏 傲娇少女幽香正在玩一个非常有趣的战略类游戏，本来这个游戏的地图其实还不算太大，幽香还能管得过来，但是不知道为什么现在的网游厂商把游戏的地图越做越大，以至于幽香一眼根本看不过来，更别说和别人打仗了。 在打仗之前，幽香现在面临一个非常基本的管理问题需要解决。 整个地图是一个树结构 ...
并不对劲的THUWC2020
day -inf 因为一些（不是寒假时长锐减的）小原因，今年（2020）THUWC在去年（2019）就举办了！ 这导致某个小弱智只能临阵磨枪了QAQ… day 1 早： 没有看到吕爷，签到、试机 ...
并不对劲的后缀自动机
后缀自动机是个好东西，代码短还很快。 这是因为根到一个节点的不同路径表示所有有某种相同性质的不同字符串。 假设对于字符串S建后缀自动机，以下名词的意思是： right(S的子串s)：s在S中出现 ...
并不对劲的cdq分治解三维偏序
为了反驳隔壁很对劲的太刀流，并不对劲的片手流决定与之针锋相对，先一步发表cdq分治解三维偏序。 很对劲的太刀流在这里-> 参照一、二维偏序的方法，会发现一位偏序就是直接排序，可以看成通过排序使第一维无效。二维偏序是排序+树状数组，就是先通过排序消除了第一维的影响，再通过树状数组进行统计 ...
●BZOJ 4596 [Shoi2016]黑暗前的幻想乡
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=4596 题解： 容斥，矩阵树定理，矩阵行列式 先说说容斥：(一共有 N-1个公司) 令 ...
浙江省队选拔 ZJOI2015 (Round 1) 解题报告
开始……= = BZOJ 3924 A.幻想乡战略游戏 给定一棵N个结点的有正的边权、初始点 ...
LOJ 3045: 洛谷 P5326: 「ZJOI2019」开关
题目传送门：LOJ #3045。 题意简述 略。 题解 从高斯消元出发好像需要一些集合幂级数的知识，就不从这个角度思考了。 令 \(\displaystyle \dot p = \sum_{i = 1}^{n} p_i\)。 我们考虑一个操作序列 \(\{a_1, a_2 ...