02 2021 档案

浅谈莫队分块大小
摘要：浅谈莫队算法分块大小 前言 莫队算法是一种非常经典优雅的~~暴力~~算法 而在莫队算法中，最值得探讨的问题自然而然就是：这个块的大小到底应该怎么分？ 有很多 \(OIer\) 将它看成一个玄学问题，非常有道理，但其实我们是能够找到规律的。 普通莫队 普通莫队最佳分块大小为 \(\sqrt n\) 。 阅读全文
posted @ 2021-02-18 20:20 pycr 阅读(1137) 评论(2) 推荐(1)
新年快乐！！！
摘要：新年快乐！！！ 阅读全文
posted @ 2021-02-12 00:41 pycr 阅读(119) 评论(0) 推荐(1)
总结：生成函数（斐波那契通项公式推导）
摘要：生成函数总结 前言 生成函数是什么啊？能吃吗？ 生成函数（generating function），又称母函数，是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。——oi-wiki 太晦涩了，简而言之，对于一个序列，其生成函数就是以这个序列为系数的多项式。 举个栗子🌰：对于序列 \(A= 阅读全文
posted @ 2021-02-11 13:11 pycr 阅读(5014) 评论(0) 推荐(4)
经典组合数学模型：盒子与球问题
摘要：浅谈组合数学：盒子与球问题 前言 组合数学也是数学中一个比较重要的分支，而其中最经典的模型莫过于盒子与球问题。 问题 按照球是否不同，盒子是否不同，盒子是否允许为空，大致可以分为 \(2^3\)，也就是 \(8\) 种问题。 给定 \(N\) 个不同的球，放进 \(M\) 个不同的盒子，盒子允许为空 阅读全文
posted @ 2021-02-09 11:42 pycr 阅读(2465) 评论(1) 推荐(2)
总结：多项式的运算
摘要：多项式的小总结 前置芝士:cheese:： FFT&NTT 微积分以及泰勒展开 多项式的各种运算 这些运算都是在模意义下进行的运算，但多项式的取模运算与整数的取模运算有些不同。 多项式对 \(x^n\) 取模的意思是舍弃 \(x^n\) 以及更高次的部分。 多项式求逆 对于一个多项式 \(A(x)\ 阅读全文
posted @ 2021-02-09 09:55 pycr 阅读(1338) 评论(0) 推荐(2)
浅谈微积分以及泰勒展开
摘要：浅谈微积分以及泰勒展开 前言 这年头不会微积分干什么都不行啊 一.微积分 微积分其实就只有两种运算，一种是求导(微分)，另一种是求积分。并且其为互逆运算 导数 导数的定义 导数（Derivative），也叫导函数值。又名微商，是微积分中的重要基础概念。当函数y=f(x)的自变量x在一点x0上产生一个 阅读全文
posted @ 2021-02-08 09:24 pycr 阅读(3677) 评论(3) 推荐(5)
总结：FFT&NTT
摘要：FFT&NTT的小总结 前言 最近正在学 \(FFT\) ，然后一脸迷惑。 我看我是完全不懂……。 什么是 \(FFT\&NTT\) ？ 在讲 \(FFT\&NTT\) 之前，我觉得我有必要先介绍一下 \(DFT\&IDFT\) 。 \(DFT\&IDFT\) ： \(DFT\:(Discrete\ 阅读全文
posted @ 2021-02-07 19:56 pycr 阅读(421) 评论(0) 推荐(0)