随笔分类 - LCA
摘要：## 题目 题目链接：https://codeforces.com/contest/1844/problem/G 给定一棵 $n$ 个点的树，每条边有一个未知的正整数边权，给出 $d_i$ 表示点 $i$ 到点 $i+1$ 的距离，求出每条边的边权或判定无解。 $n\leq 10^5,d_i\leq
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/379/F 有一颗 \(4\) 个节点的树，\(2,3,4\) 号节点的父亲节点都是 \(1\)。\(m\) 次操作。操作有 \(1\) 种： u：设现在这颗树有 \(n\) 个节点，则您要新建两个节
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3292 A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。 一些旅行者希望游览 A 国。旅
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P6199 妖怪之山上有 \(n\) 个地点，鸦天狗和河童的两套交通线路都是分别由一些连接这些地点的无向道路组成的，每条道路有自己的长度，把这些道路看成有权边，那么他们的两套线路分别可以表示成两棵 \(n\) 个节点的
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P2597 一个食物网有 \(n\) 个点，代表 \(n\) 种生物，生物从 \(1\) 到 \(n\) 编号。 如果生物 \(x\) 可以吃生物 \(y\)，那么从 \(y\) 向 \(x\) 连一个有向边。 这个图
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4606 省选临近，放飞自我的小 \(Q\) 无心刷题，于是怂恿小 \(C\) 和他一起颓废，玩起了一款战略游戏。 这款战略游戏的地图由 \(n\) 个城市以及 \(m\) 条连接这些城市的双向道路构成，并且从任意一
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3703 Bob 有一棵 \(n\) 个点的有根树，其中 \(1\) 号点是根节点。Bob 在每个点上涂了颜色，并且每个点上的颜色不同。 定义一条路径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。
阅读全文
摘要：题目 题目链接：https://gmoj.net/senior/#main/show/4488 思路 其实思路并不难，就是一道码农题罢了 /fad。 对于一次询问 \(x,y\)，我们设 \(\operatorname{lca}(x,y)=p\)，我们把从 \(x\) 到 \(y\) 的道路拆成 \
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P2633 给定一棵 \(n\) 个节点的树，每个点有一个权值。有 \(m\) 个询问，每次给你 \(u,v,k\)，你需要回答 \(u \text{ xor last}\) 和 \(v\) 这两个节点间第 \(k\)
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/613/D 一个王国有 $n$ 座城市，城市之间由 $n 1$ 条道路相连，形成一个树结构，国王决定将一些城市设为重要城市。 这个国家有的时候会遭受外敌入侵，重要城市由于加强了防护，一定不会被占领。而
阅读全文
浙公网安备 33010602011771号