04 2023 档案

DP 概论
摘要：对于一个题目，我们有暴力搜索算法。而 dp 就是尽可能将同一类的东西合并到一个状态上。 如何检查 dp 的正确性？ 1. 检查集合内部转移是否一致。 2. 检查方案数是否正确。 ## 1 基础 dp 方向 ### 1.1 状压 dp 有好几种状态压缩的方式： 1. 记录“选了哪些东西”这样的信息，可 阅读全文
posted @ 2023-04-26 20:25 OIer某罗 阅读(71) 评论(0) 推荐(0) 编辑
\epsilon \backepsilon
摘要：∗∗∗∗∗epsilon(⊙ω⊙)∍Leftarrow⋂⇒Pi 阅读全文
posted @ 2023-04-25 16:35 OIer某罗 阅读(40) 评论(0) 推荐(0) 编辑
保序回归
摘要：给定正整数 p 、一张点集为 V=v1,v2,...,vn 、边集 E （ |E|=m ）的有向无环图 G ，及代价函数 (y,w)(∀i,wi>0) 。如果在 G 中有 vi 到 vj 的有向路径，那么就有 $vi \prece 阅读全文
posted @ 2023-04-25 08:27 OIer某罗 阅读(86) 评论(0) 推荐(0) 编辑
字典序相关贪心
摘要：AGC010E 【题意】 给定一张 n 个节点的无向图，点有点权，小 A 要给每条边定向，使得无向图依然是DAG，然后小 B 取出一个拓扑序。小 A 的目标是最大化拓扑序，小 B 的目标是让拓扑序的点权字典序最小。 n≤2000,m≤n(n−1)/2 【分析】 这题你要是直 阅读全文
posted @ 2023-04-18 23:39 OIer某罗 阅读(33) 评论(0) 推荐(0) 编辑
线段树分治
摘要：线段树分治 线段树分治，解决的是这样一类问题：有一个时间轴，有一些操作，这些操作在时间轴上每一个的作用范围是一个区间；在某些时间或者全局询问一些关于操作效果的问题。 它的重要效果是：一是可以把所有删除操作改成撤回操作（也就是撤回当前最近一个操作，而不是删除之前随便一个操作），可以和加入做到同时间复杂 阅读全文
posted @ 2023-04-10 22:20 OIer某罗 阅读(101) 评论(0) 推荐(0) 编辑
2023 洛谷愚人节比赛 游记
摘要：愚人节比赛，虽然出的题并不是真正的题目，但参加之后会有意想不到的收获。它让我反思了做题的方式上的问题，在之后的练习中需要用上。 首先，一道题再如何难，它一定能做。你在做题的时候，可以看看这题变成什么样子能做，如果某条路是走不通的，那么一定不是这样走。如果某个条件加上了是能走通的，那一定要注意这个条件 阅读全文
posted @ 2023-04-09 22:19 OIer某罗 阅读(445) 评论(0) 推荐(0) 编辑
纳什均衡
摘要：纳什均衡 一个游戏，A 有 n 种策略，B 有 m 种策略，两方同时出策略，当 A 出了第 i 种，B 出了第 j 种的时候，有一个结果。在这个结果集合里定义有偏序，表示某个结果在 A 看来更优/劣。 双方分别存在一个/一些策略，使得对于 A 和 B 的任 阅读全文
posted @ 2023-04-05 20:41 OIer某罗 阅读(197) 评论(0) 推荐(0) 编辑
4.4 闲话
摘要：以后一个题调 2h 以上还是拿个题解拍吧。 放弃了。 阅读全文
posted @ 2023-04-04 20:00 OIer某罗 阅读(34) 评论(0) 推荐(0) 编辑

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