上白泽慧音 题目描述 在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向 ...
分类：
其他好文 时间：
2018-10-06 10:42:06
阅读次数：
151
问题描述 桌面上初始有NN张红牌,MM张黑牌,随机打乱顺序。之后我们一张一张地去翻牌,翻到红牌得到11幻想乡币,黑牌则付出11幻想乡币。可以随时停止翻牌。在最优策略下,我们得到的幻想乡币的数量期望是多少。 输入格式 一行两个非负整数，表示NN和MM。 输出格式 一个数表示答案。 样例输入 1 1 样 ...
分类：
其他好文 时间：
2018-10-02 20:24:53
阅读次数：
153
题解： 不难发现，对于每一条从$S$到$T$的路径，设其$x、y$的和为$S_x、S_y$，其对答案的贡献是$a\cdot S_x+(1-a)\cdot S_y$，这是一个关于$a$的一次函数。而所有的路径就对应着许多$a\in [0,1]$直线，而不同$a$所对应的最短路长度恰好构成了这些直线的下 ...
分类：
其他好文 时间：
2018-09-15 19:22:18
阅读次数：
190
$G[k][x]$表示所有$x$个点的无向图中每一个图的边数的$k$次方之和。 $F[k][x]$就是在$G[k][x]$的基础上加了一个整体连通的性质。 有一个经典的套路就是对于$F$在对应的$G$中刨去枚举$1$号节点所在的连通块大小的答案。 最后一个难点就是对于形如$\sum(x+y)^2$可 ...
分类：
其他好文 时间：
2018-09-15 19:18:19
阅读次数：
176
Description 只要是参加jsoi活动的同学一定都听说过Hanoi塔的传说：三根柱子上的金片每天被移动一次，当所有的金片都被移完之后，世界末日也就随之降临了。 在古老东方的幻想乡，人们都采用一种奇特的方式记录日期：他们用一些特殊的符号来表示从1开始的连续整数，1表示最小而N表示最大。创世纪的 ...
分类：
其他好文 时间：
2018-09-14 01:13:39
阅读次数：
125
题意自己看。。。 思路 没想到今（昨）天刷着刷着点分治的水题，就刷出来了一个点分树。。。 然后就疯狂地找题解，代码，最后终于把它给弄懂了。 点分树——动态点分治，对于此题来说，我们发现设u为当前的补给站位置，v是它的一个儿子。同时设dis(i,j)为树上i点到j点的距离。sumi为以i为跟的子树中d ...
分类：
其他好文 时间：
2018-09-11 22:00:19
阅读次数：
217
Description Description 在幻想乡，东风谷早苗是以高达控闻名的高中生宅巫女。某一天，早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆，当然有了与以往不同的功能了，那就是它能够自动行走，厉害吧（好吧，我自重）。早苗的新模型可以按照输入的命令进行移动，命令包含’E’、’S’、’W ...
分类：
其他好文 时间：
2018-08-25 11:30:39
阅读次数：
166
Description 四年一度的幻想乡大选开始了，最近幻想乡最大的问题是很多来历不明的妖 怪涌入了幻想乡，扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪（人类） 博丽灵梦和八云紫等人整日高谈所有妖怪平等，幻想乡多元化等等，对于幻想乡 目前面临的种种大问题却给不出合适的解决方案。 风间幽香是幻想乡里 ...
分类：
其他好文 时间：
2018-07-31 21:56:23
阅读次数：
121
拓展 Lucas 3015 【bzoj3782】上学路线 矩阵乘法 3009 【bzoj4386】[POI2015]Wycieczki 矩阵树定理 3010 【bzoj4596】[Shoi2016]黑暗前的幻想乡 3012 【bzoj1002】[FJOI2007]轮状病毒 3163 Tree Ext ...
分类：
其他好文 时间：
2018-07-30 11:17:50
阅读次数：
122
"传送门" Description 给出 n 个点和 n?1 种颜色，每种颜色有若干条边。求这张图多少棵每种颜色的边都出现过的生成树，答案对 109+7 取模。 Input 第一行包含一个正整数 N(N include include include include define F(i,a,b) ...
分类：
其他好文 时间：
2018-07-27 19:24:08
阅读次数：
179
