摘要：前言 题目链接 题意 \(n\) 个城市，构成一棵树。给定 \(m\) 个人生活在的城市，输入时的 \(A_i\) 表示编号为 \(i\) 的人居住的城市。 有 \(q\) 次询问，给定两个城市，求两个城市的路径中，编号前 \(a\) 小的人的编号并输出。 思路 树上倍增。 可以将 \(u\) 到 阅读全文

摘要：前言 题目链接 题意 给定一个数集 \(A\) ，求一个严格上升的序列使得序列每个数都属于 \(A\) ，且任意相邻的两个数不互质。求构造出的数列的最大长度。 思路 考虑 DP， 设 \(dp[i]\) 以 \(i\) 为质因数之一的数结尾的最大长度。 首先预处理分解质因数，对于 \(A\) 中的数 阅读全文

摘要：前言 运用算法：点双连通分量，圆方树，树链剖分，splay（可以用 multiset 维护，不知道 OI 可不可以使用，所以就用了 splay ）。 题目链接。 题目大意 有 \(n\) 个点， \(m\) 条边，每个点 \(i\) 都有点权 \(w_i\) 。有两个操作： C a w： 表示 a 阅读全文

摘要：1.CF995E Number Clicker 双向BFS+逆元 2.CF487E Tourists 点双连通分量+圆方树+树链剖分+splay 3.CF264B Good Sequences 线性筛质数+DP 4.CF587C Duff in the Army 树上倍增+LCA 5.CF786B 阅读全文

摘要：前言 线段树+网络最大流的建模题。 题目链接 题目大意 最初时有 \(n\) 个 \(1\) 。给定 \(op\) 、 \(l\) ，其中， \(l\) 为操作次数上限。你有四个操作： 若 \(op=1\) ，则接下来两个整数 \(a,b\) ，表示可以将 \(a\) 变为 \(b\) 。 若 \( 阅读全文