描述 一日，崔克茜来到小马镇表演魔法。 其中有一个节目是开锁咒：舞台上有 n 个盒子，每个盒子中有一把钥匙，对于每个盒子而言有且仅有一把钥匙能打开它。初始时，崔克茜将会随机地选择 k 个盒子用魔法将它们打开。崔克茜想知道最后所有盒子都被打开的概率，你能帮助她回答这个问题吗？ 输入 第一行一个整数 T ...
分类：
其他好文 时间：
2018-03-29 21:18:40
阅读次数：
168
讲解前首先引入两个概念 二分图最小点覆盖集 定义： 在二分图中求出一个 最小点集 使得图中任意一条边至少有一个端点在点集内 解法： 对二分图进行 最大匹配 最大匹配数就是二分图的最小点覆盖集包含的点数 二分图最大独立集 定义： 对于一张 无向图 求出一个点数最大的点集 使得点集中任意两点没有边相连 ...
分类：
其他好文 时间：
2018-03-25 11:59:01
阅读次数：
233
Secret Poems - HihoCoder - 1632 图一 图二 Following the order indicated by arrows, you can get “THISISAVERYGOODPOEMITHINK”, and that can mean something.Bu ...
分类：
编程语言 时间：
2018-03-24 20:40:01
阅读次数：
251
描述 在图像处理的技术中，经常会用到算子与图像进行卷积运算，从而达到平滑图像或是查找边界的效果。 假设原图为H × W的矩阵A，算子矩阵为D × D的矩阵Op，则处理后的矩阵B大小为(H-D+1) × (W-D+1)。其中： B[i][j] = ∑(A[i-1+dx][j-1+dy]*Op[dx][ ...
分类：
其他好文 时间：
2018-03-24 11:59:32
阅读次数：
122
#1184 : 连通性二·边的双连通分量 #1184 : 连通性二·边的双连通分量 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在基本的网络搭建完成后，学校为了方便管理还需要对所有的服务器进行编组，网络所的老师找到了小Hi和小Ho，希望他俩帮忙。 老师告诉小Hi和小 ...
分类：
其他好文 时间：
2018-03-24 00:40:01
阅读次数：
183
#1185 : 连通性·三 #1185 : 连通性·三 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 暑假到了!!小Hi和小Ho为了体验生活，来到了住在大草原的约翰家。今天一大早，约翰因为有事要出去，就拜托小Hi和小Ho忙帮放牧。 约翰家一共有N个草场，每个草场有容量 ...
分类：
移动开发 时间：
2018-03-24 00:39:28
阅读次数：
264
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho从约翰家回到学校时，网络所的老师又找到了小Hi和小Ho。 老师告诉小Hi和小Ho：之前的分组出了点问题，当服务器(上次是连接)发生宕机的 ...
分类：
其他好文 时间：
2018-03-24 00:37:29
阅读次数：
137
#1015 : KMP算法 #1015 : KMP算法 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一只河蟹，于是河蟹就向小H ...
分类：
编程语言 时间：
2018-03-23 10:26:54
阅读次数：
158
1 /* 2 公式： 3 二分图最小顶点覆盖 = 二分图最大匹配 4 DAG图的最小路径覆盖 = 节点数（n）- 最大匹配数 5 二分图最大独立集 = 节点数（n）- 最大匹配数 6 */ 7 8 #include 9 using namespace std; 10 11 const int N=1... ...
分类：
编程语言 时间：
2018-03-22 13:42:36
阅读次数：
211
这题与超级钢琴类似，然而重复的不重复计算贡献。。 那么先求出数组nxt，nxt[i]表示第i个元素之后的第一个与其相等的元素的下标，不存在则nxt[i]=0 考虑取的区间左端点为1时的情况。 将读入序列a中相等元素都只保留最先出现的，其余变为0，然后求前缀和，得到数组b。 此时可以知道，设f(l,r ...
分类：
其他好文 时间：
2018-03-19 00:29:05
阅读次数：
182
