其实就是怕忘了……这里发一下线性求逆元以及阶乘的逆元的板子。 线性求逆元 逆元是啥我就不说了，但是线性递推式怎么来的我还是可以证明一下的。 求 i 的逆元，假设[1, i - 1]的逆元已知。 设 p = k * i + b，则 b = p % i, k = ?p / i? 。 则k * i + b ...
分类：
其他好文 时间：
2018-10-23 00:14:10
阅读次数：
190
题目 "bzoj3289" 思路 区间求逆序对 离散化+莫队+树状数组修改 代码 cpp / Problem: 3289 User: 3010651817 Language: C++ Result: Accepted Time:5716 ms Memory:3064 kb / include inc ...
分类：
其他好文 时间：
2018-10-22 13:02:28
阅读次数：
125
最近在刷数据结构 数据结构题目比图论简单一点；从生疏到......蒟蒻。 一、树状数组&线段树基础 树状数组+差分+离散化=》可以用来求逆序对 树状数组+差分可以搞一搞区间修改； 当然，能用树状数组，基本（不知道是不是全部）都能用线段树。 线段树的操作就复杂的多了，子函数有build(),query ...
分类：
其他好文 时间：
2018-10-20 22:18:43
阅读次数：
180
本篇介绍线性求逆元的推导过程 ·对于一个质数$P$,我们需要求出$1 N$在$mod\ P$意义下的逆元,如何使用线性的方法求其逆元呢? ·首先,我们设$t=P/i,k=P%i$; ·对于$i t+k≡0 \pmod{P}$,我们可以做出如下推导: ·等式两边同时除以$i k$,我们可以得到新式子$ ...
分类：
其他好文 时间：
2018-10-20 16:21:57
阅读次数：
174
数论模板 此处均为代码， "学习出门右转" 一、公约数、公倍数 GCD LCM 拓展欧几里得 二、筛素数 埃拉托色尼筛法 四、求逆元 单个数求逆元 取膜快速幂 组合数 cpp void init_C(){ for(int i=0;i ...
分类：
其他好文 时间：
2018-10-16 19:21:28
阅读次数：
184
传送门 树状数组求逆序对 + 离散化？ 我好像永远都记不住怎么用树状数组求逆序对……以前我记得都是正着写的，这次怎么得倒着写才能过…… 然后本题a的范围极大，但是n的范围不大，500000，需要先手离散化一波，之后就可以正常按照树状数组操作了。然后在query的时候注意要-1. 我们来看一下代码。 ...
分类：
其他好文 时间：
2018-10-16 02:11:09
阅读次数：
135
第二章是递归和分治策略，通过Hanoi塔问题、排列问题等学习递归的思想，通过二分搜索算法、大整数乘法等学习了分治法的思想，并学习了归并排序和快速排序两种排序方法。PTA上的问题一是找第k小的数，用到了快速排序的方法对数组进行排序，同时在寻找第k小的数时递归调用int find(int a[],int ...
分类：
编程语言 时间：
2018-10-06 21:38:48
阅读次数：
169
很基础的东西，但是不能马虎，有3种方法，下面一一列举。 一.线性求逆元 二.费马小定理求逆元 三.exgcd求逆元 ...
分类：
其他好文 时间：
2018-10-06 21:28:33
阅读次数：
173
传送门 可以……这很多项式开根模板……而且也完全不知道大佬们怎么把这题的式子推出来的…… 首先，这题需要多项式开根和多项式求逆。多项式求逆看这里->这里，这里讲一讲多项式开根 多项式开方：已知多项式$A$，求多项式$B$满足$A^2\equiv B\pmod{x^n}$（和多项式求逆一样这里需要取模 ...
分类：
其他好文 时间：
2018-10-06 14:39:29
阅读次数：
297
各种求逆元 标签：数学方法——数论 阅读体验：https://zybuluo.com/Junlier/note/1300025 版权声明：部分知识采集于书本《数学一本通》（定义呀什么的） 费马小定理 _当$p$为质数时_，$x$的逆元为$x^{p 2}\mod p$ 当然不可能这么简单便宜了你 所以 ...
分类：
其他好文 时间：
2018-10-04 09:35:59
阅读次数：
174
