2023.6.6 闲话

随着 SoyTony 指示又不做 AGC 了,这应该在自我批评里加一条「没有主见:别人说什么就认为是什么,别人做什么就跟着做什么。」了。

不过自我批评这种博应当是 read-only 的,后面要再批评应该新开博写,所以就记到闲话里批评吧。

BOBO 怎么总长篇说话,liangchenming 大师咋记下来的,真的厉害。

脚注:你等着他疯,他要一直不疯,你就认了吧,这种人就是牛逼,脑子还好使,心态还不崩,你就膜拜就行了,当成你的偶像。……你要能耗死他那更好了,耗崩溃他。——选自 BOBO

一些语录(脱敏版)

截止到 2023.6.6 16:00 .

2023.6.6 高考集训

SoyTony:min25 牛逼?比杜还牛逼?

K8He:您就是贺神。

K8He:跟 SoyTony 似的,懒得改就删了。

K8He:(对着 PinkRabbit 和 xht)好甜。

K8He:我已经成了 joke3579。

K8He:我把 APJ 榨出来了。

K8He:还是我们外星人更强。

Show TEX Commands QAQ.


豆老师来找我说那个 OI-wiki 的杜教筛复杂度证明,好吧我也看不懂咋就「高阶无穷小」了 .

Lemma

nab=nab

Proof:令 nab=k,则:

knab<k+1kbna<kb+bkbna<kb+bknab<k+1

证毕 .


杜教筛时间复杂度:

首先不难写出时间复杂度的一个渐进表达式:

T(n)=O(i=1nni)

根据杨卓凡第一小定理,瞬间可得 T(n)=O(n3/4) .

小范围线筛的话,设筛到 S,那么就变成:

T(n)=O(S+i=Snni)

差分后杨卓凡第一小定理即可得到是 T(n)=O(S+nS),取 S=n2/3 可得最优时间复杂度 O(n2/3) .

真是,杨卓凡第一(点五)小定理秒杀一切整除求和的渐进表示问题,太聚了!!(其实应该就是一个求和换积分的小 Trick,不过 1.5 小定理确实厉害)

Never Gonna Give You Up

posted @   yspm  阅读(94)  评论(6编辑  收藏  举报
相关博文:
阅读排行:
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】
历史上的今天:
2022-06-06 2022 高考集训
😅​
点击右上角即可分享
微信分享提示