跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示页面
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
2020-2021
»
teams
»
looking_up_at_the_starry_sky
»
杭电2018_第四场_b
2020-2021:teams:looking_up_at_the_starry_sky:杭电2018_第四场_b
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
分类:数学,分块 题意:求 $$ C_n^0+C_n^1+\dots + C_n^m $$ 询问T(1e5)次,n,m(1e5) 题解: $$ Ans(n,m)=2Ans(n-1,m-1)+C(n-1,m) $$ 求出$\sqrt{n}$行的答案,每次询问把n减到最近的一行上,然后推出答案。 时间复杂度 $O(n\sqrt{n})$ comment: 思路比较巧妙
2020-2021/teams/looking_up_at_the_starry_sky/杭电2018_第四场_b.txt
· 最后更改: 2020/08/21 18:04 由
zzy
页面工具
显示页面
修订记录
反向链接
Copy this page
导出 PDF
回到顶部