[置顶]
Re:从零开始的二项式反演
摘要:
关于反演 演绎推理是我们在数学中经常遇到的一些方法。对于数列来说,通过原数列计算出新的数列叫作演绎,而通过计算出的数列反推出原数列则被称为反演。 形象化地,如果原数列为 g(x)g(x),新数列是 f(x)f(x),且满足:\(\large f(x) = \displaystyle\sum^x_{k
数论函数相关知识
摘要:
数论函数: 定义: 定义域为正整数,值域为整数的函数称为数论函数。而在 OIOI 界中,常见的数论函数有欧拉函数 ϕ(x)ϕ(x)、莫比乌斯函数 μ(x)μ(x) 等。 部分运算法则: 加法 数论函数的加法被定义为逐项相加,形式化来说就是 \(\left(f + g\right
時雨のNOIP2021退役记
摘要:
前言 由于本文作者时咕咕是只鸽子,并且收到了一周之后(2021/12/012021/12/01)月考的压迫,所以这篇游记直到现在(2021/11/232021/11/23)才写好。 由于在写游记过程中,被教练拉去谈了话,所以前后的感情基调会有所不同 考前准备 \(\mathcal{Day}\ \tt {-1
关于树上k级祖先
摘要:
关于 Level AncestorLevel Ancestor 问题(树上 kk 级祖先)的 ∞∞ 种求法: Warning:Warning: 此篇博客其实是对 Luogu P5903Luogu P5903 题解区中一些方法的汇总梳理,并不是本人原创!!! 树上倍增法: 主要思路:通过
树形DP小结
摘要:
Warning:Warning: 此篇博客中的代码是本人在 20192019 年到 20212021 年间断断续续写的,所以码风有较大的差异 ,后期会更改代码。 树形DP 只要你学会了树,还学会了 dpdp ,那么你就学会了树形 dpdp 。ByBy 某不愿透露姓名
UVA1434 YAPTCHA 题解
摘要:
题目大意: 令 Sn=n∑k=1⌊(3k+6)!+13k+7−⌊(3k+6)!3k+7⌋⌋ ,给定整数 nn ,求出 SnSn 的值(\(1 \leq n \le
时光杂货铺
摘要:
2021-09-162021-09-16 从早上开始一直下雨,结果到了 12:3012:30 左右直接变成了瓢泼大雨,外加电闪雷鸣,结果就成了一只可怜的落汤鸡…… 早上终于上了高中以来第一节音乐课(艺术选修),结果在自我介绍时被要求唱了歌,还把歌词忘了⁄(⁄⁄•⁄ω⁄•⁄⁄)⁄ 下午状
收藏の佳句
摘要:
FromFrom 《秒速5センチメートル》 一朵花坠落的速度,连时间都放慢了脚步 时间带着恶意缓缓在我的身上流逝 那真的是让人无法想象的孤独旅程――在那幽深的黑暗之中,只朝着一个方向一直地前进。哪怕是一个小小的氢原子都难得一见。怀着探寻世界之秘密的心,深信不疑地潜入那无尽的深渊――而我
关于我
摘要:
本人位于地处中国第二级阶梯,曾作为陪都的的CQCQ,目前在抗战时期被誉为文化四坝之一的沙坪坝某中学当高一菜鸡。 本人很菜,不会女装,只有一些很普通的小爱好,例如唱、跳、rap历史、地理、手工、看番⋯⋯ 目前喜欢看舰队collectioncollection(从用户名就能看出来
二项式定理与组合恒等式的部分证明
摘要:
No.1No.1 证明以下组合恒等式 (nk)=(nn−k)(nk)=(nn−k) (nk)=nk⋅(n−1k−1)(nk)=nk⋅(n−1k−1) ProofProof (组合分析