CF1493D GCD of an Array
题意 给定 n 个数 a_{1\cdots n}，进行 q 次单点乘法操作，满足 1\le n,q,a_i\l... » 阅读全文
Codeforces Round #702 (Div. 3) 题解
CF1490A Dense Array 题意 定义一个数组为“稠密的”当且仅当 \forall i b。考虑需... » 阅读全文
CF1000E We Need More Bosses
题意 给定一个 n 点 m 边的无向图，找到 s 和 t 使得从 s 到 t 的路径上必须经过的边数最多。求这... » 阅读全文
CF911F Tree Destruction
题意 给定一棵无根树，每次操作选两个叶子，把两者的距离加入贡献然后删掉其中一个，求最大贡献及对应方案 思路 不... » 阅读全文
CF734E Anton and Tree
题意 给定一棵 n 个节点的树，每个节点黑或白，每次可以使同种颜色的连通块变色，求使树变为同种颜色的最少操作次... » 阅读全文