摘要：
A - 独特的树叶 树哈希板子，切了。 B - Binary Code 字典树和前缀和优化建图，没调完T_T。 C - Antifibonacci Cut 神仙题，做不了一点。题解 阅读全文
posted @ 2026-01-12 21:44
Link-Cut_Trees
阅读(7)
评论(0)
推荐(0)
摘要：
空间限制非常小。考虑对于每一个点 \(i\)，找到所有 \(j\) 满足 \([i...j]\) 为斐波那契字符串的前缀。 斐波那契字符串的第 \(i\) 为是可以计算的，代码如下（fbnqsl 表示斐波那契数列） int js(int w){for(int i=31;i>1;i--) if(w>f 阅读全文
posted @ 2026-01-12 21:44
Link-Cut_Trees
阅读(3)
评论(0)
推荐(0)
摘要：
考虑正着做一遍，反着做一遍，绝对值就被拆开了。下面只讨论正着做。 \(f(x)=\sqrt{x+1}-\sqrt x\) 是单调递减的，所以对于 \(j_1<j_2\)，一定能找到一个 \(w\) 使得对于任意 \(i\ge w\)，都有 \(h_{j_2}+\sqrt{i-j_2}\ge h_{j 阅读全文
posted @ 2026-01-12 21:26
Link-Cut_Trees
阅读(8)
评论(0)
推荐(0)
摘要：
A - Dynamic Diameter 场上一直在想 \(LCT\) 和 \(DDP\)，发现虚子树非常难维护，\(reverse\) 还会出现一些奇奇怪怪的问题，\(DDP\) 根本不会。 题解 B - Sjeckanje 场上一直在想 \(DDP\)，发现不会。 需要差分，将问题转化，然后用线 阅读全文
posted @ 2026-01-12 21:26
Link-Cut_Trees
阅读(4)
评论(0)
推荐(0)
摘要：
钦定一个根，考虑用数据结构维护维护节点深度，这是好做的。再用一颗线段树维护直径，对于修改，把跟节点到修改区间上的点全部 \(push\_up\) 一次就可以了。 代码 #include<bits/stdc++.h> using namespace std; namespace IO{ templat 阅读全文
posted @ 2026-01-12 21:12
Link-Cut_Trees
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号