Blue Jeans http://poj.org/problem?id=3080 Time Limit: 1000MS Memory Limit: 65536K Total Submissions:23922 Accepted: 10572 Description The Genographic ...
分类：
其他好文 时间：
2019-09-25 21:14:07
阅读次数：
111
我们有时需要判断一些树是否同构。这时，选择恰当的Hash方式来将树映射成一个便于储存的Hash值（一般是 32 位或 64 位整数）是一个优秀的方案。 树Hash定义在有根树上。判断无根树同构的时候，可以比较重心为根的Hash值或者比较每个点为根的Hash值。 树哈希有很多种哈希方式，下面介绍其中一 ...
分类：
其他好文 时间：
2019-09-25 00:32:37
阅读次数：
107
题目啦啦啦 n个点，n-1n?1条边，我们很容易就能想到这是一棵树，看数据范围，如果暴力枚举的话，只能拿部分分，这时候我们就回到题目中看，发现，只有距离为22才会产生价值的话，如果枚举一个节点，只有 它和它的孙子之间 或者 它的两个儿子之间 才会产生价值，所以我们就可以枚举这个节点，进行DFSDFS ...
分类：
其他好文 时间：
2019-09-24 22:57:52
阅读次数：
130
传送门 首先考虑如何算出答案，考虑枚举中间那个点，显然每个点作为中间的点的次数为入度乘出度 所以答案就是每个点的入度乘出度之和 然后每个点开一个 $vector$ 维护从它出去的点数，每次修改的时候直接暴力改出度然后暴力删边并加入新边 这样可以证明复杂度是对的，这里有两种证明，其中第二种是来自官方题 ...
分类：
其他好文 时间：
2019-09-24 21:13:38
阅读次数：
111
这题解法很多，简单说几个： 1. 线段树合并，时间复杂度是 $O(nlog^2n)$ 的. 2. 暴力跳 $fail,$ 时间复杂度 $O(n\sqrt n),$ 比较暴力. 3. 建立后缀树后在 $dfs$ 序上数点，时间复杂度为 $O(nlogn),$ 十分优秀. Code: ...
分类：
编程语言 时间：
2019-09-24 12:21:37
阅读次数：
96
题意 两个1e5的数组a,b，定义$S(t)=\left \lfloor \frac{t b_i}{a_i} \right \rfloor$，有三个操作 1 x y：将$a[x]$变为$y$ 2 x y：将$b[x]$变为$y$ 3 x：求使得$S(t)\geq k$的最小$k$ 其中$a_i\le ...
分类：
其他好文 时间：
2019-09-23 22:52:30
阅读次数：
190
又考崩了，T1一眼秒掉错误思路，然后迅速码完，并码完错误暴力，对拍拍上，以为AC。T2想到了二维莫队，发现是子任务就没去打，一直在想别的，T3最后想到60分打法，没有打完，也没时间暴力，挂掉。T2还有一个读错题的锅，T了一个子任务。 考试一定要合理分配时间，确定自己算法的正确性，想到一个类似的算法要 ...
分类：
其他好文 时间：
2019-09-23 22:48:56
阅读次数：
113
还是好虚。 十天之前开始发烧，烧了好多天，然后就给我烧虚了。感冒，发烧，头痛牙痛腿痛。 考试也连爆了，已经滚出一机房了。 …… 这次考试也挺有意思。 T1暴力都不会。 T3暴力都不会。 T2只会莫队骗分。 结果T2只想骗60的程序A了？ 数据真水。 我真垃圾。 T1 暴力是个$\Theta(N^3) ...
分类：
其他好文 时间：
2019-09-23 22:45:48
阅读次数：
89
T1上来就想到填坑，后边想了俩小时都没想出来，就交了一个暴力水了30 T2 用莫队水过的（我没脸） T3 不会 然后放成绩，在T2的大幅加成下，拿到了130分的好成绩 T1 施工（好题） 对于一个l，r的建筑物之间有坑（所有的都比两边小），最好把它填平 Dp数组定义f[i]表示前i个建筑物的代价，且 ...
分类：
其他好文 时间：
2019-09-23 18:34:32
阅读次数：
124
"传送门" A Maximum Multiple 推一下式子暴力判断即可，范围不会太大。 Code cpp include define MP make_pair define fi first define se second define sz(x) (int)(x).size() // def ...
分类：
其他好文 时间：
2019-09-23 14:56:55
阅读次数：
78
