摘要：
二者取其一，就是一堆物品，放入两个集合内，放进不同的集合内就会有不同的收益（或代价），使其收益（代价）最大（最小）的一种问题 通常这类问题，使用最小割定理解决。 最小割，即割边集中权值之和最小的一个集合 比如这道题 "[SHOI2007]善意的投票" 是一道这样类型的题。 我们将$S$点设为同意睡觉 阅读全文
摘要：
"P1879 [USACO06NOV]玉米田Corn Fields" 这道题跟互不侵犯差不多，但是数据范围更大了 对于状态压缩dp，提前枚举出转移是一种很好的优化 然后对于转移也需要仔仔细细的分析，如同期望dp cpp include include include const int mod=1e 阅读全文
摘要：
"P2831 愤怒的小鸟" ~~时隔n久，又回到了这道题。我还记得普及组时一头雾水的样子~~ 题外话不扯，这道题是一道比较好的dp题 一眼就能看出来这是状态压缩。 状态压缩dp最大的特点是什么呢？（暴力） 我们需要暴力的枚举各种决策，然后转移 枚举决策是个很重要的思想。也是经常考察的知识点 所以需要 阅读全文
摘要：
"P2296 寻找道路" 题目描述 在有向图 $G$ 中，每条边的长度均为 $1$ ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足上一个条件的情况下使路径最短。 注意：图 $G$ 中可能存在重边和自环，题目 阅读全文
摘要：
序 【问题背景】 zhx 给他的妹子们排序。 【问题描述】 $zhx$ 有 $N$ 个妹子， 他对第 $i$ 个妹子的好感度为$a_i$, 且所有$a_i$,两两不相等。 现在 $N$ 个妹子随意站成一排， 他要将她们根据好感度从小到大排序。 他使用的是冒泡排序算法（详见下）。如果排序过程中好感度为 阅读全文
摘要：
"P2243 电路维修" 首先我们需要将每个格点提取出来。 然后将给定图的补图建出来，并且与原图合并。合并时原图的边权都为0，补图的边权都为1。 如此建图（图论就是考建图，算法就那么几个），如果不旋转，则通过这条边的费用为0，旋转的话就是1.右上角到左下角的最短路就是旋转次数。 阅读全文
摘要：
"P1273 有线电视网" 就是一个树形分组背包模板。然后最后在、倒叙遍历一遍根节点的dp数组就可以了 阅读全文
摘要：
"P2613 【模板】有理数取余" 有理数取余，你亲爱的奥赛教练教过你么？（好像没有） 逆元？ 肯定是有的吧 然后这个题就可以使用逆元避免尴尬的分数取余了 不过输入有些鬼畜。 判断无解时就判断一下分母是否为零就行了 阅读全文
摘要：
一道比较好的dp题。 可以以任一节点为起点。以任意节点为终点。然后是转移是有方向的。 然后我们在处理初始状态时，就不能只处理一个，应该站在全局角度中思考。 然后对于所有能影响结果都都应记录 但如果记录两人分别的魔液的数量，显然空间是不够的。这道题是让我们求解相等时的情况，我们应该讲注意力放在差上 这 阅读全文
摘要：
匹配 设$G = $, 若$E (E^{\star} \in E)$中任何两条边均不相邻, 则称E 为G中边独立集, 也称E 为G中的匹配(Matching) 若在E 中加入任意一条边所得集合都不是匹配, 则称E 为极大匹配 边数最多的匹配称为最大匹配 通俗的来讲，就是选出一些边，使得任意两个边没有 阅读全文