摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4008我们只需要求每张牌发动的概率$P[i]$，然后乘上每张牌的伤害值$d[i]$即可。记$f[i][j]$表示，在这$r$轮游戏中，有$j$轮游戏在第$i$张牌或第$i$张牌之前已经结束的概率。那么还... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4011记新加入的边的起点为$x$，终点为$y$首先，我们先考虑新加入的边没有构成环的情况,即在原图中$x$能到$y$：这时还是一个有向无环图。根据朱刘算法的推论，记$indegree[i]$表示点$i$... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=401这道题和NOI2010 航空管制非常像。我们先建立拓扑图，对于如果菜a必须在菜b前，那么连有向边b->a，并求出点的入度。将所有入度为0的点放在一个优先队列里，按菜的编号从大到小排序。我们从后往前考... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3028好吧，这是我第一道生成函数的题目。先搞出各种食物的生成函数：汉堡：$1+x^2+x^4+...=\frac{1}{1-x^2}$可乐：$1+x$鸡腿：$1+x+x^2=\frac{1-x^3}{1... 阅读全文
摘要：
http://www.hzxjhs.com:83/contest/493/problem/3【题目大意】给定一个有n(n#include#include#includeusing namespace std;#define re(i,a,b) for(i=(a);i=(b);i--)#define ... 阅读全文