工口发动机

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #Genealogy in the trees#

Genealogy in the trees 感觉题解太智力了，写个不带脑子的大暴力做法。给定个点对，次询问，对每次询问的点对查询有多少点对满足是的祖先，是的祖先。树上问题考虑转换成序列问题，先转换到dfs序上。考虑拆解查询，满足是的祖先这个条件在重...

2023-09-09

2 298

题解 | #Ancestor#

考虑删除一个结点之后 LCA 会怎么变化只考虑 A 树，当且仅当存在 k−1k-1k−1 个结点在lca的一颗子树上时，删除剩下的那个结点，才会使 LCA 变化。如果存在这种情况，我们只需要找到删除掉之后能使 LCA 产生变化的结点并记录下来。对于 B 树我们拥有相同的结论。所以我们只需要...

C++

2022-07-25

10 406

题解 | #奋发#

C 因为数列单调递增暴力模拟即可但是这榜歪的好奇怪这题没人写 #include <bits/stdc++.h> //#define int long long using namespace std; int t; int n,m; int l,r,tot; long long ans...

2021-10-22

4 776