~~分治FFT的板子为什么要求逆呢~~ "传送门" 这个想法有点$cdq$啊，就是考虑分治，在算一段区间的时候，我们把他分成两个一样的区间，然后先做左区间的，算完过后把左区间和$g$卷积一下，这样就可以算出左区间里的$f$对右边的贡献，然后再算右边的就好了。 手玩一组样例吧： （默认$g[0] = ...
分类：
其他好文 时间：
2020-01-28 10:53:38
阅读次数：
47
首先明白逆序对的定义，逆序对就是数组中两个元素前大后小，我们就称这两个元素为一组逆序对。 接着看题目： 我们利用分治的思想，将区间一分为二，然后得到了逆序对的存在情况共三种： 1.两个元素都在左侧区间。 2.两个元素都在右侧区间。 3.两个元素一个在左，一个在右。 那么很明显我们分治的去解决这个问题 ...
分类：
编程语言 时间：
2020-01-23 22:49:55
阅读次数：
85
已经实现的操作 乘法 , 求逆 积分 ，微分 对数 指数 快速幂 （常数项为$1$） 开根 （常数项为$1$） 说明 所有操作都是原地操作，以后有空改 常数还可以 Code ...
分类：
其他好文 时间：
2020-01-21 18:16:11
阅读次数：
86
多项式 编号 | 问题 | 算法 | | 5644 | | 分治NTT+容斥 4705 | 数组1～k次幂和 | NTT+多项式求逆 4723 | 常系数齐次线性递推 | 多项式取模 3824 | 常系数齐次线性递推 | 多项式取模 数学 编号 | 问题 | 算法 | | 4827 | | 斯特林数 ...
分类：
其他好文 时间：
2020-01-11 22:36:45
阅读次数：
92
泰勒展开 & 倍增 对于给定 $G(x)$ 求满足 $G(F(x))\equiv 0\pmod{x^n}$ 的 $F(x)$。 假设当前已知 $G(F_0(x))\equiv 0\pmod{x^{\lceil\frac{n}{2}\rceil}}$，将 $G(F(x))$ 在 $F_0(x)$ 处泰 ...
分类：
其他好文 时间：
2020-01-11 10:14:43
阅读次数：
109
自顶向下 1 #include <iostream> 2 #include <algorithm> 3 #include "InsertionSort.h" 4 5 using namespace std; 6 7 template<typename T> 8 // 将arr[l...mid]和ar ...
分类：
编程语言 时间：
2020-01-04 16:40:34
阅读次数：
83
给定一个序列a1,a2,…,an，如果存在iaj，那么我们称之为逆序对，求逆序对的数目 Input 第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。 N<=10^5。Ai<=10^5 Output 两行，第一行为所有逆序对总数，第二行为本质不同的逆序对总数。 Sample I ...
分类：
其他好文 时间：
2020-01-01 19:04:17
阅读次数：
98
Django中的中间件是一个轻量级、底层的插件系统，可以介入Django的请求和响应处理过程，修改Django的输入或输出。中间件的设计为开发者提供了一种无侵入式的开发方式，增强了Django框架的健壮性。我们可以使用中间件，在Django处理视图的不同阶段对输入或输出进行干预。 中间件的原理其实就 ...
分类：
其他好文 时间：
2019-12-28 22:55:36
阅读次数：
82
队友发了一道cf的题过来，然后。。一上午就做了一道题。。 "CF 609E 题目地址" "复习树状数组求逆序数1" "复习树状数组求逆序数2" "参考博客1" "参考博客2" 题目大意：每次可以移动相邻的结点，求最小能够出现1~k子序列的交换次数 思路： 最小交换次数，首先想到与逆序数有关，以前做过 ...
分类：
编程语言 时间：
2019-12-27 13:30:10
阅读次数：
82
