大知闲闲,小知间间。————《庄子·齐物论|

TimeIsFlying

园龄:1年5个月粉丝:0关注:0

2023.10.9NOIPSIM1总结

T1 区分度

先手算一下找下规律,发现数列呈现 1,2,2,3,3,4,4,4,5,5,5,6,6,6,6,7,7,7,7,8,8,8,8,8...... 的规律。

数据范围到 1e13 ,考虑数论分块,每块的块长由前一块块长递推得到。在块内O(1)累计答案,跳块时间复杂度O(n) ,总复杂度O(tn)

T2 魔法与黑白

 

 

 

 

 

本文作者:TimeIsFlying

本文链接:https://www.cnblogs.com/TimeIsFlying/p/17759763.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   TimeIsFlying  阅读(6)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起