摘要：题目：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 ] 表示 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2286 https://www.luogu.org/problemnew/show/P2495 学习（抄）了 hzwer 的代码，觉得写得很好。http://hzwer.com/6188.htm 阅读全文

摘要：题目：http://uoj.ac/problem/164 把操作改成形如 ( a,b ) 表示加上 a 之后对 b 取 max 的意思。 每个点维护当前的 a , b ，还有历史最大的 a , b 即 ma , mb 。 因为最后的答案是 tp[ x ] + ma , mb 中的一个，所以这样维护。 阅读全文

摘要：参考：https://blog.csdn.net/github_39353095/article/details/76165940 首先，下载 Java 环境。 https://www.java.com/en/download/manual.jsp 自己下载的是那个 Windows Offline 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2616 把相同高度的连续一段合成一个位置（可能不需要？），用前缀和维护宽度。 然后每次找区间里最低的那个点（ST表）作为根，递归左右孩子，构建笛卡尔树。 dp[ cr ][ j ] 表示在 cr 阅读全文

摘要：题目：http://www.51nod.com/Challenge/Problem.html#!#problemId=1934 根据给出的信息，可以递归地把笛卡尔树建出来。一个点只应该有 0/1/2 个孩子，不然就是无解。 dp[ cr ] 表示把 1~siz[cr] 填进 cr 这个子树的方案数。 阅读全文

摘要：题目：http://codeforces.com/contest/914/problem/F 可以对原字符串的每种字母开一个 bitset 。第 i 位的 1 表示这种字母在第 i 位出现了。 考虑能不能匹配上，可以把可行的 “开头” 设成 1 ； 这样的话，枚举到匹配串的第 i 位，字符是 ch， 阅读全文

摘要：题目：http://codeforces.com/contest/1013/problem/E 设 dp[ i ][ j ][ 0/1 ] 表示前 i 个位置，有 j 个山峰，第 i 个位置不是/是山峰的最小代价。 dp[ i ][ j ][ 0 ] 可以从 dp[ i-1 ][ j ][ 0/1 阅读全文

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=6305 看题解，得知： 0~1内随机取实数，取到两个相同的数的概率是0，所以认为 b 序列是一个排列。 两个序列“RMQ相似”，意为它们的笛卡尔树同构。注意有相同值的时候，后出现的应该位于先出现的的子树中。 阅读全文

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1506 关于笛卡尔树的构建：https://www.cnblogs.com/reverymoon/p/9525764.html 笛卡尔树在 key 上满足二叉搜索树，在 value 上满足堆；一般 key 就 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4772 题解：https://blog.csdn.net/Dream_Lolita/article/details/82314788 关于 \( g[p^t] \) 的值是多少，提供自己的见解： 阅读全文

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=4651 参考：https://blog.csdn.net/u013007900/article/details/42365823 https://blog.csdn.net/visit_world/artic 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P3706 题解：https://blog.csdn.net/gjghfd/article/details/80355976 令 \( p_x \) 表示哪个串都没在结尾匹配上的概率，那么在 \( p_x \) 的基础 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P3784 https://www.lydsy.com/JudgeOnline/problem.php?id=4913 和洛谷3489“付公主的背包”一样的套路。 要设 a[ i ] 表示第 i 个值有没有出现。 然后 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P4389 关于泰勒展开： https://blog.csdn.net/SoHardToNamed/article/details/80550935 https://www.cnblogs.com/guo-xiang/ 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3622 令 f[i] 表示钦定 i 对 a[ ]>b[ ] 的关系的方案数；g[i] 表示恰好 i 对 a[ ]>b[ ] 的关系的方案数。 那么 \(f[i]=\sum\limits_{j>= 阅读全文

摘要：题目：http://hihocoder.com/problemset/problem/1513 自带的题解写得很好…… 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4484 每个点上存一下它到每个点的连通性。用 bitset 的话空间就是 \( \frac{n^2}{8} \) 左右。 按拓扑序从大到小枚举每个点。对于每个点判断它的哪些出边能删。然后就不太会 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3687 关于 bitset ：https://blog.csdn.net/snowy_smile/article/details/79120063 https://blog.csdn.net/l 阅读全文

摘要：题目：http://uoj.ac/problem/393 题解：https://www.cnblogs.com/HocRiser/p/9368067.html 但过不了 UOJ 的 hack 数据。不知道是哪里出错。之后再管吧。 #include<cstdio> #include<cstring> 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3674 用主席树维护 fa[ ] 和 siz[ ] 。改 fa[ ] 和改 siz[ ] 都是新建节点。 写成 rt[ i ] = rt[ i-1 ] ，因为跳到第 k 步之后的那个第 k 步不 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4539 明明就是把每次复制的一个子树当作一个点，这样能连出一个树的结构，自己竟然都没想到。思维有待加强。 找编号为 k 的点，可以通过给 dfs 序建立对于编号的主席树。可以做一个 s[ i ] 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4137 关于可持久化01trie树：https://www.cnblogs.com/LadyLex/p/7281110.html 看了看它的两道例题，就没写。 特殊商品可以直接用可持久化trie 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4025 线段树分治，用 LCT 维护链的长度即可。不过很慢。 正常（更快）的方法应该是线段树分治+并查集（按秩合并，链长可以暴力爬）或者 LCT 维护删除时间最大生成树。就不写了。 阅读全文

摘要：题目：https://loj.ac/problem/121 离线，LCT维护删除时间最大生成树即可。注意没有被删的边的删除时间是 m+1 。 回收删掉的边的节点的话，空间就可以只开 n*2 了。 #include<cstdio> #include<cstring> #include<algorith 阅读全文

该文被密码保护。

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3572 关于虚树：https://www.cnblogs.com/zzqsblog/p/5560645.html 构造方法： 先把关键点按 dfs 序排序，然后依次插入树中； 插入当前点 cr 阅读全文