摘要：
2025/7/21 - 贪心构造交互思维 Code CodeChef MINORPATH - Minimum OR Path 很典的按位贪心，将 ans 初始赋值为 \(2^{21}-1\)，从高位向低位枚举每一位是否能删去 CF1763C - Another Array Problem 显然若 \ 阅读全文
posted @ 2025-07-24 16:57
BluemoonQwQ
阅读(445)
评论(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
阅读(34)
评论(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
阅读(40)
评论(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
阅读(39)
评论(0)
推荐(0)
摘要：
猜猜哪个是 NOIP（400分）： A. B. C. T1 - candy 开考时想了无数个假做法，后来发现只会选一个 \(y\) 之后就写写写过大样例了，大概做了 1-eps 小时吧 T2 - sale 拿到题看到 \(11\) 个大样例就感觉能拿很多部分分，想了 1.5h 的正解无果，就开始想 阅读全文
posted @ 2025-11-30 08:36
BluemoonQwQ
阅读(76)
评论(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
阅读(25)
评论(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
阅读(15)
评论(0)
推荐(0)
摘要：
比赛链接 Result Cloudflare 发力了！！！ D题人机验证一直在卡，然后又就丢掉写 E 去了，于是忘记还有道题没交，然后 \(ans\) 初始值设小了；F 题提交的时候人机验证卡了 10min，不然应该能调出来…… Solution D - Minimum XOR Path \(2^{ 阅读全文
posted @ 2025-11-26 22:02
BluemoonQwQ
阅读(22)
评论(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
阅读(7)
评论(0)
推荐(0)
摘要：
比赛链接 Result 请输入文本…… 我讨厌 BFS.jpg Solution ABC 不写，E 可能是我做过的最简单的 E 了。 D - Ulam-Warburton Automaton 我讨厌 BFS 存下每个节点是第几轮被遍历到的，转移时 check 一下是不是由同一轮的格子转移即可 cod 阅读全文
posted @ 2025-11-25 16:41
BluemoonQwQ
阅读(8)
评论(0)
推荐(0)
摘要：
比赛链接 Result 很 normal 的场和很 normal 的表现，但是出题人是猫娘喵 前面 3 题不想写了，感觉 C 题比较傻逼，比 B 简单。D 和 E 是好题，F 不会做 Solution D - Marble Council 对于每一个不在最终的 \(S\) 中的 \(x\)，我们要考 阅读全文
posted @ 2025-11-22 14:05
BluemoonQwQ
阅读(27)
评论(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
阅读(12)
评论(0)
推荐(0)
摘要：
前言 被迫报了 J 组，不好评价。 初赛 J 组 上午坐大巴在车上睡着了，然后正好在考点门口被颠醒了…… 提前半个小时到了考点，又在桌子上趴了一会，不过没睡着。两个监考老师左右脑互搏，至今不知道准考证号前四位要填 \(\text{HN-J}\) 还是 \(0001\)。 开考，大概看了一眼题，怎么又 阅读全文
posted @ 2025-09-20 19:46
BluemoonQwQ
阅读(34)
评论(0)
推荐(0)
摘要：
\(100+100+5+10=215\)，这分数能拿 rk20？ 赛时记录： \(2:22:33\) 写完 A 100pts（\(100\)） \(1:56:21\) 写完 B 100pts（\(200\)） \(1:02:13\) 写完 C 5pts（\(205\)） \(0:52:18\) 写完 阅读全文
posted @ 2025-08-07 17:00
BluemoonQwQ
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号