食用说明 本站食用说明这是大蒟蒻CoolBall的个人博客 这里会发一些学习笔记（比如算法、数据结构、数分） 还会有一些日常（比如本篇） 本站才刚创建，功能会慢慢补充上去，“慢慢”（数科院实在是太忙了） 欢迎各位dalao，julao，奆佬和神斧正（评论功能之后开呜呜） 禁止讨论敏感话题（dddd） 更新说明不定期更新，看心情（主要是太菜了） 希望写博客可以让我学到更多和认识更多神仙！感谢Endertur 2050-10-17 进站必读 日常
生成函数大杂烩 生成函数大家都知道，生成函数是一类求解数列的方法。基本思想就是把数列${a_n}$作为幂级数$\sum\limits_{n=0}^{\infty}a_nx^n\triangleq f(x)$的系数，得到有关$f(x)$的关系式，然后求得$f(x)$的解析表达式，从而再进一步使用幂级数展开求得${a_n}$的表达式的方法。 需要特地指出的是，上述有关级数的收敛问题，都是被一种称为形式收敛的理论系统严 2022-10-05 数学 组合数学
如何优雅的调试 如何优雅的调试第零步：编译开关善用$-Wall$编译开关，Dev-C++在**工具-编译选项-代码生成/优化-代码警告-显示最多警告信息(-Wall)**选择Yes。$-Wall$开关允许编译器输出更多warning信息，包括但不仅限于：不同数据类型之间的比较，if中少了个等号，未使用的变量名，函数返回值错误。 第一步：瞪眼先根据自己的输出结果推断哪里可能出了问题，再重点检查那部分代码。 其中一个 2022-04-25 基础
从积性函数到莫比乌斯反演 从积性函数到莫比乌斯反演呜呜呜，为了数论课不做大牢，学数论！ 简单介绍数论函数数论函数，简单来说就是定义域是$\mathbb{N^{*}}$的函数，可以视为一个数列 积性函数定义积性函数是一类特殊的数论函数，它满足以下性质$$f(1) = 1.\ \forall i, j\in\mathbb{N^{}},gcd(i,j)=1: f(ij)=f(i)*f(j)$$特别的 若积性函数被称为完全积性函数 2022-04-01 数学 数论 莫比乌斯反演
可持久化线段树 可持久化线段树学习笔记前言之前写到一题区间第k大相关的题，可惜不会主席树，就现在学了一学 前置知识1、线段树 2、离散化 正式开始可持久化线段树是维护历史版本的一个数据结构 要查询区间第k大，自然就可以想到维护$1-i$在这个区间$[l,r]$里个数 为了简化问题，可以率先考虑区间$[1,k]$里的数字，随后运用前缀和解决问题 但如果每次操作都保存一棵线段树，这样子空间肯定会爆掉（ 所以我们用更为 2022-03-06 数据结构 模板 可持久化
DeterminantCalculator 行列式太难算了 网上计算器也没过程 整了一个 非常丑 但无所谓了（ 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878 2021-11-05 日常 行列式
拉格朗日插值法 中国剩余定理和Lagrange插值法引言很巧，高代课讲到了Lagrange插值法，凭着“上课听不明白只好下课自己搞”的意志，我学学证明顺带来写个板子。 前置知识：中国剩余定理（CRT）中国剩余定理是用来求解形如$$\begin{cases}x & \equiv a_1 (mod \quad m_1) \x & \equiv a_2 (mod \quad m_2) \&… 2021-10-21 数学 数论 多项式 扩展欧几里得
伯努利数 伯努利数今天看吉米多维奇的时候偶然看到伯努利数，一查oi-wiki上也有，就学了一下，就当第一篇博客了。（之后会写FFT和NTT，多项式求逆和多项式除法的） 背景：等幂求和$$\begin{aligned}\sum_{k=0}^{n-1}k^m=\frac{1}{m+1}\sum_{k=0}^mC_{m+1}^kB_kn^{m+1-k}\end{aligned}$$ 利用$(k+1)^2-k^2= 2021-10-17 数学 组合数学
