分类 比赛 下的文章

Lijinnn国庆模拟赛Task1

数论题 by Lijinnn

Lijinnn保留本题版权,TonyZhao保留题解版权。

题目大意

多次询问,求

$$\sum\limits_{D=1}^{n} \sum\limits_{d|D} \varphi (d) \sum\limits_{k=1}^{\frac{D}{d}} \varphi(k) \lfloor \frac{D}{dk}\rfloor$$

$\text{询问个数}\leq 10^3 , n \leq 10^7$

- 阅读剩余部分 -

百度AStar2017复赛E Valley Number II

题目大意

给你一个无向图,图上每个点要么标记为高要么标记为低,求最多有多少组三元组[X,Y,Z]使得点X,Z是标记为高的,Y是标记为低的,X-Y,Y-Z之间都有边相连。

传送门

数据范围:

多组数据,数据组数$T\leq20$
点数$N\leq30$


- 阅读剩余部分 -

最新文章

最近回复

板块

杂项

    本站托管于学园都市
    由御坂网络提供CDN加速服务