1、HDU 1102 Constructing Roads 最小生成树 2、总结： 题意：修路，裸题 (1)kruskal //kruskal #include<iostream> #include<cstring> #include<cmath> #include<queue> #include< ...
分类：
其他好文 时间：
2016-08-28 01:13:18
阅读次数：
253
1、HDU 1520 Anniversary party 2、总结：第一道树形dp，有点纠结 题意：公司聚会，员工与直接上司不能同时来，求最大权值和 #include<iostream> #include<cstring> #include<cmath> #include<queue> #inclu ...
分类：
其他好文 时间：
2016-08-25 23:59:30
阅读次数：
356
题目链接：http://poj.org/problem?id=3020 题意：要求用最少的1*2的边数覆盖掉图上的所有* 在专题里看这个图很高能所以不敢做，其实是最小边覆盖的裸题，先给*标号，随后按照每个*附近是否有*来构造二分图。 最后结果 最小边覆盖 = 节点数 - 最大匹配 （虽然和最小路径覆 ...
分类：
其他好文 时间：
2016-08-25 23:22:42
阅读次数：
170
求最长回文子串的裸题，搞竞赛的时候遇到过各种花样的变式。
n方的朴素算法已经烂大街了，推荐使用O(n)的算法，只可惜很久没用过manacher算法，不会写了，所以花了一段时间温故知新。
manacher算法原理不了解的道友可以看这篇文章：...
分类：
其他好文 时间：
2016-08-24 15:54:14
阅读次数：
167
其实马拉车还真是最好理解的算法（感觉初中的时候好像讲过类似的，但是当时就没有认真听） 没想到一个简单的优化能变成O(n)，感觉碉堡 不说了，马拉车裸题，我在写的时候只保留了id，没保留mx，希望能形成一种代码习惯吧 ...
分类：
其他好文 时间：
2016-08-23 14:32:29
阅读次数：
123
题目链接：点击打开链接
思路：
最大权闭合子图的裸题， 给个学习资料：点击打开链接
当结点即有正权值又有负数权值时， 怎么求任意闭合子图的最大和呢？ 只要求出最小割E， 用总的正数权值TOT 减去E就是答案。
细节参见代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2016-08-17 21:26:50
阅读次数：
159
题目链接 现在代码能力没上升，倒是越来越会找水题了（比例题还水的裸题你值得拥有） 这网站不是针对竞赛的，所以时空限制都很宽松 然后就让我水过去了 对于每个点，包括自己的前m个元素是否取都是一种状态，所以状压一下（才1024不要怂） 先用这道题熟悉一下状压的套路吧，到时候还要补轮廓线= = 调试要点： ...
分类：
其他好文 时间：
2016-08-16 21:47:34
阅读次数：
211
分析：两遍dfs的树形dp裸题，记录子树最长链，然后自顶向下更新即可。。。 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <vector> #include <queue> ...
分类：
其他好文 时间：
2016-08-15 16:02:45
阅读次数：
151
题目大意：找出出现次数最多的模式串。 题目分析：AC自动机裸题。 代码如下： ...
分类：
其他好文 时间：
2016-08-09 13:40:49
阅读次数：
183
这是一道半平面交的裸题，第一次写半平面交，就说一说我对半平面交的理解吧。 所谓半平面交，就是求一大堆二元一次不等式的交集，而每个二元一次不等式的解集都可以看成是在一条直线的上方或下方，联系直线的标准方程就可以得出。于是乎这些不等式就可以转化为一些半平面，求的就是半平面交。 而半平面交不可能交出凹多边 ...
分类：
其他好文 时间：
2016-08-06 09:42:34
阅读次数：
154
