1830B

CF1830B

The BOSS Can Count Pairs 题面翻译 多组数据。 每组数据给你一个 \(n\) 和两个序列 \(a,b\)。 求有多少个数对 \((i,j)\) 满足 \(1 \le i < j \le n\) 且 \(a_i \times a_j = b_i + b_j\) 题目描述 You ......
1830B 1830 CF

【题解】CF1830B The BOSS Can Count Pairs

你考虑,我们观察数据范围,发现可以是 \(O(n\sqrt n) / O(n\log n)\) 的,我们又看到乘法,便有几个大概的想法: 数论分块 \(O(\sqrt n)\) 枚举其中一个乘数 还有什么……(笔者学识浅陋,读者可以帮忙补充) 我们可以找到两种 \(O(n^2)\) 做法: \(O( ......
题解 1830B Count Pairs 1830

CF1830B

[原题](https://codeforces.com/contest/1830/problem/B) [翻译](https://www.luogu.com.cn/problem/CF1830B) 感觉挺好的题,但说不定挺典的? 我一开始想到了值域分块的思路,但之后就一直想整除、余数组合之类的。~~ ......
1830B 1830 CF
共3篇  :1/1页 首页上一页1下一页尾页