Oql's Blog

链接

比赛链接

链接

题目链接

链接

题意

定义一函数 $f$：

$$f(n)=\{\begin{array}{llll}1& \text{ if }n=1p⨁c& \text{ if }n=p^c,p\in \mathbb{P}f(a)f(b)& \text{ if }n=ab,gcd(a,b)=1\end{array}$$

求 $\sum _{i=1}^{n}f(i)$ 的值。

$n\le {10}^{10}$

题目链接

链接

[链接](<http://codeforces.com/contest/1307)

题意

一个 $n$ 个点的树，点有点权 $a_i$，每次选择一个相连的点，每走一次到该点，该点的点权变为 $(a_i+1)modk$。

可以从任意点开始，任意点结束，能重复经过多次。

问有多少个出发点，满足最后存在一种方案使得点权均为 $0$。

原题：$n\le 2500,k=12$

加强版：$n\le 2\times {10}^6,k\le {10}^9$。

Min25筛总结。

为什么打着打着溜了还能涨rating啊…

题目链接

bzoj