ezoixx118的博客

上一篇：数论学习笔记(上)五、乘法逆元逆元(Inverse element)定义：逆元素是指一个可以取消另一给定元素运算的元素，在数学里，逆元素广义化了加法中的加法逆元和乘法中的倒数(from百度百科)通俗点讲，就是用来取消某一运算，取消加法运算就是加上这个数的相反数，取消乘法运算就是乘上这个数的倒数但如果在mod的意义下时就不能单纯的乘上一个倒数了比如要计算a/b mod...

蒟蒻的学习笔记太简单？(我太弱了。。。)跳转至数论学习笔记(中)一、余数和取模这是小学的除法式子：a÷b=c......d(b≠0)则d为a除以b的余数(remainder)，c为a÷b的整数部分，即c=[a/b]，怎么样？简单吧!则有常用性质$$a=b*c+d$$ ====================================================...

这篇是蒟蒻总结反演（繁衍）的的博客，便于记忆 数学反演其实就是假设我们可以用一个变量（函数）表示另一个变量（函数），现在要用另一个变量（函数）表示回假设的变量（函数），它的形式一般是： f(x)=∑i=...something strangex(i)∗g(i)⇒g(x)=∑i=...something strangex(i)∗f(i)f(x)=∑i=...something...

最近刚学多项式全家桶，有用到一些高数的知识，然而我太菜，只能写个博客把公式下。。以下公式都没有证明（有些我也不会证）以下公式都有：A(x)=∑ni=0aixiA(x)=∑i=0naixi A\left ( x \right )=\sum_{i=0}^{n}a_ix^i 1.多项式求导：A′(x)=∑i=1niaixiA′(x)=∑i=1niaixi A'\left ( x ...

暑假集训=（狂补数学+狂打模拟赛），暑假作业也翘了。。。 由于我太菜，模拟赛几乎场场爆0，就写了写部分好题的题解如下： （有些题我至今没理解，所以没法题解） 模拟赛1~19：还未有写题解的计划（以后可能会补） 模拟赛20：B(Tree Game) 模拟赛21：C(Flags) 模拟赛22~24：暂无。。。 模拟赛25：A(RGB Sequence) C(Prime Flip)...

noip到了，赶紧打个板子之前打的高进度全家桶不见了。。。以后再补先贴个高精度除法时间复杂度应该是O(9∗n2)O(9*n^2)O(9∗n2)，似乎还有更优秀的做法，然而我太菜并不会//#pragma GCC optimize(3)#include<iostream>#include<iomanip>#include&am

咕了很久的多项式库，用的时候可以直接Ctrl+C加Ctrl+v了1多项式乘法洛谷模板不说了，直接NTT背代码即可int N,bit;int rev[inf];void FFT(ll a[],int f){ for (int i=0;i<N;i++){ if (rev[i]>i){ swap(a[i],a[rev[i]]);...

我校请来了某位厉害的数学老师讲三天组合数学，在此记一些重点知识。以下按照《组合数学》这本书的章节顺序。一、什么是组合数学这一章是介绍了很多组合数学的例子，知识点杂，也比较简单，故跳过。二、排列和组合排列组合的性质记排列数为：p(n,k)=nk‾=n!(n−k)!p(n,k)=n^{\underline{k}}=\frac{n!}{(n-k)!}p(n,k)=nk​=(n−k)!n!​记...