摘要:
[题面传送门](https://www.luogu.com.cn/problem/CF1656H) 首先有一个暴力的想法:依次查看左边每个数,对于左边每个数,计算右边未被删除的点与这个点的 $\gcd$ 的 $LCM$,如果这个 $LCM$ 等于当前这个数,说明这个点可以被左边的 $LCM$ 整除, 阅读全文
摘要:
[题面传送门](https://www.luogu.com.cn/problem/CF1844G) 这个真的很容易想到吗? 首先定 $1$ 为根,设每个点的深度是 $d_i$,则两个点之间的距离是 $d_{i}+d_{i+1}-2d_{LCA(i,i+1)}$。题目中相当于给出了 $n-1$ 个方程 阅读全文
摘要:
[题面传送门](https://atcoder.jp/contests/agc064/tasks/agc064_c) 首先考虑你只插入若干个数怎么做:按位从低到高插入一棵 Trie,问题就变成:在 Trie 上每次可以往左儿子走或者往右儿子走,如果当某个人操作的时候为空节点那么这个人就输了。 如果我 阅读全文