Live2D

随笔分类 -  A.算法/知识点 / 树论 / 树链剖分

Solution Set - “女孩是瑰宝我心动一丝不苟”
摘要：（不整活就会整死！） 哦——花衬衫西装裤 / 酷到我磕头 / 女孩是瑰宝我心动一丝不苟 阅读全文
posted @ 2023-07-05 22:51 Rainybunny 阅读(495) 评论(5) 推荐(4)
Solution Set - “一二行诗句相遇，十万颗恒星解体”
摘要：一二行诗句相遇 / 十万颗恒星解体 / 只因为你 / 疯狂与真理都俗气 阅读全文
posted @ 2023-06-03 10:40 Rainybunny 阅读(255) 评论(0) 推荐(2)
Solution Set - “带我去看极光与大海吧”
摘要：（PV 文案）带我去看极光与大海吧 / 坐雪橇滑过冬日的背脊 / 在黑暗褪去以后，花海重开之时 阅读全文
posted @ 2023-05-29 16:07 Rainybunny 阅读(317) 评论(1) 推荐(2)
Solution -「GLR-R3」谷雨（出题人题解）
摘要：写鲜花的时候发现这篇忘记解密啦 qwq. 阅读全文
posted @ 2022-12-23 23:05 Rainybunny 阅读(148) 评论(0) 推荐(0)
Solution Set -「LOCAL」冲刺省选 Round X
摘要：\(\mathscr{Summary}\) 时间利用效率？ 同学，你的效率呢？ 我真不知道中途几个小时干了啥，我也不知道我实在划水、神游还是真的在自闭想题。 虽然真实考场肾上腺素不会允许我这么做，但模拟赛还是得提起精神啊。 哦，我不是生竞的，上面那句话当成伪科学。 \(\mathscr{Soluti 阅读全文
posted @ 2022-03-16 22:44 Rainybunny 阅读(140) 评论(0) 推荐(0)
Solution -「ZJOI 2018」「洛谷 P4338」历史
摘要：\(\mathscr{Description}\) Link. 给定一棵以 \(1\) 为根的树，点 \(u\) 有非负点权 \(a_u\)。 定义 \(u\) 的一次染色的代价为：路径 \(u\rightarrow 1\) 上染有的不为 \(u\) 的颜色种类，并把该路径上的所有结点颜色染为 \( 阅读全文
posted @ 2022-02-24 17:42 Rainybunny 阅读(102) 评论(0) 推荐(1)
Solution Set -「LOCAL」冲刺省选 Round XV
摘要：\(\mathscr{Summary}\) 读错题了读错题了 B 题差点没做出来真的太吓人了。 逆序开题，C 题直接冲一发暴力最大权闭合子图居然过了。A 题确实一下子没想到用“可能的函数集合”描述状态，所以直接摆烂。B 题感觉是个没见过的 trick 啊，但现推还是比较容易，本来把“跳到一个后代”理 阅读全文
posted @ 2022-02-14 17:27 Rainybunny 阅读(165) 评论(2) 推荐(2)
Solution -「Gym 102759I」Query On A Tree 17
摘要：\(\mathcal{Description}\) Link. 给定一棵含 \(n\) 个结点的树，结点 \(1\) 为根，点 \(u\) 初始有点权 \(a_u=0\)，维护 \(q\) 次操作： 给定 \(u\)，将 \(u\) 子树内的点权加 \(1\)； 给定 \(u,v\)，将 \(u,v 阅读全文
posted @ 2021-08-16 07:50 Rainybunny 阅读(143) 评论(0) 推荐(1)
Solution -「ZROJ #1763」分配
该文被密码保护。
posted @ 2021-02-08 22:24 Rainybunny 阅读(11) 评论(0) 推荐(0)
Solution -「SP 6779」GSS7
摘要：$\mathcal 给定一棵 \(n\) 个点的带点权树，\(q\) 次操作： 路径点权赋值。 询问路径最大子段和（可以为空）。 \(n,q\le10^5\)。 $\mathcal 嘛……其实就是 GSS3 搬到树上 qwq。应该可以熟练地列出转移矩阵了叭，设 \(f(u)\) 为以 \(u\) 为 阅读全文
posted @ 2020-07-27 10:24 Rainybunny 阅读(135) 评论(0) 推荐(0)
Solution -「CF 487E」Tourists
摘要：$\mathcal Link. 维护一个 \(n\) 个点 \(m\) 条边的简单无向连通图，点有点权。\(q\) 次操作： 修改单点点权。 询问两点所有可能路径上点权的最小值。 \(n,m,q\le10^5\)。 $\mathcal 怎么可能维护图嘛，肯定是维护圆方树咯！ 一个比较 naive 的 阅读全文
posted @ 2020-07-22 21:11 Rainybunny 阅读(146) 评论(0) 推荐(0)
Solution -「NOI.AC 省选膜你赛」union
摘要：题目 题意简述 给定两颗树 \(A,B\)，\(A\) 中的任一结点 \(u\) 与 \(B\) 中的任一结点 \(v\) 都有一个关系值 \(f(u,v)\)，初始为 $0$。再给出 \(q\) 个形如 \(a1,b1,a2,b2,c\) 的操作，表示对于 \(A\) 中路径 \(a1\leftr 阅读全文
posted @ 2020-06-13 16:53 Rainybunny 阅读(163) 评论(0) 推荐(0)