摘要：
"括号序列题目连接" 这是一道与dp毫无半点关系的题 本来是去找 的题来着，结果并没有找到，然后看到了这道题。 ~~（本来以为会是很好写的一道题结果因为题意不清直接原地去世了）~~ 思路很简单，基本没有技术含量。 因为数据范围很小，我们可以直接进行暴搜； 定义bool 数组add表示第i个字符所对应 阅读全文
摘要：
这是一道我也不知道我gu了多久的题目 ~~（然鹅还有n多任务没有完成）~~ 反正—— 我太难了 好了言归正传， "题目链接" 是一道校内测的题目（现在应该没有人没考了吧？） 思路的话，是神仙并查集√ 觉得虽然并查集很简单，但很容易想不到要用并查集解题呢 首先，考场上卡死我的就是怎么分别表示$a_1, 阅读全文
摘要：
1.重叠子问题 2.能从小问题推到大问题 Dp: 设计状态+状态转移 状态: 1.状态表示: 是对当前子问题的解的局面集合的一种（充分的）描述。(尽量简洁qwq) ◦ 对于状态的表示，要满足三条性质 ◦ 1：具有最优化子结构：即问题的最优解能有效地从问题的子问题的最优解构造而来。 ◦ 2：能够全面的 阅读全文
摘要：
我这是耽搁了多长时间才把它整完哈哈哈哈哈； 双联通分量 在无向图中，如果无论删去哪条边都不能使得 u 和 v 不联通，则称 u 和 v 边双连通； 在无向图中，如果无论删去哪个点（非 u 和 v）都不能使得 u 和v 不联通，则称 u 和 v 点双连通。 割点：删去该点，图分裂为多个连通块。 割边： 阅读全文
摘要：
"BZOJ 2330&Luogu 3275 糖果" 幼儿园里有 N 个小朋友， lxhgww 老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候， lxhgww 需要满足小朋友们的K 阅读全文
摘要：
好久没有写博客的lz的突然一篇博客，马上要开学了，怕是上机时间会少很多。 （本篇引用多次百度百科因为实在不知道怎么用语言描述） 有关网络流 最大流： 首先啥是网络流 最大流： 网络流，是基于有向图的； 首先有一个源点，一个汇点： 然后在源点和汇点的基础上，我们衍生出许多路径。 每条边都有一个最大流量 阅读全文
摘要：
状态压缩dp 状态压缩是设计dp状态的一种方式。 当普通的dp状态维数很多（或者说维数与输入数据有关），但每一维总 量很少是，可以将多维状态压缩为一维来记录。 这种题目最明显的特征就是： 都存在某一给定信息的范围非常小（在20 以内），而我们在dp中所谓压缩的就是这一信息。 （或者是在做题过程中分析 阅读全文
摘要：
图论 test solution T1：潜伏 题目背景 小悠回家之后，跟着母亲看了很多抗日神剧，其中不乏一些谍战片。 题目描述 解放前夕，北平城内潜伏着若干名地下党员，他们居住在城市的不同位置。现在身为地下党第一指挥官的你，想知道地下党员之间的最小通信距离，即从某一地下党员住处前往另一地下党员住处的 阅读全文
摘要：
BZOJ 3445 Roadblock 先跑一边最短路,然后枚举最短路上的每条边,将路径翻倍然后跑Dijstra. 因为不在最短路径上的边没用贡献,然后最短路径最长为 n−1 复杂度 O(nmlogm) BZOJ 1579 道路升级 两维：k使用了多少次更新，u最短路ww咱可以跑dp？ 分层图，第一 阅读全文
摘要：
BZOJ 2200 道路和航线重讲ww： FJ 正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到 T 个城镇 (1 ≤ T ≤ 25000)，编号为 1 到 T。这些城镇之间通过 R 条道路 (1 ≤ R ≤ 50000) 和 P 条航线(1 ≤ P ≤ 50000) 连接。每条道路 阅读全文