wuhu12345

摘要： readlink -f $(which java) | sed "s:bin/java::" 阅读全文

摘要： A 简单特判。 B 直接枚举即可。 C 我们发现直接遍历 a[i]，用当前的 a[i] 乘以一个除它之外的前缀和之后加到答案上即可。 D 直接以 E 为起点跑多源最短路即可。 E 容易陷入形式相似的陷阱。我们将"a, b""b, c""c, d"视为同质的三个组，可以发现每组都是没有条件阻隔的，即二 阅读全文

摘要： A 过于简单不再赘述 B 可以自己手动旋转一下，可以将 A 矩阵覆盖，或者直接按旋转后的顺序遍历。 C 该图是循环图的充要条件是“每个节点的度为 2 且所有节点同属一个连通块”，第二个条件可以用并查集来检查。 D 我们观察“每个动物园可以无限进入”这一条件，这种条件其实没有看上去这么可怕，我们总能找 阅读全文

摘要： ABC 401 E 并查集好题 维护两个并查集。我们遍历 1 ~ n，对第一个并查集：对于从 i 连出的每条边，只将另一端小于等于 i 的边生效，之后判断当前并查集的大小是否等于 i，否的话输出 -1。对于第二个并查集：我们 i 能连到的所有节点插入并查集，那么当前并查集中就是 1 ~ i 的连通块 阅读全文

摘要： 之后就考研 cp 并举了，所以题量会稍微下来一些，一些个人认为不很有意思的题也不会再更新。 ABC 401 D 有些特判，但是有没有多到无法忍受的地步，总体来说比较舒适。 首先本题不太可能从暴力的思路出发，\(2^{10^6}\) 的复杂度，过于爆炸。但我们仍然可以一步步推进。 发现按照题意描述，首 阅读全文

摘要： hdu 春季联赛第 6 场 P1008 这道题本身不难，只是有一些很有意思的思考。 我们考虑一个数组，我们考虑重复对其执行以下操作的其一： 选择任意两个元素 \(a_i\), \(a_j\)，其贡献为 \(a_i + a_j\)，将其计入答案之后将 \(a_i + a_j\) 插入数组。 选择任意两 阅读全文

摘要： hdu 春季联赛第五场 1009 概率和博弈论的结合，做过一次之后就比较简单了。主要的问题在于如何发现规律和推导出递推公式。假设小凯先手时小凯胜的概率为 P，Kc0 先手时小凯胜的概率为 Q；首先我们发现在小凯先手时，当前个数取余 1, 3, 4 时必胜，这是推理的第一步；我们知道 Kc0 先手时， 阅读全文

摘要： hdu 春季联赛第三场 1009 本题的关键在于并查集的设置，合并时是将 pos 指向另一个 pos，而不是让部落号指向 pos 或 id。如果使用部落号去指 pos，在更换两个部落的位置时就也需要操作 fa 数组，而且是需要修改两个位置下的所有儿子的 fa 值；如果使用部落去指另一个部落，在部落更 阅读全文

摘要： 最近在刷一些绿题，感觉现在有些铜银题的思路很难跟得上。很多绿题实际上用不着线段树以上的算法，但拥有浩如烟海的 trick，我相信这是我现在欠缺的。 这题的贪心也就是个黄题水平，关键在于要如何处理“跳过陷阱”时的同时跳过前面跳过所带来的价值 + 1 的问题，当时的思路和正解只隔了一层窗户纸。考虑这个问 阅读全文

摘要： D D 题是非常简单的深搜，不再多讲 E E 的问题有两点： 需要意识到数据给的图可能并非完全连通，而是由多个连通块组成的。 需要正确地从直觉上理解异或过程。笔者刚开始做题时以为根节点的权值不管怎么变，最终得到的 \(\Sigma\) 都是相等的，这是非常错误的直觉。实际上我们再往前考虑一步，也就是 阅读全文