摘要： 题目链接 每个点有一个颜色，现在我们想知道所有链构成的不同颜色序列有多少种，正反是不一样的。 关键问题就是如何去处理“转折”这样的一个问题，但是可以看到题目中给出了一个条件，所有度为1的节点个数小于等于20个，也就是说，我们可以从每个度为1的节点开始搜，来避免遇上转折，因为转折的情况，在另外的时候被 阅读全文

摘要： 题目链接 GSAM：求N个串的本质不同的子串的数目。 于是，如果单串的SAM肯定就不够用了，所以我们不妨利用构造一棵字典树，然后在字典树上利用BFS去跑SAM来实现GSAM。 #include <iostream> #include <cstdio> #include <cmath> #includ 阅读全文

摘要： 题目链接 有N个妹妹，然后从N号妹妹开始发消息，现在每个妹妹都想知道消息是什么，但是消息只有M条有向路径来传播，然后现在询问每个点u，从N号妹妹到她的路径上有哪些必经点，将这些必经点的点序号求和后输出。 所以，这就是一个一般图上的Dominator Tree问题，一般图的支配树问题，直接建支配树，然 阅读全文

摘要： 题目链接 与最长K可重区间问题一样的解法，但是这道题却有很多需要注意的地方，譬如就是精度问题，一开始没考虑到sprt()里面的乘会爆了精度，然后交上去竟然是TLE，然后找的原因方向也没对，最后TLE了好几次，猜想会不会是爆了精度的原因然后交了，A。 这道题有很多处地方都特别的需要注意，尤其是拆点，还 阅读全文

摘要： HDU-3338 这道题真的处理起来好复杂啊，题意就是个简单的方格填数问题，但是每个白点至少放1，那么最后的可能解是怎样的呢？我们是不是要把x轴上的和y轴上的统一起来，然后就是每个点都被对应的x和y匹配起来，那么，之后，用每个点的x向y建立边，跑最大流，每个点的放的值就是反向边的权值了。 阅读全文

摘要： 题目链接 一开始是想不断的把边插进去，然后再去考虑我们每次都加进去边权为1的边，直到跑到第几次就没法继续跑下去的这样的思路，果不其然的T了。 然后，就是想办法咯，就想到了二分答案。 首先，我们一开始处理关系，（一开始看错了男女关系，结局懵逼了好久），注意输入是女选男。然后，就是去处理咯，我们先要去考 阅读全文

摘要： 题目链接 网络流直接最大流就是了，只是要拆点小心一个点的流超出了原本的正常范围才是。 阅读全文

摘要： 假如你是一个媒人，有若干个单身男子登门求助，还有同样多的单身女子也前来征婚。如果你已经知道这些女孩在每个男人心目中的排名，以及男孩们在每个女孩心中的排名(1)，你应该怎样为他们牵线配对呢？ 最好的配对方案当然是，每个人的另一半正好都是自己的“第一选择”。这虽然很完美，但绝大多数情况下都不可能实现。比 阅读全文

摘要： 原地址：My CSDN Blog 那边还未通过审核，先看这边的吧…… 线段树是一个很好的维护区间关系的这样的一个数据结构，但是，很多时候我们可以用更小空间、更快速度（更大尺寸呢、，全景天窗，五菱宏光？）的数据结构来维护一个前缀关系。 ​​​ 上面的这张图是表示的一个有8个叶子节点的线段树，接下去，我 阅读全文

摘要： 题目链接 很容易会想到是最大流建边，但是同样的这里有坑点，就是有的人去输出边的时候，去把残余网络的流为0的边给输出了，其实不然，我们应当输出的是那些最后跑到深度为0的不能再走下去的点，只要把他们割了，就一定会是最优的解。 #include <iostream> #include <cstdio> # 阅读全文