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$

阅读剩余部分 -

BZOJ 3110 [Zjoi2013]K大数查询

题目大意

有N个位置,M个操作。
操作有两种:

  • "1 a b c"表示在第a个位置到第b个位置,每个位置加入一个数c。(一个位置可能有多个数)
  • "2 a b c"表示询问从第a个位置到第b个位置,第C大的数是多少。

阅读剩余部分 -

BZOJ 2697 特技飞行

题目大意

给你N个单位时间,每单位时间可以进行K个任务之一,执行一个任务获得的收益是它的权值*(这个任务上一次完成到这次完成的时间差)。求最大收益。

阅读剩余部分 -

BZOJ 5085 最大

题目大意

给你一个$N \times M$的矩形,要你找一个子矩形,价值为左上角左下角右上角右下角这四个数的最小值,要你最大化矩形的价值。

阅读剩余部分 -

最新文章

最近回复

板块

杂项

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