11 2024 档案

板子
摘要：算法枚举 DP，贪心，二分 核心：找规律，观察性质 套 DS : 扫描线，线段树，BIT，平衡树？堆，单调栈/队列 技巧枚举 正难则反，根号分治，前后考虑，拆贡献，转化 字符串 KMP #include <bits/stdc++.h> using namespace std; #define ll 阅读全文
posted @ 2024-11-29 20:59 oXUo 阅读(8) 评论(0) 推荐(0) 编辑
动态规划习题
摘要：动态规划需要大量的练习，运用所学习的技巧与优化，本篇为练习。 I CF53E Dead Ends n 很小，考虑状压，now 状态是一定要有的，每加一条边我们叶子节点会变化，这启示我们记录叶子结点的集合 p，设 fnow,p 表示 now 状态下，该树叶 阅读全文
posted @ 2024-11-13 22:23 oXUo 阅读(9) 评论(0) 推荐(0) 编辑
动态规划技巧
摘要：一些对于动态规划的技巧，与优化进行区分。 技巧学过之后是简单的，但是不学基本上写不出来，这些技巧一般只是解题的一小步，或者状态的设计与优化，但其实是至关重要的。 1. 费用提前计算 当 DP 中当前决策会影响未来的费用/贡献，且该费用/贡献仅与当前决策相关，这样我们可以提前计算所影响的费用。 栗子： 阅读全文
posted @ 2024-11-12 10:34 oXUo 阅读(51) 评论(0) 推荐(0) 编辑
NOIP 历年题集
摘要：2015 D1 T1 神奇的幻方 简单模拟。 代码 D1 T2 信息传递 可以发现，我们要求的即为该有向图的 最小环，观察该图，是一个内向基环树，我们可以直接 dfs 找环即可。 代码 D1 T3 斗地主 好像是个爆搜剪枝？不想写。 D2 T1 跳石头 显然可以二分一个 mid，然后我们贪心 阅读全文
posted @ 2024-11-04 21:27 oXUo 阅读(60) 评论(0) 推荐(0) 编辑

网站统计
点击右上角即可分享
微信分享提示