Reality_Creator - 博客园_a56爆大奖在线娱乐

2024年6月

摘要：对省选及以上等级OI有帮助的书单计算机科学丛书：《具体数学》《离散数学及其应用》《组合数学》华章数学丛书《概率论基本教程》谢尔登.M.罗斯其他：《算法竞赛进阶指南》李煜东《算法竞赛》罗勇军，郭卫斌阅读全文

posted @ 2024-06-27 21:09 Reality_Creator 阅读(4) 评论(0) 推荐(0) 编辑

摘要： FFT/FNTT 算法笔记 1.前置知识 1.1多项式多项式 \[A(x)=\sum_{j=0}^{n-1}a_jx^j \]多项式乘法 \(C(x)=A(x)*B(x)\) \[c_j=\sum_{k=0}^ja_jb_{j-k} \]多项式的系数a56爆大奖在线娱乐 \[(a_0,a_1,...,a_{n-1 阅读全文

posted @ 2024-06-10 10:56 Reality_Creator 阅读(5) 评论(0) 推荐(0) 编辑

2024年5月

竞赛与剑术

摘要： a56爆大奖在线娱乐是一名信息竞赛生，或许学会得不够多，但是a56爆大奖在线娱乐仍会继续学习。以下是a56爆大奖在线娱乐对竞赛的感触，随手一记：竞赛对a56爆大奖在线娱乐来说意味着什么？在a56爆大奖在线娱乐没搞竞赛的时候，a56爆大奖在线娱乐闲，自己探索a56爆大奖在线娱乐好奇的，自学了剑术。曾经有一段时间a56爆大奖在线娱乐学习压力很大，就在傍晚的时候练习剑术，打得一身薄汗。那是a56爆大奖在线娱乐对剑术是珍爱的。但是时与日去，学业越来越重，a56爆大奖在线娱乐渐渐阅读全文

posted @ 2024-05-04 18:19 Reality_Creator 阅读(38) 评论(0) 推荐(0) 编辑

整体二分

摘要：整体二分动态排名每次二分复杂度 \(O(n\log V)\)，问题瓶颈在于有多次询问整体二分 a56爆大奖在线娱乐离线算法，将多个询问一起处理：条件问询可以二分修改之间互不影响修改对答案的贡献和判定次数，时间无关贡献满足结合律，交换律，可加性算法流程核心函数，处理一个区间的询问，他们的答案在一个阅读全文

posted @ 2024-05-01 22:32 Reality_Creator 阅读(4) 评论(0) 推荐(0) 编辑

2024年4月

高精度

摘要：高精度因为c++没有大数类，最大的类型是 UNSIGNED LONG LONG 数值范围只有 \([0,2^{64}-1]\)，没法满足需要，int128似乎不是正统语言中的内容，略。 a56爆大奖在线娱乐高精度就是解决大数运算的技巧，把数组按位存储，一般从低位到高位。进制无所谓，但是常用10，为了节约复杂度有时阅读全文

posted @ 2024-04-21 18:52 Reality_Creator 阅读(7) 评论(0) 推荐(0) 编辑

15岁生日总结

摘要： 15 岁岁月就像年轮，一圈一圈留下痕迹。这是一份a56爆大奖在线娱乐留下的cyber费洛蒙记录。这是a56爆大奖在线娱乐的五颗宝石，闪耀着，就在此刻。知识一份备份你们的学校用僵硬的经验的准则束缚了学生的想象力。然后你们用考试来确保学生不会对这些经验与准则加以改变。——Le Jour Des Fourmis a56爆大奖在线娱乐想先讲a56爆大奖在线娱乐自己的故阅读全文

posted @ 2024-04-12 23:52 Reality_Creator 阅读(158) 评论(0) 推荐(1) 编辑

莫比乌斯反演

摘要：莫比乌斯反演莫比乌斯函数 \(\mu(d)\) 是积性函数 \[\sum_{d|n}\mu(d)=[n=1] \]反演的两种形态设F,f为数论函数 \[F(n)=\sum_{d|n}f(d) \]用狄利克雷卷积的简要证明 \[F=f*I\\ \because I*\mu=\epsilon\\ F 阅读全文

posted @ 2024-04-03 22:38 Reality_Creator 阅读(12) 评论(0) 推荐(0) 编辑

2024年3月

2024联合省选游记

摘要： 2024 联合省选游记省选是 \(3/2\) 到 \(3/3\)，笔者写这篇文章的时候已经是三月底了，愚人节比赛刚结束没多久。为什么拖了这么久呢？初三的生活太过忙碌，让人失去了反思与字自省的意识。听a56爆大奖在线娱乐的教练说，优秀的 \(OI\) 选手都是有规划的，他们知道自己的水平，以及奋斗的方向。就像长途旅行阅读全文

posted @ 2024-03-31 19:38 Reality_Creator 阅读(74) 评论(0) 推荐(0) 编辑

原根&离散对数

摘要：原根&离散对数阶设 \(m>1\) \(\gcd(a,m)=1\) ，使 \(a^r\equiv 1(mod \ m)\) 的最小 \(r\) 是 \(a\) 对 \(m\) 的阶，记作 \(\delta_m(a)\) 定理一：设 \(m>1\)，且 \(gcd(a,m)=1\)，\(a^n\e 阅读全文

posted @ 2024-03-21 21:32 Reality_Creator 阅读(11) 评论(0) 推荐(0) 编辑

线段树合并 & DSU on tree

摘要：线段树合并 & Dsu on tree CF600E 线段树合并，a56爆大奖在线娱乐节点下维护子树下a56爆大奖在线娱乐颜色的数量，建立权值线段树复杂度证明：叶子节点 \(O(log m)\) Dsu on tree 重儿子信息保留，轻儿子信息递归计算一次，合并一次。复杂度证明：对于一个点，最多经过 \(O(\log n)\ 阅读全文

posted @ 2024-03-10 11:49 Reality_Creator 阅读(4) 评论(0) 推荐(0) 编辑

公告