04 2017 档案
摘要：恐怖故事，开场，我从后往前读题。 看到$M$，我感觉上好像会做，但不知道是不是最优策略。跳过。 看到$L$，我感觉上好像是找规律，算了几个样例，发现可能是那个规律，没仔细思考。跳过。 这时候，$xiang578$偷偷摸摸$AC$了一题。 $Occult$看了$E$题。可以写，先跳过。 紧接着，有人过
阅读全文
摘要：期望$dp$。 $dp[i][j]$表示第$1$种人有$i$个，第$2$种人有$j$个的情况下，到达目标状态的期望值。初始化$dp[i][0]=i$。 枚举一下这个状态死多少人，取个$max$，最后$dp[n-k][k]$就是答案。
阅读全文
摘要：二分图的最大匹配。 每一个$0$与$1$配对，只建立满足时差大于等于$a$或者小于等于$b$的边，如果二分图最大匹配等于$n/2$，那么有解，遍历每一条边输出答案，否则无解。
阅读全文
摘要：前缀和，二分。 按时间模拟，每次二分找到应该扔掉哪些。
阅读全文
摘要：二分图匹配。 先检查每个数字$1$的个数是否满足条件，不满足直接就是无解。剩下的情况可以建立二分图，如果现在的某一列可以对应于原图的某一列，那么建边。如果二分图的最大匹配是$7$，则有解，否则误解。
阅读全文
摘要：排序。 枚举每一个格子，计算这个格子在多少矩阵中是鞍点，只要计算这一行有多少数字比他大，这一列有多少数字比他小，方案数乘一下就是这个格子对答案做出的贡献。
阅读全文
摘要：暴力，预处理。 先计算出一个平年有多少$9$，一个闰年有多少$9$。一组数组，头和尾暴力枚举一下，中间的直接算。
阅读全文
摘要：暴力，模拟。 比赛搞了一个小时搞到了$1$分。赛场上不够冷静......之前没接触过多项式除法，但赛场上想到了除法的规则，莫名其妙写的时候不知道哪里崩了。对于这样的题目，应该先测一测数据的指数是不是很大，指数不大开数组存就可以了。
阅读全文
摘要：树上背包。 简单的树形$dp$，计算出摧毁每一个节点所需的最小费用，背包即可。
阅读全文
摘要：模拟。 不断分裂，然后计算时间，取个最小值。我也不知道这做法对不对的，读完题猜了一下，抱着$WA$的心态$submit$了，然后跳出一个$AC$。
阅读全文
摘要：排序。 分别按照$x$，$y$以及对角线排序，统计一下方案数就可以了。
阅读全文
摘要：构造。 从最后一层开始往上构造。最后一层肯定都是叶子结点，距离为2的肯定是同一个父亲，确定好了父亲之后，可以确定上一层每个节点之间的距离，以及上一层每个节点到还未确定的叶子节点之间的距离。
阅读全文