09 2024 档案

【题解】Solution Set - NOIP2024集训Day37 计数 dp
摘要：【题解】Solution Set - NOIP2024集训Day37 计数 dp https://www.becoder.com.cn/contest/5555 T1,2 easier 1,5,(6,3),(2,7),8,4 「CQOI2011」放棋子 做过。 考虑容斥。 二维二项式反演？ 感觉用二 阅读全文
posted @ 2024-09-29 21:05 CloudWings 阅读(22) 评论(3) 推荐(0) 编辑
【题解】Solution Set - NOIP2024集训Day36 dp 优化 - 状态设计
摘要：【题解】Solution Set - NOIP2024集训Day36 dp 优化 - 状态设计 https://www.becoder.com.cn/contest/5550 最后一题较难。 「NOIP2023」天天爱打卡 考虑 dp。 fi,j：前 i 天，到第 i 阅读全文
posted @ 2024-09-23 16:39 CloudWings 阅读(24) 评论(0) 推荐(0) 编辑
【题解】「Public NOIP Round #2」找零
摘要：【题解】「Public NOIP Round #2」找零 https://www.becoder.com.cn/contest/5546/problem/4 官解 Tag： 背包、dp 凸优化 决策点单调触碰到知识点盲区了，所以来写几笔。 首先，由于我们只关心最终状态下 1 的最多个数，其实 阅读全文
posted @ 2024-09-22 16:57 CloudWings 阅读(33) 评论(2) 推荐(0) 编辑
【题解】Solution Set - NOIP2024集训Day32 数位 dp
摘要：【题解】Solution Set - NOIP2024集训Day32 数位 dp https://www.becoder.com.cn/contest/5537 order：1,3,5,6,2,4 「SDOI2013」淘金 就是要算前 k 大的和。 考虑一个位置 (i,j) 在变化完 阅读全文
posted @ 2024-09-19 15:54 CloudWings 阅读(11) 评论(0) 推荐(0) 编辑
【题解】Solution Set - NOIP2024集训Day28 树形 dp
摘要：【题解】Solution Set - NOIP2024集训Day28 树形 dp https://www.becoder.com.cn/contest/5521 「HDU4661」Message Passing 一个合法方案的构成一定是： 先将所有的信息整合到一个点上； 然后从这个点扩展开。 「BZ 阅读全文
posted @ 2024-09-12 14:55 CloudWings 阅读(25) 评论(0) 推荐(0) 编辑
【题解】Solution Set - NOIP2024集训Day27 dp
摘要：【题解】Solution Set - NOIP2024集训Day27 dp https://www.becoder.com.cn/contest/5519 「CF1521D」Nastia Plays with a Tree 阅读全文
posted @ 2024-09-10 19:49 CloudWings 阅读(8) 评论(0) 推荐(0) 编辑
【题解】Solution Set - NOIP2024集训Day26 概率期望 dp
摘要：【题解】Solution Set - NOIP2024集训Day26 概率期望 dp https://www.becoder.com.cn/contest/5515 「QOJ2606」Gachapon fi,j：用一次合法的 level-i rolling 能够抽到的 j 的期 阅读全文
posted @ 2024-09-09 15:41 CloudWings 阅读(27) 评论(0) 推荐(0) 编辑
【题解】Solution Set - NOIP2024集训Day24 DP常⻅模型3「区间」
摘要：【题解】Solution Set - NOIP2024集训Day24 DP常⻅模型3「区间」 https://www.becoder.com.cn/contest/5511 「CF1572C」Paint 一个结论：钦定一个区间最终变成的颜色为这个区间的右端点颜色，是不劣的。（纯感觉出来的😅 Why 阅读全文
posted @ 2024-09-06 08:29 CloudWings 阅读(37) 评论(0) 推荐(0) 编辑
【题解】Solution Set - NOIP2024集训Day23 DP常⻅模型3「区间」
摘要：【题解】Solution Set - NOIP2024集训Day24 DP常⻅模型3「区间」 https://www.becoder.com.cn/contest/5511 「CF1572C」Paint 一个结论：钦定一个区间最终变成的颜色为这个区间的右端点颜色，是不劣的。（纯感觉出来的😅 Why 阅读全文
posted @ 2024-09-05 08:19 CloudWings 阅读(33) 评论(0) 推荐(0) 编辑
【题解】Solution Set - NOIP2024集训Day22 DP常⻅模型 1「序列」& 2「背包」
摘要：【题解】Solution Set - NOIP2024集训Day22 DP常⻅模型 1「序列」& 2「背包」 https://www.becoder.com.cn/contest/5507 「SCOI2003」字符串折叠 考虑区间 dp。转移的时候，对于当前状态（区间），枚举左边的循环节长度，用 k 阅读全文
posted @ 2024-09-04 08:14 CloudWings 阅读(30) 评论(1) 推荐(0) 编辑
【题解】Solution Set - NOIP2024集训Day21 DP常⻅模型2「背包」
摘要：【题解】Solution Set - NOIP2024集训Day21 DP常⻅模型2「背包」 https://www.becoder.com.cn/contest/5505 「BZOJ4987」Tree 答案显然是一个连通块，否则不优。 我们在每个连通块深度最小的点统计答案。 树上依赖背包就行。 \ 阅读全文
posted @ 2024-09-03 08:09 CloudWings 阅读(29) 评论(0) 推荐(0) 编辑
【题解】Solution Set - NOIP2024集训Day20 DP常⻅模型1「序列」
摘要：【题解】Solution Set - NOIP2024集训Day20 DP常⻅模型1「序列」 https://www.becoder.com.cn/contest/5503 「JOI 2022 Final」Let's Win the Election 挺典的类型，先贪心排序，然后 dp。 考虑两个州 阅读全文
posted @ 2024-09-02 08:12 CloudWings 阅读(21) 评论(0) 推荐(0) 编辑
【题解】Solution Set - 「蓝」题板刷
摘要：【题解】Solution Set - 「蓝」题板刷 始于：2024/9/1 （其实之前大概做了十来道，但是没有记录。 估计题会比较多，如果从代码里面过来的话，建议直接 Ctrl/⌘+F 题目名称。 【模板】左偏树/可并堆 2024/8/31 打的两只 log 的做法，左偏树还待学习。 「U 阅读全文
posted @ 2024-09-01 16:38 CloudWings 阅读(19) 评论(0) 推荐(0) 编辑
【题解】Solution Set - NOIP2024模拟赛4
摘要：【题解】Solution Set - NOIP2024模拟赛4 https://www.becoder.com.cn/contest/5501 T2 沉默乐团 https://www.becoder.com.cn/submission/2593352 T3 深黯「军团」 记录一下考场思路： 首先对于 阅读全文
posted @ 2024-09-01 11:45 CloudWings 阅读(25) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示