[题面戳我][1] Description 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到 人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的 想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面 向什么样的人群。很神奇的是，幻想乡的地 ...
分类：
其他好文 时间：
2017-12-29 15:16:27
阅读次数：
223
题目描述 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情，太阳花田有n块空地。在过去，幽香为了方便，在这n块空地之 ...
分类：
其他好文 时间：
2017-12-17 15:02:13
阅读次数：
144
4596: [Shoi2016]黑暗前的幻想乡Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 464 Solved: 264[Submit][Status][Discuss] Description 四年一度的幻想乡大选开始了，最近幻想乡最大的问题是很多... ...
分类：
其他好文 时间：
2017-12-14 22:09:42
阅读次数：
187
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=4596 题解： 容斥，矩阵树定理，矩阵行列式 先说说容斥：(一共有 N-1个公司) 令 f[i] 表示选出 (N-1)-i 个公司来修路(即有i个公司一定不修)，且不管每个公司只能修一条路这一限... ...
分类：
其他好文 时间：
2017-12-14 03:47:11
阅读次数：
138
题目： 题解： 对点分树理解加深了233，膜拜zzh干翻紫荆花。 感谢zzh的讲解。 首先优化基于传统DP，假设树不发生变化，我们就可以利用DP求出带权重心。 考虑修改，我们思路不变，还是从root开始找，但发现这样会被卡成$n^2$，原因是每次经过点太多，为了优化，考虑点分树，由于点分树的性质使得 ...
分类：
其他好文 时间：
2017-12-08 20:57:47
阅读次数：
197
P1724 东风谷早苗 题目描述 在幻想乡，东风谷早苗是以高达控闻名的高中生宅巫女。某一天，早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆，当然有了与以往不同的功能了，那就是它能够自动行走，厉害吧（好吧，我自重）。早苗的新模型可以按照输入的命令进行移动，命令包含’E’、’S’、’W’、’N’四种 ...
分类：
其他好文 时间：
2017-12-04 00:05:02
阅读次数：
221
在成为一名科研技术人员之前，我其实是一名动漫宅，喜欢二次元，喜欢男女主之间那种纯纯的恋爱，喜欢玩儿白色相簿等一系列grlgame游戏，不过，我可能一辈子都无法去经历那种幸福。因为，我得变的成熟起来，去保护我的家庭。但这并不妨碍我去追寻我的梦想，所以我想把这个梦想在小说当中实现， ? 想象一下，当你穿越到异界，除了有一身
分类：
其他好文 时间：
2017-11-29 22:45:04
阅读次数：
161
神?题........ 这道题的提示......（用本苣蒻并不会的积分积出来的）并没有 没有什么卵用 ，所以你发现没有那个东西并不会 不影响你做题 ，然后你就可以推断出来你要求的是我们最晚挑到第几大的边会形成最小生成树（可以看成是在Kruskal），然后我就开始YY了（一本正经）。 首先我想到了枚举 ...
分类：
其他好文 时间：
2017-10-30 11:17:44
阅读次数：
202
Description 傲娇少女幽香是一个很萌很萌的妹子，而且她非常非常地有爱心，很喜欢为幻想乡的人们做一些自己力所能及的事情来帮助他们。 这不，幻想乡突然发生了地震，所有的道路都崩塌了。现在的首要任务是尽快让幻想乡的交通体系重新建立起来。幻想乡一共有n个地方，那么最快的方法当然是修复n-1条道路将 ...
分类：
其他好文 时间：
2017-10-25 01:03:29
阅读次数：
248
【BZOJ4596】[Shoi2016]黑暗前的幻想乡 Description 幽香上台以后，第一项措施就是要修建幻想乡的公路。幻想乡有 N 个城市，之间原来没有任何路。幽香向选民承诺要减税，所以她打算只修 N- 1 条路将这些城市连接起来。但是幻想乡有正好 N- 1 个建筑公司，每个建筑公司都想在 ...
分类：
其他好文 时间：
2017-10-15 15:00:40
阅读次数：
152
