支配树裸题：求支配集 不太会写带权并查集，调了好久 ...
分类：
其他好文 时间：
2016-05-07 16:44:45
阅读次数：
209
感觉CQOI的难度挺好的，比较贴近自身，所以拿出来做了一下 CQOI2016 Day1 T1:不同的最小割 涉及算法:最小割/分治/最小割树 思路: 最小割树裸题,直接分治最小割,记录下答案,最后排序一下,统计不同的答案即可 CODE: #include<iostream> #include<cst ...
分类：
其他好文 时间：
2016-05-07 13:05:41
阅读次数：
256
题目大意一个只包含小写字母的字符串SS，定义一个子串TT出现值为|T||T|乘上TT在SS中的出现次数。
求出现次数不为11的子串中最大的出现值。|S|≤106|S|\le 10^6题目分析SAM\mathrm{SAM}裸题，直接建SAM\mathrm{SAM}，计算即可。
时间复杂度O(|S|)\mathrm O(|S|)。代码实现#include
#include <...
分类：
其他好文 时间：
2016-05-07 09:18:35
阅读次数：
192
题目大意及分析： 线段树成段更新裸题。 代码如下： ...
分类：
其他好文 时间：
2016-05-07 00:59:49
阅读次数：
133
莫队算法 今天为了做这道题先去学了莫队算法，然后A掉了莫队算法的入门题目——小Z的袜子。 考场上面我傻逼的打了一个高精度，华丽丢掉暴力分。然而我发现只需要取个模就可以了，考场上傻了。 学完莫队算法之后，发现这道题其实就是一个裸题。 一开始依然是莫队算法的方式，按左端点所在块的编号为第一关键字，右端点 ...
分类：
其他好文 时间：
2016-05-02 00:40:06
阅读次数：
129
Network Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11684 Accepted: 5422 Description A Telephone Line Company (TLC) is establishing a n ...
分类：
其他好文 时间：
2016-04-29 23:45:52
阅读次数：
226
Genealogical tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4309 Accepted: 2866 Special Judge Description The system of Martians' blo ...
分类：
其他好文 时间：
2016-04-29 01:43:18
阅读次数：
192
裸题，注意：基本的判断（求Min还是Max），因为是顺着做的，且最后一个a[i]一定要取到，所以是f[n]。 DP:f[i]=min(f[j]+(i-j-1)*(i-j)/2+a[i]) 依旧设x>y且f[x]优于f[y]（原来是通用方法。。。） 2*(f[x]-f[y]) +x^2+x-y^2-y ...
分类：
其他好文 时间：
2016-04-23 21:20:54
阅读次数：
255
ur的c果然sxbk啊 ur2：有根树分治裸题，复杂度玄学$O(n\sqrt{n})$。 首先，转化为统计k的倍数的个数。 经过重心C的路径分两种情况：（设n为当前树的大小） 1、在C的子树中，直接O（n）计算； 2、一个在C的子树中，另一个不在，则枚举路径的lca=p，计算出p的不在C到当前分治结 ...
分类：
其他好文 时间：
2016-04-20 23:19:25
阅读次数：
167
