会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
佐世保の时雨酱
博客园
首页
新随笔
联系
订阅
管理
[置顶]
Re:从零开始的二项式反演
摘要: 关于反演 演绎推理是我们在数学中经常遇到的一些方法。对于数列来说,通过原数列计算出新的数列叫作演绎,而通过计算出的数列反推出原数列则被称为反演。 形象化地,如果原数列为 \(g(x)\),新数列是 \(f(x)\),且满足:\(\large f(x) = \displaystyle\sum^x_{k
阅读全文
posted @ 2021-12-04 17:19 佐世保の时雨酱
阅读(145)
评论(1)
推荐(4)
2021年12月21日
数论函数相关知识
摘要: 数论函数: 定义: 定义域为正整数,值域为整数的函数称为数论函数。而在 \(\tt OI\) 界中,常见的数论函数有欧拉函数 \(\phi(x)\)、莫比乌斯函数 \(\mu(x)\) 等。 部分运算法则: 加法 数论函数的加法被定义为逐项相加,形式化来说就是 \(\left(f + g\right
阅读全文
posted @ 2021-12-21 17:08 佐世保の时雨酱
阅读(162)
评论(0)
推荐(0)
2021年12月7日
時雨のNOIP2021退役记
摘要: 前言 由于本文作者时咕咕是只鸽子,并且收到了一周之后(\(\tt 2021/12/01\))月考的压迫,所以这篇游记直到现在(\(\tt 2021/11/23\))才写好。 由于在写游记过程中,被教练拉去谈了话,所以前后的感情基调会有所不同 考前准备 \(\mathcal{Day}\ \tt {-1
阅读全文
posted @ 2021-12-07 16:23 佐世保の时雨酱
阅读(110)
评论(0)
推荐(0)
2021年10月20日
关于树上k级祖先
摘要: 关于 \(Level\ Ancestor\) 问题(树上 \(k\) 级祖先)的 \(\infty\) 种求法: \(\large\texttt{Warning:}\) 此篇博客其实是对 \(Luogu\ P5903\) 题解区中一些方法的汇总梳理,并不是本人原创!!! 树上倍增法: 主要思路:通过
阅读全文
posted @ 2021-10-20 21:42 佐世保の时雨酱
阅读(106)
评论(1)
推荐(0)
2021年10月18日
树形DP小结
摘要: \(\large\texttt{Warning:}\) 此篇博客中的代码是本人在 \(2019\) 年到 \(2021\) 年间断断续续写的,所以码风有较大的差异 ,后期会更改代码。 树形DP 只要你学会了树,还学会了 \(dp\) ,那么你就学会了树形 \(dp\) 。\(By\) 某不愿透露姓名
阅读全文
posted @ 2021-10-18 16:45 佐世保の时雨酱
阅读(95)
评论(2)
推荐(0)
2021年10月14日
UVA1434 YAPTCHA 题解
摘要: 题目大意: 令 \(S_n=\sum\limits^n_{k=1}\lfloor\dfrac{(3k+6)!+1}{3k+7}-\lfloor\dfrac{(3k+6)!}{3k+7}\rfloor\rfloor\) ,给定整数 \(n\) ,求出 \(S_n\) 的值(\(1 \leq n \le
阅读全文
posted @ 2021-10-14 16:10 佐世保の时雨酱
阅读(62)
评论(0)
推荐(0)
2021年9月19日
时光杂货铺
摘要: \(\text{2021-09-16}\) 从早上开始一直下雨,结果到了 \(\text{12:30}\) 左右直接变成了瓢泼大雨,外加电闪雷鸣,结果就成了一只可怜的落汤鸡…… 早上终于上了高中以来第一节音乐课(艺术选修),结果在自我介绍时被要求唱了歌,还把歌词忘了⁄(⁄⁄•⁄ω⁄•⁄⁄)⁄ 下午状
阅读全文
posted @ 2021-09-19 12:19 佐世保の时雨酱
阅读(79)
评论(0)
推荐(0)
收藏の佳句
摘要: \(\text{From}\) 《秒速5センチメートル》 一朵花坠落的速度,连时间都放慢了脚步 时间带着恶意缓缓在我的身上流逝 那真的是让人无法想象的孤独旅程――在那幽深的黑暗之中,只朝着一个方向一直地前进。哪怕是一个小小的氢原子都难得一见。怀着探寻世界之秘密的心,深信不疑地潜入那无尽的深渊――而我
阅读全文
posted @ 2021-09-19 12:09 佐世保の时雨酱
阅读(53)
评论(0)
推荐(0)
2021年9月11日
关于我
摘要: 本人位于地处中国第二级阶梯,曾作为陪都的的$\text{CQ}$,目前在抗战时期被誉为文化四坝之一的沙坪坝某中学当高一菜鸡。 本人很菜,不会女装,只有一些很普通的小爱好,例如唱、跳、rap历史、地理、手工、看番$\cdots$ 目前喜欢看舰队$\text{collection}$(从用户名就能看出来
阅读全文
posted @ 2021-09-11 17:18 佐世保の时雨酱
阅读(29)
评论(0)
推荐(0)
二项式定理与组合恒等式的部分证明
摘要: \(\mathcal{No.}1\) 证明以下组合恒等式 \(\dbinom{n}{k}=\dbinom{n}{n-k}\) \(\dbinom{n}{k}=\dfrac{n}{k}\cdot\dbinom{n-1}{k-1}\) \(\large{\mathcal{Proof}}\) (组合分析
阅读全文
posted @ 2021-09-11 17:16 佐世保の时雨酱
阅读(229)
评论(1)
推荐(0)
下一页
公告