03 2023 档案

P8600 连号区间数 题解
摘要：###题目地址 ##题意： 在 1~N 的某个全排列中有多少个连号区间？如果一个区间中的所有数字按升序排列后是连续数列，则称其“连号”，如3,4,5 ##分析： 蓝桥杯 2013 省 B。原题数据很水，可O(n2)过之。洛谷已加强时间限制，算是偏难的问题，应该被评为紫才对。 析合树的经典例题。 阅读全文
posted @ 2023-03-28 18:21 ice_dragon_grass 阅读(64) 评论(0) 推荐(0) 编辑
(3.12) ACM集训周报
摘要：本周总结 补题和比赛 大方向 刷题 小专题 参加了abc293； 周日组队赛； 题目： | 题号 | 题名 | 知识点 | 题解 | | : : | : : | : : | :--: | | Codeforces Round 371 C| Sonya and Problem Wihtout a Le 阅读全文
posted @ 2023-03-12 23:59 ice_dragon_grass 阅读(15) 评论(0) 推荐(0) 编辑
(3.5) ACM集训周报
摘要：本周总结 无过多日程。 3.4参加南科大校赛。 大方向 杂项 小专题 补题 题目： | 题号 | 题名 | 知识点 | 题解 | | : : | : : | : : | :--: | | abc291_f | Teleporter and Closed off | 动态规划 | 题解| | cf85 阅读全文
posted @ 2023-03-06 22:28 ice_dragon_grass 阅读(17) 评论(0) 推荐(0) 编辑
Atcoder-ABC291 "Teleporter and Closed off" 动态DP版
摘要：###题目地址 ##题意： 在一个DAG图中，点 i 只有最多m条出边连向 i+1 ~ i+m（m<=10），边权均为1。对于k∈[2,n−1]，依次输出当点k被删除时1到n的最短路。 ##分析： 标准做法无非就是预处理1到i的最短路和i到n的最短路，又由于题目性质，对于k我们只需对[k 阅读全文
posted @ 2023-03-06 22:13 ice_dragon_grass 阅读(25) 评论(0) 推荐(0) 编辑

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