jiangtaizhe001

摘要： 可能更好的阅读体验 Upd on 2022.6.29：更正了一处小错误。 题目大意 交互题，需要猜一个正整数 $x$（$x\le 10^9$），每次询问输出给出 $a,b$，你可以得到 $\gcd(x+a,x+b)$ 的值，询问此处不超过 $30$ 次。要求 $a,b\le 2\times 10^9 阅读全文

摘要： 题目大意 给定一棵有根树，每秒钟可以完成以下操作： 注入一个节点，从而感染这棵树的这个节点。 如果一个节点至少有一个儿子节点被感染（在上个操作之前），那么这个节点的另一个儿子节点会被传染。 现在求感染所有节点的最少需要几秒。树的节点数 \(n\le 10^5\)。 题目解析 显然答案只和每个节点的儿 阅读全文