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