Narh

该文被密码保护。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P2234 学习了一下 treap 的写法。 学习材料：https://blog.csdn.net/litble/article/details/78934306 http://memphis.is-programme 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2870 关于边分治：https://www.cnblogs.com/Khada-Jhin/p/10154994.html 自己写了那种把一个孩子连向自己，其他孩子连新建节点的重构图方法。 如果 阅读全文

摘要： 题目：https://loj.ac/problem/2585 算答案的时候要二分！ 这样的话，就是对于询问位置 x ，二分出一个最小的 mid 使得 [ x-mid , x+mid ] 里包含所有种类的商店。 判断一个区间里包含所有种类商店的方法是对于每种商店，记录每个这种商店的同类型前驱；然后看看 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2351 就是先把每行单独从左到右扫着乘一个 b1 哈希起来，然后再按列从上往下乘一个 b2 哈希起来。 如果要取模的话，行的哈希和列的哈希应该模一样的数。 当然不是读入询问再枚举所有位置看哈希值 阅读全文

该文被密码保护。 阅读全文

摘要： 题目：https://loj.ac/problem/2312 https://www.luogu.org/problemnew/show/P3733 原本以为要线段树分治+LCT，查了查发现环上的值直接是 dis[ u ] ^ dis[ v ] ^ w[ i ] 就行了（其中 u , v 是边的两端 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4184 本来想了可持久化trie，不过空间是 nlogn (出一个节点的时候把 tot 复原就能做到)，时间是 nlog2n 的，不太可过。 查了查发现就是线性基。因为新增一些数的话，线性基只会 阅读全文

摘要： 题目：http://www.51nod.com/Challenge/Problem.html#!#problemId=1673 建一个虚树。 一种贪心的想法是把较小的值填到叶子上，这样一个小值限制到的叶子比较少。 但不太会贪心了，所以考虑 DP 。只有 20 个叶子，（不是用来暴搜的！）可以状压DP 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3611 https://www.luogu.org/problemnew/show/P4103 虚树的边权就是两端点的 dep 差。 求最短边可以像求最长边一样记录一个 d2[ cr ] 表示 阅读全文