摘要：
分析：就是判断简单的前缀有没有相同，注意下自身是m的倍数，以及vis[0]=true; #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <iostream> #include <alg 阅读全文
posted @ 2016-07-31 12:38
shuguangzw
阅读(207)
评论(0)
推荐(0)
摘要：
题意：给一个20个点无向连通图，求每条边被多少个极小割集包括 分析：极小割集是边的集合，很显然可以知道，极小割集恰好吧原图分成两部分（这个如果不明白可以用反证法） 然后就是奉上官方题解：http://bestcoder.hdu.edu.cn/blog/ 2016多校训练第4场1003 其实大体思路就 阅读全文
posted @ 2016-07-30 18:57
shuguangzw
阅读(232)
评论(0)
推荐(0)
摘要：
这套题最后一题不会，然后先放一下，最后一题应该是大数据结构题 A:求连续最长严格递增的的串，O（n）简单dp #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <iostream> #i 阅读全文
posted @ 2016-07-30 15:54
shuguangzw
阅读(220)
评论(0)
推荐(0)
摘要：
题意：自己看吧（不是很好说） 分析： 网络流：最大权闭合子图。 思路如下： 首先将点分为3类 第一类：Pij 表示第i个点和第j个点组合的点，那么Pij的权值等于w[i][j]+w[j][i]（表示得分） 第二类：原串中的n个点每个点拆出一个点，第i个点权值为 –a[s[i]] （表示要花费） 第三 阅读全文
posted @ 2016-07-29 21:18
shuguangzw
阅读(392)
评论(0)
推荐(0)
摘要：
详情请参考http://www.cnblogs.com/kane0526/archive/2013/04/05/3001557.html 值得注意的地方，割边会把图分成两部分，一部分和起点相连，另一部分和汇点相连 我们只需要关注和起点相连的点的点就好，如何统计呢？ 只需要从起点开始搜索，只要边不是满 阅读全文
posted @ 2016-07-29 19:36
shuguangzw
阅读(178)
评论(0)
推荐(0)
摘要：
题意：统计母串中包含多少不同的子串 然后这是09年论文《后缀数组——处理字符串的有力工具》中有介绍 公式如下： 原理就是加上新的，减去重的，这题是因为打多校才补的，只能说我是个垃圾 #include <iostream> #include <cmath> #include <cstdio> #inc 阅读全文
posted @ 2016-07-29 14:34
shuguangzw
阅读(142)
评论(0)
推荐(0)
摘要：
题意：求母串中有多少不同的包含x字符的子串 分析：（首先奉上FZU官方题解） 上面那个题就是SPOJ694 ，其实这两个题一样，原理每次从小到大扫后缀sa数组，加上新的当前后缀的若干前缀，再减去重复的 吐槽：因为打多校的时候忘记了后缀数组（其实是就算记着也不会做这题），所以傻逼了，所以眼看无数人1y 阅读全文
posted @ 2016-07-29 14:29
shuguangzw
阅读(182)
评论(0)
推荐(0)
摘要：
分析： 因为满足任意一组pi和ai，即可使一个“幸运数”被“污染”，我们可以想到通过容斥来处理这个问题。当我们选定了一系列pi和ai后，题意转化为求[x，y]中被7整除余0，且被这一系列pi除余ai的数的个数，可以看成若干个同余方程联立成的一次同余方程组。然后我们就可以很自然而然的想到了中国剩余定理 阅读全文
posted @ 2016-07-28 17:27
shuguangzw
阅读(386)
评论(2)
推荐(0)
摘要：
如何判断两个无根树是同构的？？同样的我们想办法把每棵树hash成一个数字，通过数字判断是否相同就行 对于HDU5732 subway来说 http://acm.hdu.edu.cn/showproblem.php?pid=5732 （2016多校第一场的题） 10w个点如何判断同构？？ 题解如下： 阅读全文
posted @ 2016-07-27 21:45
shuguangzw
阅读(918)
评论(0)
推荐(0)
摘要：
题意：给定n,m的矩阵，就是求稳定的骨牌完美覆盖,也就是相邻的两行或者两列都至少有一个骨牌 分析：第一步： 如果是单单求骨牌完美覆盖，请先去学基础的插头dp(其实也是基础的状压dp)骨牌覆盖 hihocoder有全套课程：骨牌覆盖（一, 二，三），状态压缩（二） 学好了以后，首先打一个预处理没有限制 阅读全文
posted @ 2016-07-27 20:49
shuguangzw
阅读(319)
评论(0)
推荐(0)
浙公网安备 33010602011771号