摘要：
2025/7/21 - 贪心构造交互思维 Code CodeChef MINORPATH - Minimum OR Path 很典的按位贪心，将 ans 初始赋值为 \(2^{21}-1\)，从高位向低位枚举每一位是否能删去 CF1763C - Another Array Problem 显然若 \ 阅读全文
posted @ 2025-07-24 16:57
BluemoonQwQ
阅读(531)
评论(0)
推荐(0)
摘要：
2025/7/23 完成率：\(8/10\) HDU7436,CF702F + 总结 2025/7/25 完成率：\((2+4)/(6+4)\) HDU7284,P3863,UOJ637,CF526F + 总结 2025/7/27 完成率：\((3+4)/(5+4)\) CF1874C,QOJ111 阅读全文
posted @ 2025-01-11 09:56
BluemoonQwQ
阅读(48)
评论(0)
推荐(0)
摘要：
记录做题时的一些有趣 Tricks \(\text{Prob.1}\) P3674 小清新人渣的本愿 算法： 莫队、\(\text{bitset}\) 思路 令 \(S=10^5\) 考虑使用 \(\text{bitset}\) 来 \(O(1)\) 维护当前区间出现的数 令 \(u,v\) 两个 阅读全文
posted @ 2024-11-29 19:58
BluemoonQwQ
阅读(53)
评论(0)
推荐(0)
摘要：
只包含热身题 作者答案，不保证正确 第一章 待补…… 第二章 待补…… 第三章 Q.1 \(m=\lfloor\log_2 n\rfloor,l=n-2^{\lfloor\log_2 n\rfloor}\) Q.2 \(f(x)=\lfloor x\rfloor+\lfloor 2\{x\}\rfl 阅读全文
posted @ 2024-11-18 21:27
BluemoonQwQ
阅读(47)
评论(0)
推荐(0)
摘要：
这是一篇多项式学习笔记 阅前须知：我不想写了，可能会省略很多连接词，只保留公式，看不懂自行理解 定义 \(F[x]\) 为多项式 \(F\) 中 \(x\) 次项的系数 点值表达：\(n\) 个横坐标互不相同的点可以确定唯一一个 \(n-1\) 次多项式 多项式乘法 暴力做法 \(O(n^2)\) 阅读全文
posted @ 2026-05-25 14:38
BluemoonQwQ
阅读(8)
评论(0)
推荐(0)
摘要：
这是一篇集合幂级数学习笔记 阅前须知：作者神志不清，文章可能出现大量错别字与病句。如有发现不要请不要指出，就让它错在哪里吧 定义 首先来理解形式幂级数，即大家所熟知的多项式：\(F = \sum f_ix^{i}\)，它表示一个函数本身 而集合幂级数表示的是一个定义域 \(S\subseteq U= 阅读全文
posted @ 2026-04-15 20:44
BluemoonQwQ
阅读(15)
评论(0)
推荐(0)
摘要：
猜猜哪个是 NOIP（400分）： A. B. C. T1 - candy 开考时想了无数个假做法，后来发现只会选一个 \(y\) 之后就写写写过大样例了，大概做了 1-eps 小时吧 T2 - sale 拿到题看到 \(11\) 个大样例就感觉能拿很多部分分，想了 1.5h 的正解无果，就开始想 阅读全文
posted @ 2025-11-30 08:36
BluemoonQwQ
阅读(81)
评论(0)
推荐(0)
摘要：
比赛链接 Result 爽掉 \(11\) 分，再这么打下去要掉成青了…… Solution D - Billion Players Game 可以发现绝对值没有任何用，第一种操作收益一定为 \(a_i-p\)，第二种操作收益一定为 \(p-a_i\)。把 \(a_{1\sim n}\) 升序排序 阅读全文
posted @ 2025-11-27 21:40
BluemoonQwQ
阅读(36)
评论(0)
推荐(0)
摘要：
比赛链接 Result E 题没开 LL 爽挂 3 发，F 题咋是压哨过的 Solution F - Operate K 令 \(dp_{i,j}\) 为 \(S\) 的前 \(i\) 位和 \(T\) 的前 \(j\) 为的最小编辑距离，转移是显然的。因为 \(dp_{i,j}\) 只会从 \(d 阅读全文
posted @ 2025-11-27 20:35
BluemoonQwQ
阅读(16)
评论(0)
推荐(0)
摘要：
比赛链接 Result Cloudflare 发力了！！！ D题人机验证一直在卡，然后又就丢掉写 E 去了，于是忘记还有道题没交，然后 \(ans\) 初始值设小了；F 题提交的时候人机验证卡了 10min，不然应该能调出来…… Solution D - Minimum XOR Path \(2^{ 阅读全文
posted @ 2025-11-26 22:02
BluemoonQwQ
阅读(28)
评论(0)
推荐(0)
摘要：
比赛链接 Result 前五题都是唐题，ABC 什么时候越出越简单了 Solution E - Hungry Takahashi 直接二分答案，check 时用一个 \(f_{i,j}\) 记录走完 \((i,j)\) 后剩余的最大金币，直接递推下去即可 code F - Max Combo 每个线 阅读全文
posted @ 2025-11-25 23:11
BluemoonQwQ
阅读(9)
评论(0)
推荐(0)
摘要：
比赛链接 Result 请输入文本…… 我讨厌 BFS.jpg Solution ABC 不写，E 可能是我做过的最简单的 E 了。 D - Ulam-Warburton Automaton 我讨厌 BFS 存下每个节点是第几轮被遍历到的，转移时 check 一下是不是由同一轮的格子转移即可 cod 阅读全文
posted @ 2025-11-25 16:41
BluemoonQwQ
阅读(12)
评论(0)
推荐(0)
摘要：
比赛链接 Result 很 normal 的场和很 normal 的表现，但是出题人是猫娘喵 前面 3 题不想写了，感觉 C 题比较傻逼，比 B 简单。D 和 E 是好题，F 不会做 Solution D - Marble Council 对于每一个不在最终的 \(S\) 中的 \(x\)，我们要考 阅读全文
posted @ 2025-11-22 14:05
BluemoonQwQ
阅读(33)
评论(0)
推荐(0)
摘要：
招笑。 A. prime 显然 \(v(i)u(i)\) 是若干个升序的连续段，而连续的数量为 \(u(i)-v(i)\)。于是不难想到小学奥数裂项相消，即 \(\frac{y-x}{xy}=\frac{1}{x}-\frac{1}{y}\)，然后连续的 \(-+-+\) 抵消掉，只剩下首尾两项 我 阅读全文
posted @ 2025-09-25 20:58
BluemoonQwQ
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号