Bluemoon's Blog

摘要： \(100+100+25+35=260\)，没挂分就是赢！ 赛时记录： \(3:46:03\) 写完 A（\(100\)） \(2:44:53\) B 假了 \(2:17:53\) 写完 D 15pts（\(115\)） \(1:20:11\) 写完 B（\(215\)） \(1:06:53\) 写 阅读全文

摘要： 2025/7/21 - 贪心构造交互思维 Code CodeChef MINORPATH - Minimum OR Path 很典的按位贪心，将 ans 初始赋值为 \(2^{21}-1\)，从高位向低位枚举每一位是否能删去 CF1763C - Another Array Problem 显然若 \ 阅读全文

摘要： \(100+100+20+9=229\)，罕见的没有挂分场 赛时记录： \(3:53:33\) 看完所有题 \(3:45:39\) 写 A 40pts（\(O(n^2)\)） \(3:40:00\) 写完，开始写 70pts（\(O(n^2)+\text{A}\)），\(40+0+0+0=40\) 阅读全文

摘要： 蓝月的笔记——数学篇 Part 0 前言 组合数学篇 数论篇 本篇也有可能出现组合数学或数论内容，作者懒得分类就直接写这里了 Part 1 矩阵 定义一个 \(n\) 行 \(m\) 列的矩阵 \(A\) 为： \[A=\begin{bmatrix} a_{1,1} & a_{1,2} & \dot 阅读全文

摘要： 赛时只做了 A-D，赛后看了家乐的码把剩下的题改了 A. Treasure Hunt 比较 \(a\bmod (x+y)\) 与 \(x\) 的大小即可 时间复杂度：\(O(1)\) cin >> x >> y >> a, t = x + y, a %= t; pr(a >= x); B. Push 阅读全文

摘要： 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 阅读全文

摘要： 前言 我要嘲讽所有没有AK铜组的人！ A. Roundabount Rounding 用时：思路 20s，调试 60min 注意到若首位小于 \(4\)，则两种方法都只能舍到 \(0\)；若首位大于 \(4\)，则两种方法都只能入到 \(10^P\)。那么合法的数首位一定为 \(4\) 然后我们去掉 阅读全文

摘要： Day 0 whk，上数学课粉笔头扔到甲亢老师了 Day 0.5 上午打摆，同时玩两个游戏 Day 1 T1 一眼 AB 性质很好做，10 分钟写完了，然后再去写 \(O(4^n)\) 的暴力，怎么调了 20 分钟 正解一直以为是一个 dp，没往贪心想，想着 60pts 不算少就润了 T2 的 A 阅读全文

摘要： 记录做题时的一些有趣 Tricks \(\text{Prob.1}\) P3674 小清新人渣的本愿 算法： 莫队、\(\text{bitset}\) 思路 令 \(S=10^5\) 考虑使用 \(\text{bitset}\) 来 \(O(1)\) 维护当前区间出现的数 令 \(u,v\) 两个 阅读全文

摘要： 只包含热身题 作者答案，不保证正确 第一章 待补…… 第二章 待补…… 第三章 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 阅读全文