DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。Input输入n 2 #include 3 #define ll long long 4 using namespace st...
分类：
其他好文 时间：
2015-06-04 22:34:21
阅读次数：
162
【bzoj1116】[POI2008]CLO2014年5月13日3470DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得：每个town都有且只有一个入度Inp...
分类：
其他好文 时间：
2015-05-23 11:25:49
阅读次数：
117
题解：
首先我们发现对于每个串，我们把它hash一下，然后建一棵平衡树来支持“插入”、“删除”、“下传标记”这三种操作就可以记录并更新一个点的答案了。
然后每个串的串长都较小，修改字符时可以暴力重新hash。
注意：
一对互相交换字符的字符串要先一起删掉再一起往平衡树里加。
可能是同一个串的俩字符交换，此时不能从平衡树中删两遍。
德莱文初始攻速接斧头之间只能再A一下（雾，呃觉得两条太...
分类：
其他好文 时间：
2015-05-15 09:05:34
阅读次数：
385
1112: [POI2008]砖块KloTime Limit:10 SecMemory Limit:162 MBSubmit:1245Solved:426[Submit][Status][Discuss]DescriptionN柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱...
分类：
其他好文 时间：
2015-05-10 18:41:49
阅读次数：
178
1113: [Poi2008]海报PLATime Limit:10 SecMemory Limit:162 MBSubmit:765Solved:466[Submit][Status][Discuss]DescriptionN个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们.Input...
分类：
其他好文 时间：
2015-05-03 20:18:23
阅读次数：
109
即求连续k个数的中位数。。。我们维护两个堆，一个大根堆一个小根堆：小根堆维护的是区间前一半大的数，大根堆维护的是区间后一半小的数，且小根堆中的所有数都比大根堆内所有数大这样子中位数就是大根堆的堆顶元素 or 小根堆的堆顶元素 or 他们的平均数(貌似并没有区别QAQ)每次区间移动一位的时候，把其中的...
分类：
其他好文 时间：
2015-04-05 14:35:20
阅读次数：
135
题目链接：BZOJ - 1112题目分析枚举每一个长度为k的连续区间，求出这个区间的最优答案，更新全局答案。可以发现，这个区间的所有柱子最终都变成这k个数的中位数时最优，那么我们就需要查询这个区间的中位数了。找到中位数之后，我们还应该求出这个区间内小于中位数的数的和，大于中位数的数的和，从而求出操作...
分类：
其他好文 时间：
2015-03-09 22:19:28
阅读次数：
181
题目：http://hzwer.com/3010.html分析：注意这里无向边是对入度没有贡献的。那么对于一个n个点的连通块而言，如果它是一颗树（n-1条边），那么把所有边全部从某个根开始向下指，最后还剩下根节点的入度是0，所以这种情况肯定是不行的。那么如果再加一条边，即这个连通块中有一个环，那么就...
分类：
其他好文 时间：
2015-03-07 22:41:10
阅读次数：
152
