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