![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 77
介绍了算法的相关知识
爱寂寞的时光
这个作者很懒,什么都没留下…
展开
-
组合数学——二项式反演
二项式反演原创 2022-08-05 13:14:53 · 364 阅读 · 0 评论 -
Zscoder‘s 生成函数教程(三)
本文翻译自的 CF Blog 文章。本文是原文的第二部分,生成函数在 CP 中实战。翻译 2022-08-04 14:18:10 · 218 阅读 · 0 评论 -
Zscoder‘s 生成函数教程(二)
本文翻译自 zscoder 的 CF Blog 文章 [Tutorial] Generating Functions in Competitive Programming (Part 1) 。本文是原文的第一部分中的后半段,利用生成函数解决简单的计数类问题。翻译 2022-08-02 21:11:42 · 290 阅读 · 0 评论 -
多项式——多项式牛顿迭代
多项式牛顿迭代原创 2022-08-01 17:47:19 · 1006 阅读 · 0 评论 -
多项式——多项式函数
多项式函数原创 2022-08-01 17:45:34 · 1624 阅读 · 0 评论 -
多项式——多项式除法
多项式除法原创 2022-07-31 23:52:26 · 803 阅读 · 0 评论 -
多项式与生成函数教程合集
多项式教程集合原创 2022-07-31 20:15:28 · 171 阅读 · 0 评论 -
多项式——乘法逆元
多项式的乘法逆元原创 2022-07-31 20:10:48 · 1701 阅读 · 0 评论 -
Zscoder‘s 生成函数教程(一)
本文翻译自 zscoder 的 CF Blog 文章 [Tutorial] Generating Functions in Competitive Programming (Part 1) 。本文是原文的第一部分中的前半段,生成函数入门。如有侵权,联系作者将尽快删除;如有翻译不足之处,敬请指出。...翻译 2022-07-31 18:08:23 · 489 阅读 · 0 评论 -
多项式算法——快速数论变换NTT
在FFT中,我们使用复数计算,未免会出现精度损失,基于原根的快速数论变换NTT解决了这个问题。原创 2022-07-28 17:03:22 · 750 阅读 · 0 评论 -
OI线性代数——矩阵
OI线性代数——矩阵目录OI线性代数——矩阵矩阵与向量矩阵的运算矩阵基本运算矩阵乘法矩阵的幂线性递推斐波那契数列递推更一般的递推高斯消元与线性方程、行列式与矩阵的逆本章只讨论OI中的线性代数,过于高深的线性代数的知识请参考其他教材。矩阵与向量矩阵是一个数学概念,对应着计算机中的二维数组。例如:A=[135124]A= \begin{bmatrix}1 & 3 & 5 \\ 1 & 2 & 4\end{bmatrix}A=[113254]是一个2×3原创 2022-01-21 14:47:54 · 390 阅读 · 0 评论 -
2021年第47周总结
2021年第47周总结11.23[HAOI2007]理想的正方形单调队列维护二维RMQ板子题。[SDOI2010]地精部落很巧妙的一道DP计数题目。考虑的是dp[i][j]dp[i][j]dp[i][j]前iii个数jjj作为第一个数并且是山峰的个数,去DP这个序列。...原创 2022-01-21 14:47:24 · 136 阅读 · 0 评论 -
那些年OI做过的神仙题
那些年OI做过的神仙题构造题CF 1530E 关于KMP前缀数组的最大值最小化的题,分析5-6种情况。原创 2021-11-15 22:16:04 · 321 阅读 · 0 评论