描述 上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉树——好吧，其实就是更为平常的树而已。 但是不管怎么说，小Ho喜爱的玩具又升级换代了，于是他更加爱不释手（其实说起来小球和木棍有什么好玩的是吧 ...
分类：
其他好文 时间：
2018-08-31 00:25:54
阅读次数：
187
bitset是一个存储0和1的数组 可以快速的把两个bitset的每一位对应做与或啥的 在可以用01串表示某个状态的时候可以应用到它 就是有两个集合，求它们的交集 HihoCoder 1513 题意：给出n个学生，他们5门课的排名，问对每个学生，每科都有多少人排在它前面 思路：n是30000，n^2 ...
分类：
其他好文 时间：
2018-08-30 22:13:01
阅读次数：
256
题意:求子串个数 SAM中每个子串包含于某一个状态中 对于不同的状态$u,v$,$sub(u)∩sub(v)=NULL$ 因此答案就是对于所有的状态$st$,$ans=\sum_{st} maxlen(st) minlen(st)+1$ C++ include define rep(i,j,k) f ...
分类：
其他好文 时间：
2018-08-29 20:05:19
阅读次数：
143
Observations 存在取球策略使得每个四连通块可以只剩一个球。 ...
分类：
其他好文 时间：
2018-08-26 16:44:50
阅读次数：
120
题目链接： http://hihocoder.com/problemset/problem/1097 题目： #1097 : 最小生成树一·Prim算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod ...
分类：
编程语言 时间：
2018-08-26 10:28:52
阅读次数：
149
1 /* 2 Source :hihocoder编程练习73 3 Problem :一个长度为n的串，由若干段1-a[i]（假设有Y段）的序列组成，现在中间缺了K个数，问能够还原出来的方案数，需要保证还原出来的子串的个数最少，即最小Y 4 Solution :1.通过分析剩余的序列，我们可以知道原来... ...
分类：
其他好文 时间：
2018-08-19 19:57:49
阅读次数：
112
#1097 : 最小生成树一·Prim算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod中，玩家可以拥有不止一个城市了！ 但是，问题也接踵而来——小Hi现在手上拥有N座城市，且已知这N座城市中任意两 ...
分类：
编程语言 时间：
2018-08-19 11:50:08
阅读次数：
145
1 /* 2 Source :hihocoder1800 3 Problem :在n*m的方格中，每个格子有一个权值，求一个矩形区域面积大于等于S,总和最大 4 Solution :枚举固定的两列，然后可以求得符合条件的长度L，求一个长度大于等于L的最大和。最大和=当前总和-最小的前缀和,当前总和的... ...
分类：
其他好文 时间：
2018-08-15 21:35:21
阅读次数：
157
You are given an N × N matrix. At the beginning every element is 0. Write a program supporting 2 operations: 1. Add x y value: Add value to the elemen ...
分类：
编程语言 时间：
2018-08-14 11:22:46
阅读次数：
136
1 /* 2 Source :hihocoder 215周 3 Problem :有向图判断是否存在环 4 Solution : 方法1. 可以使用拓扑排序来做 5 方法2. 对于无向图可以用并查集做 6 方法3. 利用dfs遍历,第一次遍历到节点是着灰色，离开节点时着黑色，如果遍历的过程中访问到灰... ...
分类：
其他好文 时间：
2018-08-13 19:35:32
阅读次数：
216
