Through_The_Night（蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒻）

摘要： Crash 的文明世界 Description Crash 小朋友最近迷上了一款游戏——文明5(Civilization V)。在这个游戏中，玩家可以建立和发展自己的国家，通过外交和别的国家交流，或是通过战争征服别的国家。现在Crash 已经拥有了一个N 个城市的国家，这些城市之间通过道路相连。由于 阅读全文

摘要： Recently, Mr. Big recieved n owers from his fans. He wants to recolor those owers with m colors. The owers are put in a line. It is not allowed to col 阅读全文

摘要： Description JYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。 JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？当然，JYY 不希望任 何一个同学因为没有拿到特产而感到失落，所以每个同学都必须至少分得一个特产。 例如，JYY 带来了 阅读全文

摘要： 题目描述 小豆喜欢玩游戏，现在他在玩一个游戏遇到这样的场面,每个怪的血量为aia_iai​，且每个怪物血量均不相同，小豆手里有无限张“亵渎”。亵渎的效果是对所有的怪造成111点伤害，如果有怪死亡，则再次施放该法术。我们认为血量为000怪物死亡。 小豆使用一张 “亵渎”会获得一定的分数，分数计算如下， 阅读全文

摘要： 题目大意：给你一棵树，1号节点是根，每次等概率选择没有被染黑的一个节点染黑其所有子树中的节点，问染黑所有节点的期望次数 然后这个题一样看过去就是期望DP 因为期望的线性性，我们可以分别考虑每一个节点被染黑的期望次数 如果他的某一个祖先被然黑了，那他也会被染黑，也即使他的操作数就是0,所以说，这个点的 阅读全文

摘要： There are n black balls and m white balls in the big box. Now, DZY starts to randomly pick out the balls one by one. It forms a sequence S. If at the 阅读全文

摘要： Sorting 尚未提交 尚未通过 时间限制：1000ms 内存限制：256MB 0.00% 提交人数：3 通过人数：0 Sorting 尚未提交 尚未通过 时间限制：1000ms 内存限制：256MB Sorting 尚未提交 尚未通过 时间限制：1000ms 内存限制：256MB 0.00% 提 阅读全文

摘要： 精简改良 尚未提交 尚未通过 时间限制：2000ms 内存限制：256MB 0.00% 提交人数：1 通过人数：0 精简改良 尚未提交 尚未通过 时间限制：2000ms 内存限制：256MB 精简改良 尚未提交 尚未通过 时间限制：2000ms 内存限制：256MB 0.00% 提交人数：1 通过人 阅读全文

摘要： 题目描述 树上最大独立集是个非常简单的问题，可怜想让它变得稍微难一点。 可怜最开始有一棵 nn 个点无根树 TT，令 T(i)T(i) 为将点 ii 作为根后得到的有根树。 可怜用 mm 次操作构造了 m+1m+1 棵树 T'_0T0′​ 至 T'_mTm′​，其中 T'_0 = T(1)T0′​= 阅读全文

摘要： 在ACM_DIY群中，有一位叫做“傻崽”的同学由于在数论方面造诣很高，被称为数轮之神！对于任何数论问题，他都能瞬间秒杀！一天他在群里面问了一个神题: 对于给定的3个非负整数 A,B,K 求出满足 (1) X^A = B(mod 2*K + 1) (2) X 在范围[0, 2K] 内的X的个数！自然数 阅读全文