04 2020 档案

摘要：题目传送门 传送门 题目大意 （大家应该都知道） $$\begin {align} f(n) &= \sum_{i = 0}^{n}\sum_{j = 0}^{i}\genfrac\{\}0{}{i}{j}j! 2^j \\ &= \sum_{i = 0}^{n}\sum_{j = 0}^{n}\g 阅读全文

摘要：日常偷懒。 有些题因为实在太懒了，所以没写，如果在口胡还望各路大佬能指正。 UOJ 386，考虑按大小排序，然后枚举最大的大小，考虑从大到小枚举较小值，显然你会贪心地选其中牢固程度最大的 $m$ 个。然后考虑用链表维护能够加入后缀 $m$ 大的所有数，显然除了最初的 $m$ 个一定是单调递增的。每次 阅读全文

摘要：题目传送门 传送门 显然当 $n = K$ 的时候，答案为 $K!$，下面将不再考虑。 考虑任选 $K$ 个位置，显然，任意一个初始状态都可以通过一些移动使得所有奶牛都在这 $K$ 个位置上。因此我们只统计这 $K$ 个位置上有多少种不同的初始状态。 考虑某个初始状态 $x$ 能够到达 $y$，那么 阅读全文

摘要：从这里开始 比赛目录 自闭记 自闭的丢人组选手不配拥有游记。 打到一半看到 t3 一堆 100，以为全是写的一个 log，比赛结束后，随便点开了若干份代码。今天是愚人节吗？今天不是清明节吗。。。 然后以为难度是倒序，打完发现 AB 都是签到。签到失败 * 2，自闭了。 Problem A 清扫银河 阅读全文