摘要：
luogu 前言 做法和别的题解基本一样，提供一个去 \(\log\) 的方法。 解法 考虑根号算法，\(n<256^2\)，\(256\approx O(\sqrt n)\)。 将 \(path(x,y)\) 从下往上每 \(256\) 个分一块，这样块内 \(dis(i,y)\) 二进制前 \( 阅读全文
posted @ 2025-02-09 20:22
Mathew_Miao
阅读(27)
评论(0)
推荐(0)
摘要：
luogu 前言 这篇题解复杂度不对，不是正解（大力数据结构）。 解法 称 \(A_{i,j}\) 为 \(A\) 经过 \(i\sim j\) 的操作后的值。 那么 \(s_{i,j}\oplus t=s_{i,n}\oplus t_{j+1,n}\) 预处理 \(S_i=s_{i,n},T_i= 阅读全文
posted @ 2025-02-09 15:40
Mathew_Miao
阅读(50)
评论(1)
推荐(0)
摘要：
非 LCT 做法。 解法 有一个非常重要的隐藏信息：“每条电话线只能在一段时间内使用”，这意味着每条边只会被加入一次。 对于一组点对 \((x,y)\)，其连通的时间必为一个连续段 \([l_{x,y},r_{x,y}]\)。 查询 \(t\)，当前时间为 \(s\)，即计算 \(\displays 阅读全文
posted @ 2025-02-09 07:20
Mathew_Miao
阅读(13)
评论(0)
推荐(0)
摘要：
12.3 模拟赛 T1 显然有 \(O(\frac{n^2k}{w})\) 的做法，暴力枚举 \(i,j\)，压位求出 \((a_i\oplus a_j)\bmod 998244353\)，计算 \(x\) 次方即可。 完全立方公式： \[(a+b)^3=a^3+3a^2b+3ab^2+b^3 \] 阅读全文
posted @ 2025-02-09 07:18
Mathew_Miao
阅读(34)
评论(0)
推荐(0)
摘要：
怎么没有线性做法啊…… 建 trie，问题相当于在 trie 上选择深度和尽量小的 \(n\) 个非根节点，使得叶子节点能和其祖先匹配。 一个很自然的想法是贪心地选择深度小的节点，但是会产生多余的节点。 记 \(s_x\) 为 \(x\) 子树内叶子节点的数量。 若选择了一个节点 \(x\)，存在 阅读全文
posted @ 2025-02-09 07:18
Mathew_Miao
阅读(3)
评论(0)
推荐(0)
摘要：
场上胡了一堆结论过了，证明一下这些结论。 下面我们只考虑 \(n>5\) 的情况，\(n\le 5\) corner case 太多了直接跑暴力。 接下来认为删除后球会自动往前补位（即只考虑红球，蓝球不重要）。 这样一次操作必定为操作 \(i-1,i,i+1\) 这三个位置。 发现删除 \(i,i+ 阅读全文
posted @ 2025-02-09 07:17
Mathew_Miao
阅读(9)
评论(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
阅读(5)
评论(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
阅读(14)
评论(0)
推荐(0)
摘要：
图论 CF1368G Shifting Dominoes 有一个 \(n\times m\) 的棋盘，被 \(1\times2\) 的骨牌覆盖，保证 \(2\mid nm\)。 现在你需要执行以下操作： 移去恰好一张骨牌。 将一张骨牌沿着其长边进行移动。你可以进行这一步任意次。 你需要保证在任意时刻 阅读全文
posted @ 2025-02-09 07:16
Mathew_Miao
阅读(29)
评论(0)
推荐(0)
摘要：
前言 sublime text 的好处：考场上肯定有（不会真有什么考场没有 sublime text 吧），比 DevC++ 好用，界面好看（？），代码快捷键更多。 文章图片加载可能较慢。 如何运行 C++ 程序 提示：你需要先配置环境变量。 先打开你的 .cpp 文件，按下 Ctrl+Shift+ 阅读全文
posted @ 2025-02-09 07:16
Mathew_Miao
阅读(21)
评论(0)
推荐(0)
摘要：
CSP-J 开始的时候监考老师把压缩包和 pdf 密码写在白板上，然后我的位置非常神金，大概长这个样子： 只能看见半边密码，然后我大概猜了一下密码后面两个字符，猜对了？？？ 好回到正题，花 10 分钟调教 sublime text 之后，我打开 pdf 一看： 这 T1 不是小丑题吗，去重做完了。 阅读全文
posted @ 2025-02-09 07:15
Mathew_Miao
阅读(5)
评论(0)
推荐(0)
摘要：
前言 这篇题解可能并不是很正经，作者并不会分析时间复杂度，有人会吗？ 其实是暴力出奇迹。 这个做法是我在翻找 我一年前写的博客 时想到整出来的，跪求大佬优化那篇博客那个算法。 做法 注：前面这一段和 之前的博客 相同。 回顾埃氏筛的过程，对于每个质数 \(p\)，筛掉 \(p\) 的倍数。 定义函数 阅读全文
posted @ 2025-02-09 07:15
Mathew_Miao
阅读(6)
评论(0)
推荐(0)
摘要：
我们考虑根号分治，每个数只有 \(1\) 个大于 \(\sqrt n=1000\) 的质因数，而 \(1000\) 以内的质因数有 \(168\) 个。 注意到 \(168\) 很小，我们心生邪念想到 \(\frac{168}{\omega}\) 几乎是常数，于是上一个线段树套 bitset 维护 阅读全文
posted @ 2025-02-09 07:15
Mathew_Miao
阅读(3)
评论(0)
推荐(0)
摘要：
前言 不会块状链表…… 做法 既然不会块状链表，我们可以操作分块。 设块长是 \(L\)，那么每 \(L\) 次修改重构出当前 \(a\) 数组。 查询 \([l,r]\) 时先倒推出其对应在这个操作分块开始时的 \(a\) 上的区间 \([l',r']\)，计算这个操作分块内的修改对它的贡献加上 阅读全文
posted @ 2025-02-09 07:14
Mathew_Miao
阅读(9)
评论(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
阅读(4)
评论(0)
推荐(0)
摘要：
前言 \(\text{MLK}\) 在 \(2024/9/27\) 发现洛谷的练习情况的省略显示非常不爽，然后发现可以直接读取 \(\text{Record}\) 你的 \(\color{#52c41a}{\text{AC}}\) 记录以获取练习情况。 此插件最主要的就是在 \(\text{Reco 阅读全文
posted @ 2025-02-09 07:13
Mathew_Miao
阅读(7)
评论(0)
推荐(0)
摘要：
PTZ winter 2021 Day9 A Another Tree Queries Problem 树，带点权\(a\)。 询问 \(x\)，求 \(\sum_{i=1}^{n}dis(x,i)a_i\)； 修改以 \(u\) 为根 \(v\) 子树加；\(u,v\) 链加。 \(dis(x,i 阅读全文
posted @ 2025-02-09 07:13
Mathew_Miao
阅读(21)
评论(0)
推荐(0)
摘要：
Day0 先是赶飞机到杭州，又坐车到余姚，好累，赶到酒店吃完饭就睡着了。 Day1 上午先去试机，到考场发现这次没配置 VSCode，试了 geany 和 sublime text，感觉 sublime 更好用一点。 试机题目好像和上次一样。 中午和一起去的同学吃饭，感觉早上好像吃错东西了，肚子一直 阅读全文
posted @ 2025-02-09 07:12
Mathew_Miao
阅读(2)
评论(0)
推荐(0)
摘要：
Day0 到达东莞，去考场试机，发现可以用 sublime text，开心。 maojun 说虚拟机里面可以用 C++17。 回酒店后看电视、打牌。 晚上睡得很早，睡得很好。 Day1 早上吃了不知道什么东西，一开考肚子就火辣辣的。 先开 T1，以为像 NOIP 和 CSP-S 一样 T1 是一道水 阅读全文
posted @ 2025-02-09 07:12
Mathew_Miao
阅读(2)
评论(0)
推荐(0)
摘要：
Day0 到达重庆 Day1 报到时发现系统bug把我卡没了，只能用备用机位。 开 T1,发现 \(n\le15\) 复杂度应该带个 \(2^n\) 想不出来，45 分过了。 T2 暴力 \(O(n^2m)\) 52 分，想了一会导了个矩乘 \(O(n^2\log{m})\) 90 分。 T3 搞了 阅读全文
posted @ 2025-02-09 07:10
Mathew_Miao
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号