12 2023 档案

CF1884D Counting Rhyme 题解
摘要：Problem - D - Codeforces Counting Rhyme - 洛谷 法1： 我们之前肯定看过这样一道非常经典的题： 求 ai 中有多少对 (i,j)，满足 gcd(ai,aj)=1 n≤106 这题是莫反板子题，但显然可以不用 阅读全文
posted @ 2023-12-30 09:06 FOX_konata 阅读(34) 评论(0) 推荐(0) 编辑
CF1884C Medium Design
摘要：CF1884C Medium Design 翻译 首先可以想到一个性质：覆盖 min 的区间加上一定不优。因此考虑以每个点为 max，判断包含这个位置的所有线段中和的最小值 然后就不会了 QwQ 原来这里还有一个性质：最小值一定是 min(a1,am)，因为 阅读全文
posted @ 2023-12-28 21:23 FOX_konata 阅读(16) 评论(0) 推荐(0) 编辑
CF1887D Split 题解
摘要：Problem - D - Codeforces Split - 洛谷 我现在水平好烂，再做下去自信心就全败没了 先考虑 Q=1 怎么做？ 两种做法： 暴力枚举分界点，左右判断 暴力枚举 maxi=lxai，找到最靠右边的分界点位置 x，判断是 阅读全文
posted @ 2023-12-26 21:46 FOX_konata 阅读(20) 评论(0) 推荐(0) 编辑
CF1887C Minimum Array 题解
摘要：Problem - 1887C - Codeforces Minimum Array - 洛谷 有点被降智了/ll 首先区间修改显然先转化成差分序列单点修改。 显然对于相同的操作序列，ai 的取值对答案无影响，因此我们可以先让 ai 全部取 0，最后再加回来即可 假如说操 阅读全文
posted @ 2023-12-26 17:51 FOX_konata 阅读(18) 评论(0) 推荐(0) 编辑
CF1051C Vasya and Big Integers 题解
摘要：Problem - 1051E - Codeforces Vasya and Big Integers - 洛谷 感谢女队提交记录推荐给我的一道题 Orz 首先 O(n2) 的 dp 是 simple 的，如果你没看出来你可能是像我一样把题目看错了 设 dpi 表 阅读全文
posted @ 2023-12-25 17:33 FOX_konata 阅读(4) 评论(0) 推荐(0) 编辑
CF1883G2 Dances (Hard Version)
摘要：Problem - D2 - Codeforces Dances (Hard Version) - 洛谷 Hint1: 对于 C[i] 的答案上界和下界分别是多少？ Hint1.1: 记 C[i]1 时的答案 ans，答案范围显然是 [ans,ans+1] Hint 阅读全文
posted @ 2023-12-23 17:50 FOX_konata 阅读(12) 评论(0) 推荐(0) 编辑
CF1889C2 Doremy's Drying Plan (Hard Version)
摘要：Problem - C2 - Codeforces Doremy's Drying Plan (Hard Version) - 洛谷 很好的一道 dp 题，无论是 dp 状态还是优化都很思维 我们设 dpi,j 表示考虑了前 i 个城市，第 i 个城市干 阅读全文
posted @ 2023-12-23 15:51 FOX_konata 阅读(15) 评论(0) 推荐(0) 编辑
CF1891D Suspicious logarithms
摘要：Problem - D - Codeforces Suspicious logarithms - 洛谷 结论：设 l=2k,r=2k+1−1，则 g(r)−g(l)≤1。因为 g(l)≥2，而 r<2l，因此区间 [l,r] 内最多有 阅读全文
posted @ 2023-12-20 19:34 FOX_konata 阅读(16) 评论(0) 推荐(0) 编辑
CF1859F Fancy Arrays
摘要：Fancy Arrays - 洛谷 我们先找这题看起来有点奇怪的部分： x≤40 |ai−ai−1|≤k 我们先考虑第二个条件怎么用。我们发现 minai∈[0,x+k)，而原数组相邻两数之差的条件肯定要考虑成差分来处理 可以发现，一个差 阅读全文
posted @ 2023-12-16 08:16 FOX_konata 阅读(7) 评论(0) 推荐(0) 编辑
CF1894E Freedom of Choice
摘要：CF1894E 数据范围多少有点诈骗 首先考虑 m=1 的情况 容易发现这个 li,ri≤1017 不是很对劲，因为直觉上感觉如果区间可取范围过大答案就是 0 我们可以取一个不是那么严格的限制条件来约束他，当 r−l>n 时，答案肯定是 0。 阅读全文
posted @ 2023-12-09 16:16 FOX_konata 阅读(9) 评论(0) 推荐(0) 编辑
CF1894D Neutral Tonality
摘要：CF1894D 退役之后啥也不会了/kk 首先容易想到 bi 递减插入更优。考虑答案的下界显然是 LCA(a) ，答案的上界为 LCA(a)+1，因为我们总是可以在任意位置插入递减的 bi 来得到。因此我们只需要考虑怎么判断当前答案取上界还是下界即可。 实际上，答 阅读全文
posted @ 2023-12-09 14:27 FOX_konata 阅读(8) 评论(0) 推荐(0) 编辑
51nod 2620 序列问题
摘要：原题 首先 O(nlog⁡n) 的贪心很好想，显然用堆，每次合并两个权值最小的即可 然后考虑 O(n) 怎么做？我们发现这个权值 max(ai,ai+1) 的 max 很不好处理，因此我们考虑把他优化一下 使用单调栈可以求出权值为 ai 的合 阅读全文
posted @ 2023-12-02 23:01 FOX_konata 阅读(8) 评论(0) 推荐(0) 编辑

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