摘要：
2025/7/21 - 贪心构造交互思维 Code CodeChef MINORPATH - Minimum OR Path 很典的按位贪心，将 ans 初始赋值为 \(2^{21}-1\)，从高位向低位枚举每一位是否能删去 CF1763C - Another Array Problem 显然若 \ 阅读全文
posted @ 2025-07-24 16:57
BluemoonQwQ
阅读(270)
评论(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
阅读(30)
评论(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
阅读(33)
评论(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
阅读(35)
评论(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
阅读(1)
评论(0)
推荐(0)
摘要：
比赛链接 Result 请输入文本…… 我讨厌 BFS.jpg Solution ABC 不写，E 可能是我做过的最简单的 E 了。 D - Ulam-Warburton Automaton 我讨厌 BFS 存下每个节点是第几轮被遍历到的，转移时 check 一下是不是由同一轮的格子转移即可 cod 阅读全文
posted @ 2025-11-25 16:41
BluemoonQwQ
阅读(2)
评论(0)
推荐(0)
摘要：
比赛链接 Result 很 normal 的场和很 normal 的表现，但是出题人是猫娘喵 前面 3 题不想写了，感觉 C 题比较傻逼，比 B 简单。D 和 E 是好题，F 不会做 Solution D - Marble Council 对于每一个不在最终的 \(S\) 中的 \(x\)，我们要考 阅读全文
posted @ 2025-11-22 14:05
BluemoonQwQ
阅读(6)
评论(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
阅读(11)
评论(0)
推荐(0)
摘要：
前言 被迫报了 J 组，不好评价。 初赛 J 组 上午坐大巴在车上睡着了，然后正好在考点门口被颠醒了…… 提前半个小时到了考点，又在桌子上趴了一会，不过没睡着。两个监考老师左右脑互搏，至今不知道准考证号前四位要填 \(\text{HN-J}\) 还是 \(0001\)。 开考，大概看了一眼题，怎么又 阅读全文
posted @ 2025-09-20 19:46
BluemoonQwQ
阅读(33)
评论(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
阅读(24)
评论(0)
推荐(0)
摘要：
\(100+20+65+20=205\)，暴力挂了 \(55\) 分？ #A. 宝石展览 洛谷 P10185，之前做过。用二项式定理化简一下式子，直接算即可 // BLuemoon_ #include <bits/stdc++.h> using namespace std; using LL = l 阅读全文
posted @ 2025-08-04 17:00
BluemoonQwQ
阅读(21)
评论(0)
推荐(0)
摘要：
\(50+100+20+20=190\)，第一题真的太抽象了 #A. 器材整理 比较抽象的题，显然在确定箱子大小确定后，可以 \(O(nk)\) 暴力 check，写个暴力打表发现答案大概有单调性，但是直接二分可以过所有大样例且过 \(10^4\) 组拍。 这时可以在二分出答案后向前寻找 \(300 阅读全文
posted @ 2025-08-02 17:02
BluemoonQwQ
阅读(22)
评论(0)
推荐(0)
摘要：
\(100+20+0+46=166\)，怎么成 D 题翻盘了 #A. 建筑升级 考虑 dp。令 \(dp_{i,j}\) 为考虑前 \(i\) 个建筑，最低的高度为 \(j\) 的最大得分。对 \(c\) 的每一行和 \(d\) 做前缀和，转移时分类讨论当前建筑是否是最低的，方程为： \[\begi 阅读全文
posted @ 2025-07-30 15:17
BluemoonQwQ
阅读(19)
评论(0)
推荐(0)
摘要：
\(0+0+0+0=0\) 没考 赛时记录： ？？？ #A. 和除或 显然 \(f(x, y)\) 一定只会等于 \(1\) 或 \(2\)，而且只会在 \(x \ \text{and}\ y=0\) 时答案为 \(1\)。于是问题变成了求有多少对数的按位与不为零 由于 \(\text{popcou 阅读全文
posted @ 2025-07-28 16:10
BluemoonQwQ
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号