Bellala

摘要： 题意： 每次询问 L,R ，输出 L 与 R 之间形如 \(a^p,a\ge 1,p\ge 2\) 的数 L,R ⇐ 1e18 思路： 1~n中的平方数恰有 \(ceil(\sqrt n)\) 个，立方数不超过 1e6 个，更高次方的数更少。 对 \(p=2\) ，答案是 \(sqrt(R)-sqr 阅读全文

摘要： 题意： 一棵带点权 \(val(u)\) 和边权的树，1号点为根节点。若 \(v\) 在 \(u\) 的子树中，\(v\neq u\) 且 \(dis(u,v)\le val(v)\) ，则称 \(v\) 被 \(u\) 控制。问每个点能控制多少个点。 思路： \(u\) 能控制 \(v\) 即 \ 阅读全文