hzoi_Shadow

摘要： 命运是不可见的星辰，人们往往无法看见命运的全貌，却一直被它指引前行。从繁星点点中，梵天能够窥见命运的轨迹。 阅读全文

摘要： 她是炙热的烈焰，是赤红的焚炎，锤尖扬起即为冲锋的号角，她的长发随重锤翻涌，所经之地尽数化作熔岩炼狱，一切罪恶将无所遁形。 阅读全文

摘要： NOIP2024模拟2 \(T1\) GHzoj 3731. 酸碱度中和 \(AC\) 显然属性值具有单调性，考虑二分答案，设其分出的答案为 \(mid\) 。 对于第 \(i\) 瓶盐水，其覆盖的范围为 \([a_{i}-mid,a_{i}+mid]\) 。然后问题就转化成了区间选点问题，排序（因 阅读全文

摘要： NOIP2024模拟1 \(T1\) GHzoj 3752. 分糖果 \(100pts\) 数据加强版： U203804 test1(只输出最多小组数) 设最终答案中有 \(a\) 个小组中的小朋友的糖数 \(\bmod 3\) 均等于 \(1\) ， \(b\) 个小组中的小朋友的糖数 \(\bm 阅读全文

摘要： Denso Create Programming Contest 2024（AtCoder Beginner Contest 361） \(A\) [ABC361A] Insert \(AC\) 循环结构。 点击查看代码 int a[200]; int main() { int n,k,x,i; c 阅读全文

摘要： 题目传送门 前置知识 单调栈 解法 容易有每个建筑物的宽度对答案没有影响，故可以将其宽度均看作 \(1\)。 在最优策略下，对于每张海报，其高度一定等于所覆盖的楼的最小高度。 单调栈维护最小高度，记录额外海报数量（与先前高度相等时可以少用一张海报）。 最终，用总张数 \(n\) 减去额外海报数量即可 阅读全文

摘要： 题目传送门 前置知识 计数 DP 解法 方案数统计同 luogu P2467 [SDOI2010] 地精部落，但部分写得不太好看的状态转移方程在本题中并不适用，但仍可借鉴其“离散化”思想。 考虑试填。 设 \(f_{i,j,0/1}\) 表示用 \(i\) 块不同的木板构成栅栏，其中最左边的木板的长 阅读全文

摘要： 题目传送门 前置知识 计数 DP | 排列组合 解法 正难则反，考虑求出总方案数和至少经过一个黑色格子的方案数，二者作差即为所求。 强制增加一个黑色格子 \((h,w)\)，使得存在一条至少经过一个黑色格子的路径。 如果没有“不能移动到黑色格子中”的限制，那么就是一个简单的格路计数问题，方案数为 \ 阅读全文

摘要： 题目传送门 前置知识 数位 DP | 记忆化搜索 解法 本题的提交在 luogu 上挂了，建议去原站或 Vjudge 上提交。 基础数位 DP，记录当前位置、已填的数码之和，接着记忆化搜索即可。 需要注意的是 \(0 \bmod d=0\)，如果写得不太好看（未处理前导零）的话需要减去其贡献。 代码 阅读全文

摘要： 题目传送门 前置知识 数位 DP | 同余 解法 同余的传递性：若 \(\begin{cases} a,b \in \mathbf{Z} \\ p,q \in \mathbb{N}^{*} \\ q \mid p \end{cases}\)，则当 \(a \equiv b \pmod{p}\) 时有 阅读全文