- 博客(6)
- 收藏
- 关注
RSS订阅转载 Kefa and Dishes(CodeForces580D)[状态压缩DP]
状态压缩DP裸题，比赛的时候没反应过来，进行了n次枚举起点的solve,导致超时。 #include<cstdio> #include<iostream> #include<vector> #include<cstring> using namespace std; int n,m,k; int cost[20][20],...
2019-09-25 01:43:00
110
转载 YAPTCHA(HDU2973)[威尔逊定理]
威尔逊原理。即对于素数p,有(p-1)!=-1( mod p). 首先，将原式变形为[ (3×k+6)! % (3×k+7) + 1] / (3×k+7)，所以： 1.3×k+7是素数，结果为1, 2.3×k+7不是素数，则假设（3×k+7）=m1*m2*m3……，可知m1,m2,m3……<=3*k+6,则此时（3×k+6)! % (3×k+7) = 0,所以经过取整...
2019-09-25 01:31:00
114
转载 The Best Path(HDU5883)[欧拉路]2016青岛online
题库链接：http://acm.hdu.edu.cn/showproblem.php?pid=5883 欧拉回路裸题，第一次接触欧拉路的我是真的长见识了^-^ 懂了欧拉路这道题就是没什么问题了，欧拉路，指在一个连通图中，一条可以遍历到每条边的路径，按照起点和终点的差异分为欧拉通路（路径的起点和终点不重合）和欧拉回路（路径的起点和终点是同一点）。 1.对于无向连通图， 形成欧拉...
2019-09-01 21:38:00
88
转载 Count the string[KMP]HDU3336
题库链接http://acm.hdu.edu.cn/showproblem.php?pid=3336 这道题是KMP的next数组的一个简单使用，首先要理解next数组的现实意义：next[i]表示模式串的前i个字符所组成的字符串的最长前缀后缀匹配长度，就比如对于字符串"abcdabe",它的next[3]=0,因为前三个字符构成的字符子串"abc"前后缀最长匹配长度为0,而ne...
2019-08-29 20:45:00
94
转载 Minimum Cut[贪心]2015沈阳online
Minimum Cut[贪心]2015沈阳online 题意：割最少的边使得图不连通，并且割掉的边中有且仅有一条是生成树的边。 首先，我们选择一条树中的边进行切割，此时仅考虑树上的边集，有两种情况：1.树被分为两个结点数大于1的子树2.树被分为一个子树和一个单独结点。 如果选择第一种情况，那么还要割掉其中一颗子树中的结点所涉及到的所有非树中边，这种情况下，如果重新选择，...
2019-08-28 10:35:00
91
转载 Jesus Is Here[递推]2015沈阳online
题目链接https://nanti.jisuanke.com/t/41175 自从百度之星初赛一上自己做出来一道打表找规律的题之后，这种膨胀的感觉让我近乎丧失理智，今天这道题我死死盯了两三个小时硬是没看出什么规律，我还是太嫩了点～，这也是我头一次做递推的题，题量还有待替高啊！ 如果相对了思路（看了大佬的精彩解析https://blog.csdn.net/chenzhenyu1...
2019-08-27 21:51:00
63
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人