摘要：欢迎来我的博客看这篇题解！ Problem 在两人竞技比赛中，对于任何正整数 \(a\) ，我们定义 \(BO(2 a-1)\) 如下：两名玩家继续竞争，直到其中一人获胜 \(a\) 次，那么他赢得整个比赛。\(BO(2 a-1)\) 最多包含 \(2a-1\) 小局游戏，最少包含 \(a\) 小局 阅读全文

摘要：【2020.11.25提高组模拟】小 T 与灵石(stone) 题解 题意简述 给一棵根为$1$的树。一共$q$次操作，每次选$k_i$个节点$p_1,p_2,\dots,p_$。设$f_{x,i}$表示$k_i$个点中所有点$p_j$到点$x$的最远距离，即$max_{dis(x,p_i)}$，再 阅读全文

摘要：【2020.11.20提高组模拟】祖先(ancestor) 题解 题目描述 对于每个$i$，它都要往前面拜访它的祖先。对于$i$之前的编号为$j$的节点，如果要拜访的话需要满足对于$\forall k\in (j,i],j是k的祖先$。 \(n \le 2*10^6+2*10^5\)。 Soluti 阅读全文

摘要：【2020.11.19提高组模拟】倍数区间interval 题解 题目描述 定义在序列$a_1,a_2,\dots,a_n$上的合法区间$[L,R]\(为满足\)\exists k\in [L,R],\forall i\in [L,R],a_k\mid a_i$。 即存在一个数$a_k$，满足区间内 阅读全文