即求$\sqrt{n}\ \mod p=?$

$$\sum_{i=1}^n\sum_{j=1}^n sgcd(i,j)^k$$

$∀i∈[0,n)$求有多少对后缀满足$Len(lcp)\ge i$,以及满足条件的两个后缀的权值乘积的最大值

拆分整数$n$,$a_1+a_2..a_m=n$。求$\sum \prod F_{a_i}$

树上求一条链，求

$$\sum \frac{e_i.v}{|e|},L \leq |e|\leq U$$

最大。

给定一颗树

• 改变第 $i$个房间的照明状态，若原来打开，则关闭；若原来关闭，则打开。
• 查询最远的两个关灯房间的距离。
  阅读全文 »

求选中最大

$$\sum \frac{b[i]}{a[i]}$$

并且$\sum b[i]\geq w$

点分树模版题（理解题？）

• 询问距离$x$点距离不超过$k$的点的价值总和

• 把$x$点的价值变成$y$

如题

$i=p_1^{m_1}p_2^{m_2}…p_k^{m_k}$,$f(i)=m_1+m_2..m_k$

$$\sum_{i=1}^n f(i!),n\leq 10^{10}$$