该文被密码保护。 阅读全文
摘要：
水题。 但为啥我每次做完之后把0的位置改成一个负数之后会WA？？？？ 阅读全文
摘要：
题目描述 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。世界树的形态可以用一个数学模型来描述：世界树中有n个种族，种族的编号分别从1到n，分别生活在编号 阅读全文
摘要：
题目大意 给一张二分图，有左部点和右部点。 有三种边，第一种是直接从左部点连向右部点，出现概率为50%。 第二种边一组里有两条边，这两条边同时出现或者不出现，概率都是50%。 第三种边一组里有两条边，这两条边只能出现一条，概率都是50%。 求这张图完美匹配数的期望 题解 一条边能够带来贡献的条件不是 阅读全文
摘要：
题目描述 题解 令f[x][w]表示从x出发，当前已经死了w次，要再死一次的最少步数。 然而开不下。。。 或者令g[x][w]表示从x出发，走w步会在死一次时，最多会死多少次。 然而好像也开不下。。。 不过我们发现，答案是一个阶梯型分段函数。 因为其中隐藏着单调性，死的越多，那么下一次死的时候走的路 阅读全文