摘要：
看到题解里面没有较为详细的证明，对萌新极其不友好。于是有了这篇题解。 **[洛谷](https://www.luogu.com.cn/problem/AT_joisc2016_h "洛谷")** **[AT](https://atcoder.jp/contests/joisc2016/tasks/j 阅读全文
posted @ 2023-07-27 20:33
lzyqwq
阅读(33)
评论(0)
推荐(0)
摘要：
 > - 给出 $n$ 个点 $m$ 条边的无向图，点有颜色 $c_i$，定义一个无序点对 $(i,j)$ 阅读全文
posted @ 2023-07-26 08:07
lzyqwq
阅读(65)
评论(0)
推荐(0)
摘要：
**[链接](https://www.luogu.com.cn/problem/CF1016E "链接")** > - 给出第四象限的线段 $AB:y=s_y(a\le x\le b)$ 还有 $x$ 轴正半轴上 $n$ 条不相交的线段 $L_iR_i:y_i=0(l_i\le x\le r_i)$ 阅读全文
posted @ 2023-07-11 20:34
lzyqwq
阅读(29)
评论(0)
推荐(0)
摘要：
# $7.10\text{ Day }1$ 几乎没睡着。上午讲[主定理和复杂度分析](https://oi.wiki/basic/complexity/ "主定理和复杂度分析")，根本不会，用递归树和单点乱搞，甚至还上去讲了一下。然后讲了 [CF949E](http://codeforces.com 阅读全文
posted @ 2023-07-09 21:23
lzyqwq
阅读(242)
评论(1)
推荐(0)
摘要：
**[链接](https://www.luogu.com.cn/problem/SP1825 "链接")** > - 给出 $n$ 个点的树，有 $m$ 个黑点，边有权值。求出黑点个数 $\le k$ 的路径的最大边权和。 > > - $n\le 2\times 10^5$。 点分治模板题，令当前分 阅读全文
posted @ 2023-07-09 21:17
lzyqwq
阅读(30)
评论(0)
推荐(0)
摘要：
**[CF](https://codeforces.com/problemset/problem/293/E "CF")** **[洛谷](https://www.luogu.com.cn/problem/CF293E "洛谷")** 码农但是好懂的方法。 > - 给出 $n$ 个点的树。边有长度为 阅读全文
posted @ 2023-07-06 11:02
lzyqwq
阅读(17)
评论(0)
推荐(0)
摘要：
**[洛谷](https://www.luogu.com.cn/problem/CF960H "洛谷")** **[CF](https://codeforces.com/contest/960/problem/H "CF")** **注：为了避免混淆，修改了部分变量的名称**。 > - 给出 $n$ 阅读全文
posted @ 2023-07-01 10:58
lzyqwq
阅读(18)
评论(0)
推荐(0)
摘要：
**[洛谷链接](https://www.luogu.com.cn/problem/AT_abc133_f "洛谷链接")** **[AtCoder 链接](https://atcoder.jp/contests/abc133/tasks/abc133_f "AtCoder 链接")** > - 给 阅读全文
posted @ 2023-06-16 10:38
lzyqwq
阅读(18)
评论(0)
推荐(0)
摘要：
应该是最为详细的一篇题解了。 **[洛谷 P5138](https://www.luogu.com.cn/problem/P5138 "洛谷 P5138")** >- 定义 $d_u$ 为点 $u$ 的深度，$f_i$ 为斐波那契数列第 $i$ 项，满足 $f_0=0,f_1=1,f_i=f_{i- 阅读全文
posted @ 2023-06-01 23:50
lzyqwq
阅读(46)
评论(0)
推荐(0)
浙公网安备 33010602011771号