Bluemoon's Blog

摘要： \(100+20+65+20=205\)，暴力挂了 \(55\) 分？ #A. 宝石展览 洛谷 P10185，之前做过。用二项式定理化简一下式子，直接算即可 // BLuemoon_ #include <bits/stdc++.h> using namespace std; using LL = l 阅读全文

摘要： \(50+100+20+20=190\)，第一题真的太抽象了 #A. 器材整理 比较抽象的题，显然在确定箱子大小确定后，可以 \(O(nk)\) 暴力 check，写个暴力打表发现答案大概有单调性，但是直接二分可以过所有大样例且过 \(10^4\) 组拍。 这时可以在二分出答案后向前寻找 \(300 阅读全文

摘要： \(100+20+0+46=166\)，怎么成 D 题翻盘了 #A. 建筑升级 考虑 dp。令 \(dp_{i,j}\) 为考虑前 \(i\) 个建筑，最低的高度为 \(j\) 的最大得分。对 \(c\) 的每一行和 \(d\) 做前缀和，转移时分类讨论当前建筑是否是最低的，方程为： \[\begi 阅读全文

摘要： \(0+0+0+0=0\) 没考 赛时记录： ？？？ #A. 和除或 显然 \(f(x, y)\) 一定只会等于 \(1\) 或 \(2\)，而且只会在 \(x \ \text{and}\ y=0\) 时答案为 \(1\)。于是问题变成了求有多少对数的按位与不为零 由于 \(\text{popcou 阅读全文

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