摘要：
构造题就这样。他让你构造一种普遍情况，你就构造特殊情况，极端情况。他说要都不等，你就递增。然后就会了 题目链接 考虑答案的上界，将图黑白染色，猜测这就是答案 这道题赛场上1/11的超低通过率，以及沈阳站B题在40多分钟的时候才出现首次AC提交，是否说明，其实大家都和你一样，并不擅长猜结论呢 点击查看 阅读全文
摘要：
对于无向二元关系，方案数取决于连通块的个数 阅读全文
摘要：
可以通过实现朴素算法后打表解决 结论：一个括号序列合法，当且仅当其不存在长度大于等于 3 的连续段，且存在不超过 2 个长度大于等于 2 的连续段。 阅读全文
摘要：
构造新数组bi=ai-i 阅读全文
摘要：
题目链接 和过去的自己不期而遇 需要进行点边转化以限制1头牛至多只产生1的贡献 阅读全文
摘要：
题目链接 “大胆假设，小心求证”，其他队伍通过题目的时间，也可以为你的思考提供一些参考。 我们可以发现，最后的字符串一定是101010…或者010101…。这样的形式并不美观，我们考虑把它修饰得可爱一些。我们可以把偶数位置的数字都取反。这样，最后的字符串就是111111…或者000000…。 接着， 阅读全文
摘要：
左移7次即可 阅读全文
摘要：
题目链接 在赛场上你消耗了那么多时间还没通过，很大一部分原因在于，这本来是一个【贪心】的模型，你却要用“动态规划”增加思维和编码复杂度 假如没有边界限制，那贪心就可以得到最优解，正确性显然。现在有了边界限制，那从右往左调整一下就好了 阅读全文
摘要：
题目链接 “交互的本质是二分” 本题的询问次数卡得很严，必须保证每次都能让候选点集合严格缩小一半。因此三选二的时候不能任选，而要选较大的两个 阅读全文
摘要：
题目链接 “最少个数的士兵”和“最大流”不匹配，怎么办呢？ 你的想法比较朴素。考虑正难则反，补集转化，先让所有格子都放置士兵，让“拿走的士兵”更多 论文的做法更加优雅。让“即对行有贡献，又对列有贡献”的士兵更多 同时，题解的想法也提醒你，没有必要建出每个格子对应的边，直接从相应的行向相应的列连边即可 阅读全文