一般图最大匹配带花树+暴力:先算最大匹配 C1在枚举每一条边,去掉和这条边两个端点有关的边.....再跑Edmonds得到匹配C2假设C2+2==C1则这条边再某个最大匹配中Boke and TsukkomiTime Limit: 3000/3000 MS (Java/Others)Memory L...
分类：
其他好文 时间：
2015-12-26 16:49:46
阅读次数：
225
//大意理解 先排序 最早交的里面选最大值 扫描完了加没写的 排序后 应该是早交的和扣分多的在前 用结构体吧/*#include#includeint cmp(void const* a,void const*b){ if(*(st*)a->t==*(st*)b->t) return *...
分类：
其他好文 时间：
2015-12-26 16:39:16
阅读次数：
193
线段树+spfa求最长路。逆向思维，从最底下一块板子建图。需要注意的是任何一个板子掉落下面再无板子，此时都可以看做一个终结状态。 1 /* 3016 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in...
分类：
其他好文 时间：
2015-12-23 14:29:42
阅读次数：
221
挺好的一道题目，我的做法是kmp+Dinic网络流。kmp求子串在P中出现的次数，从而计算love值。网络流主要用来处理最优解。case2中p1的love值是8，p2的love值是7，最终T包含p1和p2，hate值也仅仅算一次。这个题目难点在于思考为什么网络流的解法是合理，可以反证。从而导出最优解...
分类：
其他好文 时间：
2015-12-23 00:40:43
阅读次数：
248
Steiner Tree。概念就不讲了，引入0号结点。[1, n+m]到0连一条边，权重表示挖井的费用。这样建图spfa求MST即满足所求解。 1 /* 3311 */ 2 #include 3 #include 4 #include 5 #include 6 #include ...
分类：
其他好文 时间：
2015-12-22 01:06:44
阅读次数：
179
DLX。在模板的基础上增加一个FILL属性，略修改即可。 1 /* 4210 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 ...
分类：
其他好文 时间：
2015-12-21 12:30:37
阅读次数：
303
可解的算法太多了，采用的算法是试x的值。注意题目的输入x^3-2x^2不会写成x^3+-2x^2。一直RE在这儿。 1 /* 4516 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ...
分类：
其他好文 时间：
2015-12-20 22:13:25
阅读次数：
238
（1） KD树，但实际没有STL快，3000+ 1 /* 4400 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #incl...
分类：
其他好文 时间：
2015-12-19 16:34:12
阅读次数：
240
// l表示从l[i]到i连续大于a[i]的最远左区间。r表示从i到r[i]连续大于a[i]的最远又区间DP 找出 a[i] 的最远左区间和最远右区间与自己连着的比自己大的数的长度 , 然后用这个长度乘以 a[i], 乘积最大的那个就是答案hdoj 1506#include#include#incl...
分类：
其他好文 时间：
2015-12-19 16:30:39
阅读次数：
188
从前，有nn只萌萌的GT，他们分成了两组在一起玩游戏。他们会排列成一排，第ii只GT会随机得到一个能力值bib?i??。在第ii秒的时候，第ii只GT可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的GT。为了使游戏更加有趣，GT的首领GTW会发功mm次，第ii次发功的时间为cic?i??，...
分类：
其他好文 时间：
2015-12-12 21:42:00
阅读次数：
158
