上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 35 下一页
摘要: 【学习笔记】四边形不等式优化 DP 命运是不可见的星辰,人们往往无法看见命运的全貌,却一直被它指引前行。从繁星点点中,梵天能够窥见命运的轨迹。 阅读全文
posted @ 2024-07-11 07:30 hzoi_Shadow 阅读(676) 评论(1) 推荐(3)
摘要: 高一上七月中旬日记 她是炙热的烈焰,是赤红的焚炎,锤尖扬起即为冲锋的号角,她的长发随重锤翻涌,所经之地尽数化作熔岩炼狱,一切罪恶将无所遁形。 阅读全文
posted @ 2024-07-11 06:19 hzoi_Shadow 阅读(334) 评论(1) 推荐(3)
摘要: NOIP2024模拟2 \(T1\) GHzoj 3731. 酸碱度中和 \(AC\) 显然属性值具有单调性,考虑二分答案,设其分出的答案为 \(mid\) 。 对于第 \(i\) 瓶盐水,其覆盖的范围为 \([a_{i}-mid,a_{i}+mid]\) 。然后问题就转化成了区间选点问题,排序(因 阅读全文
posted @ 2024-07-10 17:19 hzoi_Shadow 阅读(330) 评论(0) 推荐(2)
摘要: NOIP2024模拟1 \(T1\) GHzoj 3752. 分糖果 \(100pts\) 数据加强版: U203804 test1(只输出最多小组数) 设最终答案中有 \(a\) 个小组中的小朋友的糖数 \(\bmod 3\) 均等于 \(1\) , \(b\) 个小组中的小朋友的糖数 \(\bm 阅读全文
posted @ 2024-07-08 19:23 hzoi_Shadow 阅读(341) 评论(0) 推荐(3)
摘要: Denso Create Programming Contest 2024(AtCoder Beginner Contest 361) \(A\) [ABC361A] Insert \(AC\) 循环结构。 点击查看代码 int a[200]; int main() { int n,k,x,i; c 阅读全文
posted @ 2024-07-07 08:56 hzoi_Shadow 阅读(312) 评论(0) 推荐(2)
摘要: 题目传送门 前置知识 单调栈 解法 容易有每个建筑物的宽度对答案没有影响,故可以将其宽度均看作 \(1\)。 在最优策略下,对于每张海报,其高度一定等于所覆盖的楼的最小高度。 单调栈维护最小高度,记录额外海报数量(与先前高度相等时可以少用一张海报)。 最终,用总张数 \(n\) 减去额外海报数量即可 阅读全文
posted @ 2024-07-04 21:18 hzoi_Shadow 阅读(11) 评论(0) 推荐(1)
摘要: 题目传送门 前置知识 计数 DP 解法 方案数统计同 luogu P2467 [SDOI2010] 地精部落,但部分写得不太好看的状态转移方程在本题中并不适用,但仍可借鉴其“离散化”思想。 考虑试填。 设 \(f_{i,j,0/1}\) 表示用 \(i\) 块不同的木板构成栅栏,其中最左边的木板的长 阅读全文
posted @ 2024-07-04 08:24 hzoi_Shadow 阅读(19) 评论(0) 推荐(1)
摘要: 题目传送门 前置知识 计数 DP | 排列组合 解法 正难则反,考虑求出总方案数和至少经过一个黑色格子的方案数,二者作差即为所求。 强制增加一个黑色格子 \((h,w)\),使得存在一条至少经过一个黑色格子的路径。 如果没有“不能移动到黑色格子中”的限制,那么就是一个简单的格路计数问题,方案数为 \ 阅读全文
posted @ 2024-07-03 21:00 hzoi_Shadow 阅读(24) 评论(0) 推荐(1)
摘要: 题目传送门 前置知识 数位 DP | 记忆化搜索 解法 本题的提交在 luogu 上挂了,建议去原站或 Vjudge 上提交。 基础数位 DP,记录当前位置、已填的数码之和,接着记忆化搜索即可。 需要注意的是 \(0 \bmod d=0\),如果写得不太好看(未处理前导零)的话需要减去其贡献。 代码 阅读全文
posted @ 2024-07-02 20:11 hzoi_Shadow 阅读(36) 评论(0) 推荐(1)
摘要: 题目传送门 前置知识 数位 DP | 同余 解法 同余的传递性:若 \(\begin{cases} a,b \in \mathbf{Z} \\ p,q \in \mathbb{N}^{*} \\ q \mid p \end{cases}\),则当 \(a \equiv b \pmod{p}\) 时有 阅读全文
posted @ 2024-07-02 19:07 hzoi_Shadow 阅读(18) 评论(0) 推荐(1)
上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 35 下一页
扩大
缩小