摘要：
题意： 有一个$n n n$的三维直角坐标空间，问从$(0,0,0)$看能看到几个点。 思路： 按题意研究一下就会发现题目所求为。 $$ (\sum_{i=1}^n\sum_{j=1}^n\sum_{k=1}^n[gcd(i,j,k)==1])+(\sum_{i=1}^n\sum_{j=1}^n[g 阅读全文
摘要：
莫比乌斯函数$\mu(n)$：有$n = p_1^{a_1} p_2^{a_2}\cdots p_t^{a_t}$，则 $$ \mu(n)= \left\{ \begin{aligned} 1\qquad& ,n=1\\ ( 1)^k \qquad&,n = p_1p_2\dots p_k,\for 阅读全文
摘要：
题意： 给一个串$S$，$length\leq 1e5$，$Q\leq1e5$个询问，每次询问输出和$S_lS_{l+1}\dots S_r$长得一模一样的第$k$个子串的开头位置。 思路： 用后缀数组处理一下，那么所有相同子串最后的$sa$都会靠在一起，所以找到对应的$height$位置，然后向左 阅读全文