11 2024 档案

灰色轨迹
摘要：过去了的一切会平息。 阅读全文
posted @ 2024-11-19 15:08 长安19路 编辑
CF1909F1 Small Permutation Problem (Easy Version) 题解
摘要：CF1909F1 Small Permutation Problem (Easy Version) 题解 直接莽做显然不好统计。考虑统计每一次 i 的变化有多少种方案数来匹配，也就是对 a 数组差分。 考虑到对于 ai，只有 [1,i] 里的数会对 ai 阅读全文
posted @ 2024-11-15 22:00 长安19路 阅读(5) 评论(0) 推荐(0) 编辑
P9870 [NOIP2023] 双序列拓展 题解
摘要：P9870 [NOIP2023] 双序列拓展 题解 NOIP2023 T3，特殊性质题。 什么是特殊性质题？就是题目给出了你极其神秘的性质，从而引导你想出正解。 本篇题解将从部分分的角度，一步步讲述部分分与正解的关系。这样看的话，本题会变得十分简单。 \(\text{Task } 1∼7, O(Tn 阅读全文
posted @ 2024-11-15 20:15 长安19路 阅读(24) 评论(0) 推荐(0) 编辑
P6628 [省选联考 2020 B 卷] 丁香之路 题解
摘要：P6628 [省选联考 2020 B 卷] 丁香之路 题解 首先考虑题目中路径权值的含义：i,j 两点之间的最短路就是 |i−j| 直接连边。 题目要求从 s 遍历到每个点，到终点每个 x 的最短时间。于是我们不妨枚举每个 x，考虑在 O(n) 至 \ 阅读全文
posted @ 2024-11-13 17:02 长安19路 阅读(11) 评论(0) 推荐(0) 编辑
P8162 [JOI 2022 Final] 让我们赢得选举 (Let's Win the Election) 题解
摘要：P8162 [JOI 2022 Final] 让我们赢得选举 (Let's Win the Election) 题解 朴素的想法是先抓一部分人，再一起去发表演讲。这样就要按 b 的值从小到大排序，枚举选择的一部分 b 值，在后面挑选一些最小的 a 选择即可。 但这样显然是错误 阅读全文
posted @ 2024-11-11 20:16 长安19路 阅读(6) 评论(0) 推荐(0) 编辑
P9192 [USACO23OPEN] Pareidolia P 题解
摘要：P9192 [USACO23OPEN] Pareidolia P 题解 首先自然考虑不带修的情况。 考虑问题的本质就是求序列中 尽量短 的 bessie 序列个数。对于 尽量短 的理解是对于 bessiebessie 序列，不考虑其由 1,8∼12 构成的序列，只考虑 \(1\sim 阅读全文
posted @ 2024-11-07 22:02 长安19路 阅读(9) 评论(0) 推荐(1) 编辑

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