摘要：
数字电路与逻辑设计基础 BCD 码 \(x = \sum W_ib_i\) 8421 码 就是二进制，\(1010\sim 1111\) 无效。 2421 码 逆天码，不能唯一对应。\(0101\sim 1010\) 无效。 5421 码 余 3 码 每个编码比 \(8421\) 码多 \(3\)（ 阅读全文
摘要：
Contest Result 做出了 $\texttt{A} \sim \texttt{F}$，$\texttt{G}$ 题有点思路，但时间不够了。 $\texttt{E}$ 题状态设计太慢，复杂度其实也没算明白，$\texttt{F}$ 题大思路来的很快，但被 $a=b \and c=d$ 的 C 阅读全文
摘要：
或许差一点的阅读体验 前言 我自己曾经是一名选手，在 NOIP2022 中担任了湖北赛区第 $3$ 考场主考的职务。 从江苏到湖北，从参赛证到工作证，身份的改变使我得以从不同的角度审视 NOIP 的台前与幕后。 本文记录了 NOIP2022 湖北赛区准备过程中个人的一些感想，仅代表我个人感受，与湖北 阅读全文
摘要：
游记 前言 第一次参加专业级 CSP，上大学了还要继续与 CCF 打交道。 试卷 pdf 排版和 CSP-J/S，NOIP 一模一样，有过去的味道了。 题解 Score 100 + 100 + 100 + 30 + 70 = 400 提前 40 分钟交卷出场。 排名：39 A 如此编码 概述 得分 阅读全文
摘要：
题意简述 给出若干个雨中心 $x_i$ 与降雨强度 $p_i$。 对于每场雨 $x,p$，对位置 $i$ 积水的贡献为 $\max {0, |x-i|+p }$ 任意一个位置积水大于 $m$ 就会发洪水，问抹去一场降雨，是否不会发洪水。 问题分析 首先，发洪水的地方一定是某个降雨中心。 本质上，每个 阅读全文
摘要：
题意简述 传送门 问题分析 这一题乍一看没有什么头绪。 考虑设 $f(i)$ 代表到第 $i$ 天结束，所花费的最小费用。 记 $C_{S,T}$ 代表从第 $S$ 天到第 $T$ 天走同一条最短路的花费，暴力标记掉 $[S,T]$ 范围内任意一天不可走的点。 所有的 $C_{S,T}$ 是可以通过 阅读全文
摘要：
题意简述 Monocarp 有一个由 $n$ 个数字 $1, 2, \cdots, n$ 组成的排列 $a$。 然后 Monocarp 计算出了一个由 $n$ 个数字组成的数列 $b$，满足 $b_i = \lfloor \dfrac{i}{a_i} \rfloor$。 现在 Monocarp 丢掉 阅读全文
摘要：
NOIP2020 游记 郑重声明 出于对他人名誉权和知识产权的尊重,本人在此郑重声明: 本文中提到的所有 \(\operatorname{NOIP}\) 都为 「国家独立野餐奥林匹克竞赛(National Olympaid of Independent Picnic)」 的缩写,与独立社团法人 \( 阅读全文
摘要：
方阵 赛时做法 对每一行，维护 \(n\) 个 ST 表，维护二维前缀和。 复杂度上界 \(O(nm\log m+nQ)\) 但询问 \(\max\) 和 \(\min\) 的时候特判是否已经达到 $3000,0$ 实际得分 100 事实上，裸暴力加上上面的特判可以通过 XJOJ 和 HZOJ 两套 阅读全文