CF1648B Integral Array 解题报告

CF1648B Integral Array

给定一个数组 a , 我们称该数组完整需要满足 :若数组 a 中存在两数 x,y, 使 y \le x (x,y 可以是同一个数) , 则 \left\lfloor\dfrac{x}{y}\right\rfloor 也必须在数组 \ a 中 , 现需要判断数组\ a 是否完整 。

T \le 10^4 ,\sum n\le 10^6,\sum c\le 10^6 , 其中\ T 为数据组数 , \ n\ a 的元素个数,满足 a 中元素 \le c

READ MORE

CF1648A Weird Sum 解题报告

CF1648A. Weird Sum

给出两个整数 n,m,和一个 n \times m 的矩阵。若该矩阵中两元素相同,sum 就加上它们所在位置的曼哈顿距离。求 sum 的值。

1 \leq n \le m, n \cdot m \leq 100000

READ MORE

NOI Online 提高组 2022 解题报告

我认为本场 NOI Online 是正确的,客观的,合理的,明晰的,真实的,辩证的,深刻的,通达的,优美的,巧妙的,精辟的,雅正的,机智的,全面的,明白晓畅的,不偏不倚的,恰如其分的,滴水不漏的,不容质疑的,切中要害的,一针见血的,淋漓尽致的,深谙事理的,真知灼见的,发蒙振聩的,微言大义的,金声玉振的,形而上学的,透过现象看本质的,知其然而知其所以然的,可供世人仿效的,千古颠扑不破的。

一个出了两个数点题,却没有一个 DP/字符串/数学 的 round。

READ MORE