BZOJ 3924: [Zjoi2015]幻想乡战略游戏(动态点分治)
这种动态点分治嘛，GDKOI时听打到了，也有同学讲到了，所以印象比较深刻也就想出来了，然后就在实现方面卡了好久= = 不得不说CLJ说得真的太简单了，实现方面根本没提。 首先我们可以先用树分治构建出这棵树的分治树，也就是把这棵树的重心作为根节点然后子树为他的子树的重心这样递归下去，然后每个节点 ...
原文：ZJOI2015 幻想乡战略游戏 和 SCOI2019 找重心
幻想乡战略游戏 傲娇少女幽香正在玩一个非常有趣的战略类游戏，本来这个游戏的地图其实还不算太大，幽香还能管得过来，但是不知道为什么现在的网游厂商把游戏的地图越做越大，以至于幽香一眼根本看不过来，更别说和别人打仗了。 在打仗之前，幽香现在面临一个非常基本的管理问题需要解决。 整个地图是一个树结构，一共有 n 块空地，这些空地被 n 条带权边连接起来，使得每两个点之间有一条唯一的路径将它们连接起来。 在 ...
2020-06-15 09:59 0 87 推荐指数：
相关推荐
并不对劲的bzoj3924:loj2135:p3345:[ZJOI2015]幻想乡战略游戏
的距离 之和最小，输出最小的和。 题解 这题相当于求带权重心。设点\(x\)的子树点权和为\(s_x\ ...
浙江省队选拔 ZJOI2015 (Round 1) 解题报告
开始……= = BZOJ 3924 A.幻想乡战略游戏 给定一棵N个结点的有正的边权、初始点 ...
SCOI 2012 奇怪的游戏
题目：http://61.187.179.132/JudgeOnline/problem.php?id=2756 Description Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻的格子，并使这两个 ...
●BZOJ 4596 [Shoi2016]黑暗前的幻想乡
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=4596 题解： 容斥，矩阵树定理，矩阵行列式 先说说容斥：(一共有 N-1个公司) 令 ...
SCOI 2019 游记
写在前面 其实冬令营之后就有一些想说的内容，由于心情原因没有写出来。PKUWC 失误频频，唯一可能还有点价值的就是 Day2T3 计算几何推了 76 分出来。NOIWC 更是无心再谈，感觉是被提答送 ...
ZJOI 2019 游记
一轮 现在才知道大家都写了2333，现在补上不晚吧。 Day 0 跟Crossing打了一路的王者，丝毫没有困意。颁奖仪式看到rank 1 又是xj的zyz，QWQ。被冯缘的热情四射的演讲给吓到了。然后被初中老师怒D了一顿，要仔细点？？？ 嘿嘿，据说老师不管初三，那就开颓游戏（斜眼笑），然后跟 ...
ZJOI2019游记
------本文同步发表于此（牛客网（nowcoder有账号的同学可以帮忙在这里点个赞呢~蟹蟹））------ 前言： 联赛连省一都没有的菜鸡竟然被报上了ZJOI...什么情况 其实还有很多有趣的细节没有写上去... 比如和TG上一个莫名其妙说是自己镇海童鞋的dalao ...