题目链接：http://hihocoder.com/problemset/problem/1050 两种方法： 1. 两遍dfs，第一次随便找一个根，找到距离这个根最远的点，这个点必然是最长链的一端。第二次就用这个端点做一遍dfs，最远的点就是另一端。 2. 树形dp。记dp[i][0/1]表示以i ...
分类：
其他好文 时间：
2017-10-14 14:39:19
阅读次数：
151
题目应该就是最大独立集了吧，没什么了，平面图求最大独立集需要/2的， WQH说加直接+双向边考研过，结果真的过了，应该是匈牙利算法寻找的 时候更加快了吧。（方便找边） 其实还有更优秀的思想 （图太丑，不管了） 这里可以，将平面图分成这样的格点图，玩过国际象棋的都知道，马是一黑一白交替着走的， 也就说 ...
分类：
其他好文 时间：
2017-10-12 10:33:21
阅读次数：
134
描述 一日，崔克茜来到小马镇表演魔法。 其中有一个节目是开锁咒：舞台上有 n 个盒子，每个盒子中有一把钥匙，对于每个盒子而言有且仅有一把钥匙能打开它。初始时，崔克茜将会随机地选择 k 个盒子用魔法将它们打开。崔克茜想知道最后所有盒子都被打开的概率，你能帮助她回答这个问题吗？ 输入 第一行一个整数 T ...
分类：
其他好文 时间：
2017-10-11 14:11:19
阅读次数：
142
#1449 : 后缀自动机三·重复旋律6 #1449 : 后缀自动机三·重复旋律6 时间限制:15000ms 单点时限:3000ms 内存限制:512MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为一段数构成的数列。 现在小Hi想知道一部作品中所有长度为K的旋律中出现次 ...
分类：
其他好文 时间：
2017-10-10 00:01:08
阅读次数：
192
题目链接：https://hihocoder.com/problemset/problem/1334 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Given N words from the t ...
分类：
其他好文 时间：
2017-10-07 14:54:55
阅读次数：
244
网络流五·最大权闭合子图 HihoCoder - 1398 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxv = 410; 4 const int maxe = 40210; 5 const int inf = 0x ...
分类：
其他好文 时间：
2017-10-06 17:32:10
阅读次数：
101
网络流四·最小路径覆盖 HihoCoder - 1394 每个点拆成两个点限流为1. 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxv = 1010; 4 const int maxe = 20010; 5 cons ...
分类：
其他好文 时间：
2017-10-06 11:40:11
阅读次数：
250
网络流三·二分图多重匹配 HihoCoder - 1393 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxv = 210; 4 const int maxe = 10210; 5 const int inf = 0x ...
分类：
其他好文 时间：
2017-10-06 11:33:49
阅读次数：
146
题意： 首先定义一个序列为Beautiful为：对 2<=i<=n-1 : a[i-1]+a[i+1] >= 2*a[i] 给定n个数，问这些数的所有排列为Beautiful的有多少个 题解： 由 a[i-1]+a[i+1] >= 2*a[i]，知 a[i+1]-a[i] >= a[i]-a[i-1 ...
分类：
其他好文 时间：
2017-10-06 10:37:01
阅读次数：
123
#1602 : 本质不同的回文子串的数量 #1602 : 本质不同的回文子串的数量 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个字符串S，请统计S的所有子串中，有多少个本质不同的回文字符串？ 注意如果两个位置不同的子串满足长度相同且对应字符也都相同，则认为这 ...
分类：
其他好文 时间：
2017-10-05 15:40:34
阅读次数：
900
