欢迎光临散文网会员登陆 & 注册

CF883（div3）

2023-07-08 12:36 作者:wukaichen888 0人读过 | 我要投稿

$Rating%5Cge1600$ ，unrated

A

$a_i%5Cle%20b_i$ 的绳子都可以保留

B

分讨判断即可

C

依题意模拟，将 $t_i$ 排序，依次加入，最后排序

D

几何题，所有三角形面积减去重合部分面积，利用相似关系算

E1

题意：问 $N$ 能否被分解为 $1%2Bk%2Bk%5E2%2Bk%5E3...%2Bk%5Em$ （ $k%5Cge2$ 且 $m%5Cge2$ ）

暴力枚举 $k%5Cle1000$ 预处理即可

E2

$N%5Cle10%5E%7B18%7D$ ，注意到 $(10%5E6)%5E3%3D10%5E%7B18%7D$ ，所以以 $10%5E6$ 作为分界

对于 $k%5Cle10%5E6$ ，暴力统计贡献

对于 $k%5Cgt10%5E6$ ， $m%3D2$ 或 $m%3D3$ ，分别二分即可

太困了所以后面没写

sbh 好像 AK 了但是 C 题给人 hack 了%%%（

标签：

CF883（div3）的评论 (共条)