摘要：
[题目链接](https://www.luogu.com.cn/problem/CF1787G "题目链接") ### 题意简述 $n$ 个节点的无根树，**边**有长度和颜色，一条**好**的路径上边颜色相同，点都没被摧毁，且包含树上所有该颜色的边，一次操作摧毁或恢复一个节点，每次操作后询问最长的 阅读全文
posted @ 2023-07-09 16:02
Semorius
阅读(16)
评论(0)
推荐(0)
摘要：
[P5298 [PKUWC2018]Minimax](https://www.luogu.com.cn/problem/P5298) ## 前言 顺着线段树合并的标签找到这道题，感觉可做，但一写写了整整一天/kk。 ## 题意 给出一个以 $1$ 为根的 $n$ 个节点的二叉树，每个叶子上有一个权值 阅读全文
posted @ 2023-07-09 09:26
Semorius
阅读(23)
评论(0)
推荐(0)
摘要：
[Passable Paths (hard version)](https://www.luogu.com.cn/problem/CF1702G2 "Passable Paths (hard version)") ## 思路 题意：判断是否存在一条链包含树上给定点集。 考虑把 $1$ 当做树的根，将 阅读全文
posted @ 2023-07-09 09:24
Semorius
阅读(26)
评论(0)
推荐(0)
摘要：
[P4645 [COCI2006-2007#3] BICIKLI](https://www.luogu.com.cn/problem/P4645 "P4645 [COCI2006-2007#3] BICIKLI") 题意：求一张 $n$ 个点的**有向**图中 $1$ 号点到 $2$ 号点的路径数。 阅读全文
posted @ 2023-07-09 09:22
Semorius
阅读(77)
评论(0)
推荐(0)
摘要：
[CF771C](https://www.luogu.com.cn/problem/CF771C "CF771C") 提供一个不需要换根的树形 $\text{dp}$ 做法。 假如只有一次询问，那么答案为树上两点间距离除以 $k$ 向上取整，那么很自然地想到能否直接求树上所有路径长度和，然后除以 $ 阅读全文
posted @ 2023-07-09 09:04
Semorius
阅读(44)
评论(0)
推荐(0)
摘要：
[ABC276F](https://www.luogu.com.cn/problem/AT_abc276_f "ABC276F") 设 $b_x$ 表示第 $x$ 次操作的期望权值，由题意可得： $$b_x=x^{-2}\times \sum\limits_{1 \leq i,j \leq x}\m 阅读全文
posted @ 2023-07-09 09:02
Semorius
阅读(14)
评论(0)
推荐(0)
摘要：
[ABC276E](https://www.luogu.com.cn/problem/AT_abc276_e "ABC276E") 由于路径除起点外不能重复经过一点且需要回到起点，那么出发时和结束时一定会经过与起点 $\text{S}$ 相邻的不同的点。如果存在两个这样的点联通，那么就存在这样一条从 阅读全文
posted @ 2023-07-09 09:00
Semorius
阅读(21)
评论(0)
推荐(0)
摘要：
[CF1628E](https://www.luogu.com.cn/problem/CF1628E "CF1628E") ### 前置知识 - 线段树 - $\text{Kruskal}$ 重构树 - 点集 $\text{LCA}$ ### 思路 看到询问为 $x$ 到所有白色节点的路径上最大可能 阅读全文
posted @ 2023-07-09 08:56
Semorius
阅读(37)
评论(0)
推荐(0)
摘要：
[CF1747D](https://www.luogu.com.cn/problem/CF1747D "CF1747D") #### 题意 给定一个长度为 $n$ 的序列 $a$ 和若干询问区间，问能否通过若干次操作使询问区间均变为 $0$。一次操作可以选择一个长度为奇数的区间并将这个区间区间赋值为 阅读全文
posted @ 2023-07-09 08:48
Semorius
阅读(11)
评论(0)
推荐(0)
摘要：
[P5059 中国象棋](https://www.luogu.com.cn/problem/P5059 "P5059 中国象棋") 首先中国象棋是放在格点上的，所以先 $n \gets n+1$ 转化为放在方格上。~~样例因为这个看了好久没看懂~~ 又由于每个卒只能攻击与其相邻的两个卒，所以容易发现 阅读全文
posted @ 2023-07-09 08:47
Semorius
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号