12 2022 档案

CF1537D 题解
摘要：前言 题目传送门！ 更好的阅读体验？ 遇到这种博弈论的题目，当然是要打表找规律了！ 思路 首先，很容易想到暴力递推。 代码在上方的链接里。然后看几眼就能发现，在大部分情况下，如果 n 是偶数那么 Alice 获胜，否则 Bob 获胜。 再多看几眼，会发现：有些地方 n 是偶数，但是仍然是 B 阅读全文
posted @ 2022-12-23 15:48 liangbowen 阅读(51) 评论(0) 推荐(1) 编辑
P6877 题解
摘要：前言 题目传送门！ 更好的阅读体验？ 贪心。内容抄自某校课件。 思路 部分分 这个随便搞都可以，可以二分答案然后建边然后跑二分图最大匹配。 正解 考虑贪心。这里有一个很容易猜到或想到的结论： 将 a 与 b 从小到大排序，直接按位配对（ai 配 bi），就是最优解。 设排序后的数 阅读全文
posted @ 2022-12-18 22:39 liangbowen 阅读(57) 评论(0) 推荐(0) 编辑
P3556 题解
摘要：前言 题目传送门！ 更好的阅读体验？ 最短路应用。内容抄自某校课件。 思路 首先想到题目与最短路有关。 假如 a 到 b 的最短路径长度是 x，那么对于一个询问是否存在长度为 d 的路径： 如果 x 和 d 同奇偶，且 d≥x，那么这个长度为 d 的路径一定存 阅读全文
posted @ 2022-12-18 22:19 liangbowen 阅读(100) 评论(0) 推荐(0) 编辑
CF1182E 题解
摘要：前言 题目传送门！ 更好的阅读体验？ zlt 推荐矩阵加速题目。其实很不算难啊，不就是模拟吗。 思路 首先乘法是不能用矩阵加速直接维护的，考虑答案为 fn=ck1×f1k2×f2k3×f3k4。 这些都是可以转 阅读全文
posted @ 2022-12-11 18:14 liangbowen 阅读(51) 评论(0) 推荐(0) 编辑
P4910 题解
摘要：前言 题目传送门！ 更好的阅读体验？ 矩阵快速幂优化 DP 经典题。 前置知识：会做简单的 DP、矩阵加速。 题目简述 给定一个长度为 n 的环，每个位置可以填 1 或 2。相邻两个不能同时填 1。 求方案数。多测。 朴素 DP 思路 看到题目，很容易想到环形 DP。 设 $dp_{ 阅读全文
posted @ 2022-12-02 18:08 liangbowen 阅读(56) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示