随笔分类 -  刷题笔记

摘要:栈中二分。 阅读全文
posted @ 2024-07-01 16:45 SXqwq 阅读(115) 评论(0) 推荐(0) 编辑
摘要:CSP-J 2023 T4。分层图最短路 阅读全文
posted @ 2024-02-18 15:46 SXqwq 阅读(122) 评论(0) 推荐(0) 编辑
摘要:树的典题,给定 bfs 序和中序求前序 阅读全文
posted @ 2024-01-30 15:38 SXqwq 阅读(52) 评论(0) 推荐(0) 编辑
摘要:复习栈和队列的用法 阅读全文
posted @ 2024-01-28 21:43 SXqwq 阅读(28) 评论(0) 推荐(0) 编辑
摘要:树上差分,利用了差分的思想 阅读全文
posted @ 2023-10-19 23:22 SXqwq 阅读(22) 评论(0) 推荐(0) 编辑
摘要:上升点列,最长上升子序列模型 阅读全文
posted @ 2023-10-16 23:09 SXqwq 阅读(158) 评论(0) 推荐(0) 编辑
摘要:不使用记忆化搜索的树形 dp! 阅读全文
posted @ 2023-10-13 23:30 SXqwq 阅读(20) 评论(0) 推荐(0) 编辑
摘要:单调队列优化 dp! 阅读全文
posted @ 2023-08-27 16:57 SXqwq 阅读(57) 评论(0) 推荐(0) 编辑
摘要:状压dp!非常暴力 阅读全文
posted @ 2023-08-27 11:44 SXqwq 阅读(29) 评论(0) 推荐(0) 编辑
摘要:2023/8/24 树形dp刷题笔记 阅读全文
posted @ 2023-08-25 07:56 SXqwq 阅读(24) 评论(0) 推荐(0) 编辑
摘要:看似搜索,但是初始位置任意,非常随意,可以考虑dp状态转移。转化成最长上升子序列模型。 阅读全文
posted @ 2023-08-23 21:33 SXqwq 阅读(22) 评论(0) 推荐(0) 编辑
摘要:不需要枚举公差!非常巧妙! 阅读全文
posted @ 2023-08-23 21:17 SXqwq 阅读(11) 评论(0) 推荐(0) 编辑
摘要:有依赖的背包问题统一用树上背包解决。 阅读全文
posted @ 2023-08-23 20:35 SXqwq 阅读(31) 评论(0) 推荐(0) 编辑
摘要:分类讨论计数dp?状态开太大了观察是否可以压缩! 阅读全文
posted @ 2023-08-23 15:04 SXqwq 阅读(9) 评论(0) 推荐(0) 编辑
摘要:[Problem](https://www.luogu.com.cn/problem/P1144) ### Analysis 求最短路我们都会求,但是求最短路径条数呢? 不难发现 bfs 是按层搜的,所以它一定能求出从一个点到图上任意一个点的最短路。 若设 $x$ 为当前点, $x-y$ 为一条边, 阅读全文
posted @ 2023-08-21 22:55 SXqwq 阅读(11) 评论(0) 推荐(0) 编辑
摘要:[Problem](https://www.luogu.com.cn/problem/P9562) ### Analysis 不妨先忽略图论,考虑在一条链上选多组点使得每一组点 $i,j$ 均满足 $i-j=a_i-a_j$ 。由于没有规定我们选多少组,因此 $a_i+a_j > 0$ 均对答案产生 阅读全文
posted @ 2023-08-21 14:59 SXqwq 阅读(26) 评论(0) 推荐(0) 编辑
摘要:[Problem](https://www.luogu.com.cn/problem/P9572) ### Description 有两个数组 $A,B$ ,我们可以将 $A$ 数组无限次重复拼接。求最少需要多少次拼接使得拼接后的 $A,B$ 的最长公共子序列最大。 ### Analysis 我们要 阅读全文
posted @ 2023-08-20 23:48 SXqwq 阅读(17) 评论(0) 推荐(0) 编辑
摘要:[Problem](https://www.luogu.com.cn/problem/P9345) ### Description 给定一个整数$n$,有一个数组$a$的内容是$1,2,3$……$n$。(不一定按照顺序排列,只保证内容)特别地,我们令$a_{n+1}=1$。 还有一个数组$b$,满足 阅读全文
posted @ 2023-08-16 22:28 SXqwq 阅读(13) 评论(0) 推荐(0) 编辑
摘要:[Problem](https://www.luogu.com.cn/problem/P3205) ### Analysis 一道分类讨论dp 我们发现本题满足大区间包含小区间,区间之间可以互相推导,符合区间dp。 再看看我们需要记录什么?我们发现哪一个数最后放会影响到决策,所以我们需要记录这一层状 阅读全文
posted @ 2023-08-12 00:35 SXqwq 阅读(12) 评论(0) 推荐(0) 编辑
摘要:[Problem](https://www.luogu.com.cn/problem/P1725) ### Description 若当前在$pos$位置,每次可以在$[pos+l,pos+r]$区间内任选一个点跳。每跳到一个地方就可以获得这个地方的值,最后跳到位置$pos \geq n$即为结束, 阅读全文
posted @ 2023-08-11 23:11 SXqwq 阅读(15) 评论(0) 推荐(0) 编辑

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