Grice

摘要： 题意 给定$l,r$，求有多少个$x\in[l,r]$，使得$x$可以表示成$a\cdot b^c(a<b,c>1)$ （这个东西叫SemiPerfect number，直译过来就是半完美数） \(l\le r\le 8\cdot 10^{16}\) 做法 一般的，以下考虑$l=1,r=n$ 引理： 阅读全文

摘要： 题意 atc 做法 我们对每个L形确定一个重心，比如下图中深蓝色的点为初始$(0,0)(0,1)(1,0)$的重心 容易发现L形与重心是一一对应的，我们可以将移动L性转化为移动重心 通过手玩可发现，对于一个重心，能向八连通的七个方向移动（仅不能移动至同一方格的对角线） 通过手玩还可发现，对于目标重心 阅读全文