图中的保护关系就类似于最大权闭合子图。即你想杀x，你就一定要杀掉保护x的点，那么把x向保护它的点连边。那么题目就转化成了最大权闭合子图的问题。 但是这个图有点特殊啊。。。 考虑有环的情况，显然这个环以及指向这个环的点都不能选。 所以还要把这个图的反图进行一遍拓扑排序，这样忽略掉了这些点了。。。 # ...
分类：
编程语言 时间：
2017-04-29 16:24:21
阅读次数：
310
先说一下ACK机制： 为了保证数据能正确的被处理, 对于spout产生的每一个tuple, storm都会进行跟踪。 这里面涉及到ack/fail的处理，如果一个tuple处理成功是指这个Tuple以及这个Tuple产生的所有Tuple都被成功处理, 会调用spout的ack方法； 如果失败是指这个 ...
分类：
其他好文 时间：
2017-04-29 16:11:16
阅读次数：
254
二次联通门 : codevs 4189 字典 ...
分类：
其他好文 时间：
2017-04-23 20:16:26
阅读次数：
254
在WinForm控件上我们可以看到很多关于键盘消息处理的方法，比如OnKeyDown， OnKeyPress， ProcessCmdKey， ProcessDialogKey，IsInputKey等等，那么这些方法是如何被组织的，每一个方法的具体含义又是什么哪？Win32的键盘消息又是如何到达控件上 ...
这几天做了几道微不足道的数论题，感觉做法都十分的高啊，我这种僵化的思想是很难有那样的切题知识水平的。然后做了几道题，感觉也有点熟悉数学的那一套理论了，虽然我还是太弱，但是有点东西还是要讲出来的嘛，一起谈笑风生，积累人生经验。闷声发大财虽然好，但是是不支持的。 上面那句话看不懂就无视吧。 那么对于数论 ...
分类：
其他好文 时间：
2017-04-02 15:45:46
阅读次数：
201
写了一晚上，TLE到死，我选择GG 喵的好像还是前几年我校出的题，这整场都……tm…… 改日在战 /*TLE代码*/ ...
分类：
其他好文 时间：
2017-03-31 00:08:59
阅读次数：
248
Description 一个环，求字典序排列，\(n\leqslant 10^5\) Solution 后缀数组。 把串复制一遍在后面，排序就行了... Code ...
分类：
Web程序 时间：
2017-03-30 10:48:01
阅读次数：
192
将左括号记为1，右括号记为-1，则一个合法的括号序列满足所有的前缀和非负。 用splay维护。 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespac ...
分类：
Web程序 时间：
2017-03-28 21:58:24
阅读次数：
274
【解题思路】 因为只要验证可行性，所以考虑行和考虑列是等价的，故我们只考虑行的交换操作。 这样，拆一波点，把每一行拆成两个点，左边为原交换行，右边为目标交换行，原问题等价于能否对这个二分图进行完全匹配，题中给定邻接矩阵即为二分图的邻接矩阵。 于是直接匈牙利一波，复杂度O(n3)。 【参考代码】 1 ...
分类：
其他好文 时间：
2017-03-26 16:26:56
阅读次数：
190
Description 有 n 种数字，第 i 种数字是 ai、有 bi 个，权值是 ci。 若两个数字 ai、aj 满足，ai 是 aj 的倍数，且 ai/aj 是一个质数， 那么这两个数字可以配对，并获得 ci×cj 的价值。 一个数字只能参与一次配对，可以不参与配对。 在获得的价值总和不小于 ...
分类：
其他好文 时间：
2017-03-12 23:07:35
阅读次数：
468
