摘要:
A - Primary Task 给一个数 \(x\le 10000\),判断其是否形如 \(\overline{ab}\) 满足 \(a=10,b\ge 2\) 且无前导零。 模拟判断即可。 code #include<bits/stdc++.h> using namespace std; con 阅读全文
摘要:
点分治 以树的重心为根,对子树内的问题分治求解,时间复杂度可以做到 \(O(n\log n\times F(n))\),其中 \(F(n)\) 是解决经过根的问题所需要的处理。 P3806 模板 给一棵有边权的树,多次询问树上是否存在距离为 \(k\) 的点对。 \(n\le 10^4,m\le 1 阅读全文