题解： 注意到$ai$只有$1e6$这件事情肯定要枚举和这个有关的东西 考虑枚举$ai&aj$的值就可以了 那么这个集合一定是ai，aj的子集 于是我们对每个集合从大到小枚举丢掉一位转移就行了 这实际上放缩了条件但显然最大值不变 这题并不用用到高维前缀和。。但第一次听说于是学习了一下 ...
分类：
其他好文 时间：
2018-12-12 11:48:26
阅读次数：
167
hihocoder-Week231-小Ho的强迫症 题目1 : 小Ho的强迫症 题目1 : 小Ho的强迫症 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho在一条笔直的街道上散步。街道上铺着长度为L的石板，所以每隔L距离就有一条石板连接的缝隙，如下图所示。 小Ho ...
分类：
其他好文 时间：
2018-12-01 23:46:19
阅读次数：
163
描述 这一次我们就简单一点了，题目在此： 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。 输入 第1行：5个整数a,b,c,x,y。前三个数构成抛物线的参数，后两个数x,y表示P点坐标。-200≤a,b,c,x,y≤200 输出 第1行：1个实数d ...
分类：
其他好文 时间：
2018-12-01 15:32:46
阅读次数：
158
``` include include using namespace std; const int MAXN = 101; int N; char poem[MAXN][MAXN]; char trans[MAXN MAXN]; int p1DirR[] = {+0,+1,+1, 1}; int ...
分类：
其他好文 时间：
2018-12-01 11:05:10
阅读次数：
128
区间修改 区间查询 最后一场比赛前的无可救药的热身 ...
分类：
其他好文 时间：
2018-11-24 20:55:29
阅读次数：
146
记录dfs序列，dfn[tot] 记录第tot次访问的节点 然后查两点在dfs序中出现的第一次 id[u] id[v] 然后 找 dep[k] = min( dep[i] ) {i 属于 [id[u], id[v]]} 最后dfn[k] 就是所求.. 感觉弄来弄去 就是 在映射... 无非就是 求一 ...
分类：
其他好文 时间：
2018-11-23 23:54:20
阅读次数：
291
用的dfs，自下往上搜索一个节点的所有祖先，然后在相应祖先 判断是否是另一个节点的祖先，如果是 就截止，否则继续往上搜索，直到搜索到，或者知道所有的祖先都被扫描完成 ...
分类：
其他好文 时间：
2018-11-23 15:26:19
阅读次数：
148
题意与分析 2018ICPC北京站A题。 题意是这样的，给定若干人的武力值大小（ 的意思是A比B厉害），问到第几行会出现矛盾。 这题不能出现思维定势，看到矛盾就是矛盾并查集——A B、A C是不能推出B C或者B define INF 0x3f3f3f3f define PB emplace_bac ...
分类：
其他好文 时间：
2018-11-18 19:29:30
阅读次数：
242
题目链接： https://hihocoder.com/contest/hiho11/problem/1 求树中节点对 距离最远的长度 ...
分类：
其他好文 时间：
2018-11-18 13:13:17
阅读次数：
166
