上一页 1 2 3 4 5 6 7 8 9 10 ··· 14 下一页
2024年3月23日
CF922E Birds 题解
摘要： 题目传送门 前置知识 背包 DP 解法 观察到 \(w\) 极大，若使用正常的背包空间会爆炸。 依据 AT_dp_e Knapsack 2 的经验，考虑将背包“反”着用。设 \(f_{i,j}\) a56爆大奖在线娱乐到第 \(i\) 棵树时一共召唤了 \(j\) 只小鸟时剩余的最大魔力值，状态转移方程为 \(f_ 阅读全文
posted @ 2024-03-23 22:29 hzoi_Shadow 阅读(2) 评论(0) 推荐(2) 编辑
CF494C Helping People 题解
摘要： 题目传送门 前置知识 概率 DP | 树形 DP |RMQ 解法 观察到区间只有相离或包含关系，类似线段树的管辖区间，考虑将其构成树形关系。为方便代码书写，将原来的森林构成一棵树，即增加一个区间 \(l_{q+1}=1,r_{q+1}=n,p_{q+1}=0\)。 由于对于一个区间 \([l,r]\ 阅读全文
posted @ 2024-03-23 22:24 hzoi_Shadow 阅读(3) 评论(0) 推荐(2) 编辑
2024年3月21日
九下三月下旬日记
摘要： 3.21 代班主任在 3.14 只说了周五换课，没有说周四换课的事情。 @wkh2008 ， @xrlong 和 @wang54321 以为周四也换课，就在班里等着，等物理教练进屋讲课了要把他们赶走，才意识到没换课。到机房后 \(miaomiao\) 和 \(huge\) 说既然这一节课其他科上奥赛 阅读全文
posted @ 2024-03-21 07:53 hzoi_Shadow 阅读(62) 评论(0) 推荐(3) 编辑
2024年3月19日
2.图论专题
摘要： 2.图论专题 a56爆大奖在线娱乐从荒颓中睁眼，亦从灰烬中重燃。 阅读全文
posted @ 2024-03-19 17:40 hzoi_Shadow 阅读(24) 评论(0) 推荐(3) 编辑
HZOI2024 冲刺 NOIP2024 400pts 计划
摘要： HZOI2024 冲刺 NOIP2024 400pts 计划 渴望知识，渴望竞争，渴望——胜利！ 阅读全文
posted @ 2024-03-19 17:22 hzoi_Shadow 阅读(54) 评论(0) 推荐(4) 编辑
2024年3月18日
复旦勰码 3 月月赛 II & ZHYOI Round 4
摘要： 【LGR-179-Div.2】复旦勰码 3 月月赛 II & ZHYOI Round 4 \(T1\) luogu P10251 农场 \(100pts\) 注意到未注明给的是哪两个对角顶点。 赛时没注意到这一点，并因此吃了发罚时。 点击查看代码 int main() { ll n,x1,y1,x2 阅读全文
posted @ 2024-03-18 15:16 hzoi_Shadow 阅读(74) 评论(0) 推荐(3) 编辑
2024年3月17日
Monoxer Programming Contest 2024（AtCoder Beginner Contest 345）
摘要： Monoxer Programming Contest 2024（AtCoder Beginner Contest 345） \(A\) Leftrightarrow \(100pts\) 按照题意模拟即可。 点击查看代码 int main() { string s; int a=0,b=0,c=0 阅读全文
posted @ 2024-03-17 16:24 hzoi_Shadow 阅读(59) 评论(0) 推荐(2) 编辑
2024年3月15日
初三奥赛模拟测试2
摘要： 初三奥赛模拟测试2 \(T1\) 南 \(0pts\) 原题： luogu P4550 收集邮票 设 \(f_{i}\) a56爆大奖在线娱乐当前已经买了 \(i\) 种武器，要买完 \(n\) 种武器的期望次数，有 \(\begin{cases} f_{i}=0 & i=n \\ f_{i}= \frac{i}{ 阅读全文
posted @ 2024-03-15 17:48 hzoi_Shadow 阅读(26) 评论(1) 推荐(5) 编辑
2024年3月13日
九下三月中旬日记
摘要： 3.11 闲话 @wkh2008 和 @lty_ylzsx 被 \(miaomiao\) 从 \(1\) 机房赶到 \(3\) 机房了。 不知道为啥 \(field\) 来催了下改模拟赛的题，可能为了缓解尴尬（？）。 做题纪要 tgHZOJ 2893. 混乱邪恶 详见 初三奥赛模拟测试1 T3 混乱 阅读全文
posted @ 2024-03-13 14:18 hzoi_Shadow 阅读(62) 评论(1) 推荐(3) 编辑
AT_abc343_g [ABC343G] Compress Strings 题解
摘要： 题目传送门 前置知识 前缀函数与 KMP 算法 | 状压 DP 解法 由于 \(\sum\limits_{i=1}^{n} |S_{i}|\) 极大且不需要记录路径，a56爆大奖在线娱乐 luogu P2322 [HNOI2006] 最短母串问题 的枚举所有可能的字符串 \(T\) 进行判断不可做。 设 \(f_{ 阅读全文
posted @ 2024-03-13 14:16 hzoi_Shadow 阅读(5) 评论(0) 推荐(2) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 14 下一页
扩大
缩小
/*
*/