【BZOJ3924】幻想乡战略游戏（动态点分治） 题面 权限题。。。（穷死我了） "洛谷" 题解 考虑不修改 发现一个贪心的做法 假设当前放在当前位置 如果它有一个子树的兵的总数大于总数的一半 那么，放到那个子树的根节点上一定最优 那么，现在是动态修改 考虑动态点分治 在每个点上维护子树的兵的总数 ...
分类：
其他好文 时间：
2018-01-13 17:04:05
阅读次数：
133
Sol 作为一个刚刚学动态点分治的新手，表示这道题很难啃动。。。 既然是动态点分治，那么先建出点分树，之后暴跳父亲就是log的 这道题就是要求带权重心，可以证明，随意在点分树上从一个点出发，每次选最小答案的子重心，最后一定能找到答案。。感觉就相当于在树上二分。。。 修改就爆跳父亲 include d ...
分类：
其他好文 时间：
2018-01-13 11:03:14
阅读次数：
132
[Luogu][1] 题意： 动态维护带权重心。 sol 这是一道写起来很舒服的动态点分治。~~（不像某些毒瘤题）~~ 我们考虑，如果你选择的补给点不是当前的带权重心，那么带权重心就在补给点的一个子树中（你把补给点当做根的话）。那么，你把补给点向带权重心所在的子树中移动的时候，答案一定会减小。换言之 ...
分类：
其他好文 时间：
2018-01-13 00:19:50
阅读次数：
162
Description 傲娇少女幽香正在玩一个非常有趣的战略类游戏，本来这个游戏的地图其实还不算太大，幽香还能管得过来，但是不知道为什么现在的网游厂商把游戏的地图越做越大，以至于幽香一眼根本看不过来，更别说和别人打仗了。 在打仗之前，幽香现在面临一个非常基本的管理问题需要解决。 整个地图是一个树结构 ...
分类：
其他好文 时间：
2018-01-12 19:39:32
阅读次数：
100
题目描述 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。 这样的想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻想乡一共有 n个地 ...
分类：
其他好文 时间：
2018-01-10 11:44:20
阅读次数：
189
【BZOJ3924】[Zjoi2015]幻想乡战略游戏 Description 傲娇少女幽香正在玩一个非常有趣的战略类游戏，本来这个游戏的地图其实还不算太大，幽香还能管得过来，但是不知道为什么现在的网游厂商把游戏的地图越做越大，以至于幽香一眼根本看不过来，更别说和别人打仗了。 在打仗之前，幽香现在面 ...
分类：
其他好文 时间：
2018-01-09 14:47:47
阅读次数：
213
"zoj" 文文要给幻想乡的女孩子们拍照，一共n天，m个女孩子，每天文文至多拍D[i]张照片，每个女孩子总共要被文文至少拍G[i]次。在第i天，文文可以拍c[i]个女孩子，c[i]个女孩子中每个女孩子在当天被拍的次数是[l,r]，求最多可以拍多少张照片，以及每天每个可以拍的女孩子被拍了多少张照片。 ...
分类：
其他好文 时间：
2018-01-07 14:11:29
阅读次数：
170
为了加快学习python3.x于是直接看了许多有实际操作的小项目，查了许多资料后写了这个脚本，这个脚本主要是爬取百度图片'东方幻想乡'的图片，但发现有几个问题： 1.图片会重复两次。 2.图片只有81张，只匹配了fm=27的图片... 下面给出代码： 参考了许多博客和资料，主要有： 1.http:/ ...
分类：
编程语言 时间：
2018-01-06 20:05:14
阅读次数：
220
【BZOJ4012】开店（主席树） 题面 Description 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到 人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的 想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面 向什么样的人群。 ...
分类：
其他好文 时间：
2018-01-06 14:26:54
阅读次数：
207
题目描述 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。 这样的想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻想乡一共有 n个地 ...
分类：
其他好文 时间：
2018-01-03 11:49:24
阅读次数：
142
