526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
809e
CF809E 题解
一棵树,点权 $a_i(a_i\le n)$,无边权,求 $$\sum_{i\ne j}\varphi(a_ia_j)\text{dis}(i,j)$$ 首先,你没有任何手段求 $10^{10}$ 级别的一堆离散的 $\varphi$。于是 $$\varphi(xy)=\frac{\varphi(x ......
题解
809E
809
CF
更新时间 2023-08-16
「解题报告」CF809E Surprise me!
好像是典题。 简单莫反一下。 $$ \begin{aligned} & \sum_{i=1}^n \sum_{j=1}^n \varphi(a_i \cdot a_j) \operatorname{dis}(i, j)\\ =& \sum_{i=1}^n \sum_{j=1}^n \frac{\va ......
Surprise
报告
809E
809
CF
更新时间 2023-06-05
共2篇 :1/1页
首页
上一页
1
下一页
尾页