题目描述 iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量守恒……iPig 今天就在进行一个麻烦的测验 ...

题面 （这个做题面的大佬太赞啦） 无聊啊~~~然后就写大模拟，然后就从早上写到下午，生活得到了极大的充实 注意事项： 牌库为空之后再抽牌，会重复抽最后一张被抽走牌 无论在任何过程中，游戏结束 ...

传送门 神仙DP 注意到\(N \leq 10^{18}\)，不能够直接数位DP，于是考虑形成的\(N\)位数的性质。 因为低位一定不会比高位小，所以所有满足条件的\(N\)位数一定是不超过 ...

http://www.lydsy.com/JudgeOnline/problem.php?id=2707 dp[i] 表示从点i到终点的期望步数 dp[i]= Σ (dp[j]+1)/out ...

luogu bzoj sol 我们设\(a_i\in\{0,1\}\)表示\(i\)这个数有没有出现在集合中。那么\(f\)对应的生成函数就是： \[F(x)=\prod_{i=1}^{n}(\frac{1}{1-x^i})^{a_i} \] 现在给出\(F(x)\)，要求 ...

http://www.lydsy.com/JudgeOnline/problem.php?id=2244 第$i$个导弹看成一个三元组$(i,h_i,v_i)$ 其实就是最长上升子序列的问题。 ...

Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证 每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能 ...

Time Limit: 50 Sec Memory Limit: 128 MB Description 　　Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那 ...