Description小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非洲人，同时作为一个前 OIer，小 K 自然是希望最大化造...
分类：
其他好文 时间：
2015-12-16 21:12:38
阅读次数：
202
http://www.lydsy.com/JudgeOnline/problem.php?id=4013这题真是极好的。首先，用并查集合并相等的点，并用并查集的根作为代表的点。然后dfs一次，看一下有没有环，如有环，那么无解，直接输出0。我们发现图其实是一个由一些有根树组成的森林。为了方便计算，我们...
分类：
其他好文 时间：
2015-11-23 23:11:47
阅读次数：
201
http://www.lydsy.com/JudgeOnline/problem.php?id=4008我们只需要求每张牌发动的概率$P[i]$，然后乘上每张牌的伤害值$d[i]$即可。记$f[i][j]$表示，在这$r$轮游戏中，有$j$轮游戏在第$i$张牌或第$i$张牌之前已经结束的概率。那么还...
分类：
其他好文 时间：
2015-11-11 11:43:11
阅读次数：
198
http://www.lydsy.com/JudgeOnline/problem.php?id=401这道题和NOI2010 航空管制非常像。我们先建立拓扑图，对于如果菜a必须在菜b前，那么连有向边b->a，并求出点的入度。将所有入度为0的点放在一个优先队列里，按菜的编号从大到小排序。我们从后往前考...
分类：
其他好文 时间：
2015-11-11 10:07:12
阅读次数：
227
对于一条路径x-y：·若x与y成祖先-孩子关系，假设y是x的祖先，z是y到x方向的第一个节点，则包含它的路径满足：起点在x的子树里，且终点不在z的子树里。·若x与y不成祖先-孩子关系，则包含它的路径满足：起点在x的子树里，且终点在y的子树里。于是每个盘子可以拆成一个或两个矩形，每个水果可以当成两个点...
分类：
其他好文 时间：
2015-09-08 21:35:52
阅读次数：
517
做法是求逆拓扑序中字典序最大的将其反转则得到答案，粗略理解为对于每个数，把能把比大的能够放在他右边的都放在了右边，所以答案最优。留坑在此数据太水第一次du没清零都过了？ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include...
分类：
其他好文 时间：
2015-07-29 22:52:20
阅读次数：
127
Description风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻想乡一共...
分类：
其他好文 时间：
2015-07-10 14:46:19
阅读次数：
126
题解：
f(i,j)f(i,j) 表示分配给第 [i,ni,n] 张牌 jj 次机会的期望。
然后 f(i,j)=f(i?1,j)?(1?pi?1)j)+f(i?1,j+1)?(1?(1?pi?1)j+1)f(i,j)=f(i-1,j)*{(1-p_{i-1})}^j)+f(i-1,j+1)*(1-{(1-p_{i-1})}^{j+1})
代码：
#include
#include
#...
分类：
其他好文 时间：
2015-06-11 21:17:07
阅读次数：
130
HNOI2015 Arthur(思路：期望DP)
HNOI2015 Fruit(思路：DFS序+整体二分+线段树)
HNOI2015 Dishes(思路：优先队列+字典序)
HNOI2015 Maple(思路：DAG上DP)
HNOI2015 Shop(思路：可持久化树分治结构)
HNOI2015 Pairwise(思路：树形DP)...
分类：
其他好文 时间：
2015-06-10 22:38:35
阅读次数：
242
4010: [HNOI2015]菜肴制作Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/67Description知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为...
分类：
编程语言 时间：
2015-05-20 00:15:09
阅读次数：
172
