返回顶部
该文被密码保护。 阅读全文
posted @ 2024-11-17 15:07 无敌の暗黑魔王 阅读(120) 评论(902) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2024-09-18 11:54 无敌の暗黑魔王 阅读(20) 评论(0) 推荐(2) 编辑
摘要: 思想品德不及格,总比没思想好。 —— 韩寒 教师不吃香而家教却十分热火,可见求授知识这东西就像谈恋爱,一拖几十的就是低贱,而一对一的便是珍贵。珍贵的东西当然真贵,一个小时几十元,基本上与妓女开的是一个价。同是赚钱,教师就比妓女厉害多了。妓女赚钱,是因为妓女给了对方快乐;而教师给了对方痛苦,却照样收钱 阅读全文
posted @ 2024-02-20 18:01 无敌の暗黑魔王 阅读(55) 评论(0) 推荐(6) 编辑
摘要: 一些解释: LHS:左侧表达式 RHS:右侧表达式 Fi Fibonacci数列第 i 项 一: ni=1Fi=Fn+21
首先考虑 n=1 ,发现该等式成立。于是我们假设当 n=x 时该等式成立,观察 \( 阅读全文
posted @ 2025-01-26 10:32 无敌の暗黑魔王 阅读(56) 评论(6) 推荐(3) 编辑
摘要: 没有哪个港口,是永远的停留。 阅读全文
posted @ 2024-12-13 14:34 无敌の暗黑魔王 阅读(63) 评论(1) 推荐(8) 编辑
摘要: Day -1 早上打了几遍普通平衡树,大概十点的时候就到楼下集合了,流程和 CSP 是一致的,大巴上刷了会视频,随后到了德州火车站(这个随后大概是两个小时)。 到站觉得没什么好吃的,遂 KFC ,吃饭的时候刷到了我们逆天滏阳学子又给领导赤石了,“唐 阅读全文
posted @ 2024-12-13 14:27 无敌の暗黑魔王 阅读(27) 评论(0) 推荐(5) 编辑
该文被密码保护。 阅读全文
posted @ 2024-11-08 19:16 无敌の暗黑魔王 阅读(20) 评论(0) 推荐(5) 编辑
摘要: 本人蒟蒻,只能介绍FFT在OI中的应用,如有错误或不当之处还请指出。 首先先说一下那一堆什么什么 TT 的都是什么 DFT:离散傅里叶变换 FFT :快速傅里叶变换 用于求多项式乘法 O(nlog(n)) FNTT/NTT :FTT的优化,常数及 阅读全文
posted @ 2024-11-04 08:19 无敌の暗黑魔王 阅读(176) 评论(12) 推荐(7) 编辑
摘要: Day 0 9点40的时候下楼去坐大巴车,然后路上一直玩手机,中午的时候就到车站了。吃完KFC就和全知全能圣阿克索女神打语音,上了高铁也是很逆天,Googlehuge 就在我右后方,开始的时候没在意,还听到 \( 阅读全文
posted @ 2024-10-28 18:11 无敌の暗黑魔王 阅读(39) 评论(0) 推荐(2) 编辑
摘要: 看的Qyun用的二项式反演,我是用的子集反演 主要式子: f(S)=TSg(T)g(S)=TS(1)|ST|f(T)
\[f(S) = \sum 阅读全文
posted @ 2024-10-18 07:24 无敌の暗黑魔王 阅读(45) 评论(0) 推荐(3) 编辑
摘要: 《一种可以在低于线性时间内计算出积性函数前缀和的筛法》 其实说是筛法,倒不如说是技巧。先说一下大致过程吧。 假设你要求 ni=1f(i)f(x) 是一个积性函数,记 \(s(n)=\sum _{i=1}^ 阅读全文
posted @ 2024-10-16 15:10 无敌の暗黑魔王 阅读(96) 评论(13) 推荐(5) 编辑
摘要: 题面 我们记 F(x)x 为真的方案数,len 为序列最长连续相同子段长度。 那么就有: ans=ni=1F(len=i)i
也就是: \[\sum _{i=1}^{n}F(len>= 阅读全文
posted @ 2024-10-14 21:38 无敌の暗黑魔王 阅读(111) 评论(24) 推荐(4) 编辑
点击右上角即可分享
微信分享提示