跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示页面
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
2020-2021
»
teams
»
i_dont_know_png
»
qkoi_r1
2020-2021:teams:i_dont_know_png:qkoi_r1
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
====== Quark Round 1 ====== ===== A ===== ==== 题意 ==== 给定 $n,m$ 求满足 $i+j=n$ 且 $\lfloor i/j\rfloor+\lceil j/i\rceil=m$ 的正整数对 $(i,j)$ 的对数。 有 $10^5$ 组数据。$n,m\leq 10^7$ 。 ==== 题解 ==== 将 $j=n-i$ 带入第二个式子后发现是先减后增的。在极值点两侧分别二分即可。 或者分别讨论 $i<j$ 以及 $i\geq j$ 的情况,最后推出式子 $\lfloor \frac{n-1}{m} \rfloor-\lfloor \frac{n-1}{m+1}\rfloor+\lfloor \frac{n}{m} \rfloor-\lfloor \frac{n}{m+1} \rfloor$ 。 ===== B ===== 在写
2020-2021/teams/i_dont_know_png/qkoi_r1.txt
· 最后更改: 2020/05/08 23:52 由
qxforever
页面工具
显示页面
修订记录
反向链接
Copy this page
导出 PDF
回到顶部