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