会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
谢谢欧阳
博客园
首页
新随笔
联系
订阅
管理
2021年11月20日
NOIP2021 T1 报数 题解
摘要: AFO了,来最后写一波题解。 T1 不算阴间,题意很直白,所以想先顺着题意打一波模拟。 算一下,发现 1e7 的 \(O(nlog(n))\) 时间复杂度好像可以直接过( 实际上是$O(nloglog(n))$,更小 )。 所以手打了一个埃式筛,发现 1e7 的下一个就是 1e7+1。 至于求下一个
阅读全文
posted @ 2021-11-20 15:36 箱庭
阅读(329)
评论(0)
推荐(0)
编辑
公告