摘要：
题目 CF38H The Great Marathon 分析 毒瘤 \(O(n^5)\) 的 \(dp\) 。 首先可以枚举一个金牌线和银牌线，\(O(n^2)\) 。 然后对于每一类线进行一个 \(dp\) ，求方案数表示 \(dp[i][j][k]\) ：前 \(i\) 个人，当前已经有了 \( 阅读全文
摘要：
题目 CF1043F Make It One 分析 首先就需要看出一个性质：如果有解，那么答案必然不超过 \(7\) 。 为什么？ 考虑两个数取 \(gcd\) 会造成什么影响：原数至少 \(/2\)！（因为这里我们选的两个数必然不同，否则就不用选） 然后发现这样的话可以选的数并不多，再进一步发现这 阅读全文
摘要：
题目 CF526D Om Nom and Necklace 分析 首先看到这个 \(ABAB...ABABA\) 很不舒服，可以写成 \(SS...SSSA\) 其中 \(A\) 是 \(S\) 的前缀即可。 然后显然这个就是个求：一个串的每一个前缀是否具有周期。 单个串判断周期我们已经会了，直接 阅读全文
摘要：
题目 CF1186F Vus the Cossack and a Graph 分析 直接贪心。先定义“需要度数”就是题目中的 \(f\) 。 策略就是每次在优先队列里面找到当前 \(f\) 最小的点，然后遍历出边，并对这些节点按照当前的 \(f\) 再次排序，选取 \(f[v]\) 较大的 \(f[ 阅读全文
摘要：
题目 CF700B Connecting Universities 分析 显然是可以直接对于每一条边贪心匹配，也就是对于一条边假设其两点的权值是 \(val[u],val[v]\) ，那么这条边的贡献就是两者较小值。 貌似没有证明为什么一定可以这样选到，但是直接yy一下也确实是这样？不太理解。 实现 阅读全文
摘要：
题目 CF1271D Portals 分析 直接讲 \(n\log n\) 做法，没看 \(dp\) 的 \(n^2\) 。 首先我们肯定可以想到这样的一个策略：先尽可能的多攻打，最后再回来考虑到底可以安插多少个获取得分。 而阻止我们安插的其实就是在当前点之后攻占所有城市需要的“已有兵力-需要兵力” 阅读全文