11 2022 档案

P5633 最小度限制生成树 题解
摘要：代码写的可能比较繁琐，请见谅。 思路 首先考虑 wqs 二分。 对所有连向 s 的边进行定量偏移。 即所有连向 s 的边的边权 q 加上二分的定量 Δ。 就可以将这一个问题变成一个可行性问题。 可能比较困难的一点就是当 Δ 一定时，可能拥有不 阅读全文
posted @ 2022-11-02 21:29 JiaY19 阅读(55) 评论(0) 推荐(0) 编辑
CF125E MST Company 题解
摘要：代码写的可能比较繁琐，请见谅。 思路 首先考虑 wqs 二分。 对所有连向 s 的边进行定量偏移。 即所有连向 s 的边的边权 q 加上二分的定量 Δ。 就可以将这一个问题变成一个可行性问题。 可能比较困难的一点就是当 Δ 一定时，可能拥有不 阅读全文
posted @ 2022-11-02 21:25 JiaY19 阅读(53) 评论(0) 推荐(0) 编辑
CSP2022 游记
摘要：Day -1,-2,-3... 每天模拟赛都被吊打，心情烦躁。 Day 0 ~~高强度打摆训练~~，考前打摆加 RP。 Day 1 上午睡到 12 点，没有考 J 组。 下午考场在自己学校，比较近。 开题。 看一眼 T1，似乎是签到题，$\t 阅读全文
posted @ 2022-11-01 18:28 JiaY19 阅读(116) 评论(0) 推荐(0) 编辑
P8820 [CSP-S 2022] 数据传输 题解
摘要：思路 考完发现比较模板的一道题目。 由于需要树上不断的进行 dp。 考虑使用倍增和广义矩乘。 首先发现需要求出的值为最小值，所以可以考虑使用 min,+ 矩乘。 发现这一道题比较麻烦的一点是 k=3 时，它可以跳到一个不属于从 s 到 t 的简单路径上的一个点。 但对于这一点也同 阅读全文
posted @ 2022-11-01 15:42 JiaY19 阅读(333) 评论(0) 推荐(2) 编辑
P8819 [CSP-S 2022] 星战 题解
摘要：思路 考前练习了特别多的随机权题目，~~但是考场上考了我们整个机房都没做出来~~。 通读题目，发现如果当前可以进行反攻了，只有此时的所有点的出度均为一。 考虑它的四个操作。 给某个点减一。 给某个集合的点减一。 给某个点加一。 给某个集合的点加一。 考虑使用 sum Hash。 将 阅读全文
posted @ 2022-11-01 14:46 JiaY19 阅读(620) 评论(0) 推荐(0) 编辑
P8818 [CSP-S 2022] 策略游戏 题解
摘要：思路 题意：求一个特定矩形中每一行的最小值的最大值。 考虑分类讨论。 注意，由于 0 也需要考虑，所以下文中的正数和负数都包括了 0。 a 全部都是正的。 由于 a 全部都是正的。 那么无论小L选择什么，小Q总是会选择 b 序列中最小值。 阅读全文
posted @ 2022-11-01 14:35 JiaY19 阅读(222) 评论(0) 推荐(0) 编辑
P8817 [CSP-S 2022] 假期计划 题解
摘要：思路 看一眼数据范围。 发现是一道 O(n2) 可做题。 由于题目中路径的长度只有 4 个点，可以从这一方面继续入手。 考虑预处理。 我们设 dpi,j 为从 1 到 x 再从 x 到 i 这样一条合法路径第 j 大的权值。 容易发现我们最多只需要处理出前四大的即 阅读全文
posted @ 2022-11-01 14:10 JiaY19 阅读(559) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示