摘要：
场上胡了一堆结论过了，证明一下这些结论。 下面我们只考虑 \(n>5\) 的情况，\(n\le 5\) corner case 太多了直接跑暴力。 接下来认为删除后球会自动往前补位（即只考虑红球，蓝球不重要）。 这样一次操作必定为操作 \(i-1,i,i+1\) 这三个位置。 发现删除 \(i,i+ 阅读全文
posted @ 2025-02-09 07:17
Mathew_Miao
阅读(22)
评论(0)
推荐(0)
摘要：
11.6 集训队胡策题 [集训队互测 2024] R10T3 骨牌覆盖 有一个 \(n\) 列的棋盘，第 \(i\) 列有 \(a_i\) 格。 求有多少个子区间 \([l,r]\) 满足 \(l\sim r\) 列可以被 \(1\times2\) 的多米诺骨牌填充。 多组数据，\(n\le 5\t 阅读全文
posted @ 2025-02-09 07:17
Mathew_Miao
阅读(48)
评论(0)
推荐(0)
摘要：
题单 字符串专区 无特殊说明就是字符集为小写字母。 CF587F Duff is Mad 给定 \(n\) 个字符串 \(s_{1 \dots n}\)。 \(q\) 次询问 \(s_{l \dots r}\) 在 \(s_k\) 中出现次数之和。 \(n,q,\sum_{i=1}^n |s_i| 阅读全文
posted @ 2025-02-09 07:17
Mathew_Miao
阅读(14)
评论(0)
推荐(0)
摘要：
图论 CF1368G Shifting Dominoes 有一个 \(n\times m\) 的棋盘，被 \(1\times2\) 的骨牌覆盖，保证 \(2\mid nm\)。 现在你需要执行以下操作： 移去恰好一张骨牌。 将一张骨牌沿着其长边进行移动。你可以进行这一步任意次。 你需要保证在任意时刻 阅读全文
posted @ 2025-02-09 07:16
Mathew_Miao
阅读(60)
评论(0)
推荐(0)
摘要：
前言 sublime text 的好处：考场上肯定有（不会真有什么考场没有 sublime text 吧），比 DevC++ 好用，界面好看（？），代码快捷键更多。 文章图片加载可能较慢。 如何运行 C++ 程序 提示：你需要先配置环境变量。 先打开你的 .cpp 文件，按下 Ctrl+Shift+ 阅读全文
posted @ 2025-02-09 07:16
Mathew_Miao
阅读(46)
评论(0)
推荐(0)
摘要：
CSP-J 开始的时候监考老师把压缩包和 pdf 密码写在白板上，然后我的位置非常神金，大概长这个样子： 只能看见半边密码，然后我大概猜了一下密码后面两个字符，猜对了？？？ 好回到正题，花 10 分钟调教 sublime text 之后，我打开 pdf 一看： 这 T1 不是小丑题吗，去重做完了。 阅读全文
posted @ 2025-02-09 07:15
Mathew_Miao
阅读(14)
评论(0)
推荐(0)
摘要：
前言 这篇题解可能并不是很正经，作者并不会分析时间复杂度，有人会吗？ 其实是暴力出奇迹。 这个做法是我在翻找 我一年前写的博客 时想到整出来的，跪求大佬优化那篇博客那个算法。 做法 注：前面这一段和 之前的博客 相同。 回顾埃氏筛的过程，对于每个质数 \(p\)，筛掉 \(p\) 的倍数。 定义函数 阅读全文
posted @ 2025-02-09 07:15
Mathew_Miao
阅读(41)
评论(0)
推荐(0)
摘要：
前言 不会块状链表…… 做法 既然不会块状链表，我们可以操作分块。 设块长是 \(L\)，那么每 \(L\) 次修改重构出当前 \(a\) 数组。 查询 \([l,r]\) 时先倒推出其对应在这个操作分块开始时的 \(a\) 上的区间 \([l',r']\)，计算这个操作分块内的修改对它的贡献加上 阅读全文
posted @ 2025-02-09 07:14
Mathew_Miao
阅读(20)
评论(0)
推荐(0)
摘要：
记值域为 \(V\)，最终数组为 \(b\)，令 \(pre_i=\gcd(b_1,b_2,\dots,b_i)\)。 先把 \(G=\gcd(a_1,a_2,\dots,a_n)\) 提出来，\(a_i\gets \dfrac{a_i}{G}\)，最后答案再乘上 \(G\)。 这样 \(pre_n 阅读全文
posted @ 2025-02-09 07:14
Mathew_Miao
阅读(16)
评论(0)
推荐(0)
摘要：
前言 \(\text{MLK}\) 在 \(2024/9/27\) 发现洛谷的练习情况的省略显示非常不爽，然后发现可以直接读取 \(\text{Record}\) 你的 \(\color{#52c41a}{\text{AC}}\) 记录以获取练习情况。 此插件最主要的就是在 \(\text{Reco 阅读全文
posted @ 2025-02-09 07:13
Mathew_Miao
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号