『主要内容：猫树分治 / 序列自动机 / DP / 矩阵加速 / 矩阵求逆』 ...
分类：
其他好文 时间：
2021-06-28 17:59:34
阅读次数：
0
LL qpow(LL x,LL y){ LL ans = 1; for(;y;y>>=1){ if(y&1) ans = (ans*x)%mod; x = (x*x)%mod; } return ans%mod; } LL inv(LL x,LL y){ // x/y; return ( (x%mo ...
分类：
其他好文 时间：
2021-05-24 05:25:54
阅读次数：
0
#include<cstdio> #include<algorithm> const int N = 1e6 + 1; int n, t[N]; namespace lsh{ int lsh[N], tmp[N]; void init() { for (int i = 1; i <= n; ++i) ...
分类：
编程语言 时间：
2021-04-10 13:40:10
阅读次数：
0
组合数学 方法一：预处理 + 递推 \(C_a^b = C_{a-1}^b + C_{a-1}^{b-1}\) 时间复杂度：O(\(n^2\)) #include <bits/stdc++.h> using namespace std; const int MOD = 1e9 + 7; const ...
分类：
其他好文 时间：
2021-02-17 14:54:06
阅读次数：
0
快速幂 （1）快速幂 求 \(a^k\ mod\ p\) 时间复杂度：O($\log$k) https://www.luogu.com.cn/problem/P1226 题意：求 \(a^k \ mod \ p\) #include <cstdio> #include <iostream> usin ...
分类：
其他好文 时间：
2021-02-17 14:14:44
阅读次数：
0
题意 把字符串前面的若干个字符转移到字符串的尾部，要求只用一个函数实现 思路 利用线性代数中的矩阵求逆的思想：\((AB)^{-1} = B^{-1}A^{-1}\) 定义一个函数reverse(s, l, r)，将字符串s的[l, r]区间内的元素逆置，比如abc变为cba，这个reverse() ...
分类：
其他好文 时间：
2021-02-16 12:14:14
阅读次数：
0
114514 年前写的题解，搬过来了 0.前言 必备内容：NTT，多项式求逆 1.正文 定义 \(F_R(x)\) 为把 \(F(x)\) 系数翻转后的函数 若 \(F_R(x)\) 系数为 \(k\) ，那么 \(F_R(x)=F(\frac{1}{x})*x^k\) 若 \(f(x)=g(x)* ...
分类：
其他好文 时间：
2021-01-18 11:27:17
阅读次数：
0
现在还不是很懂cdq分治是啥。 我对它的理解大概就是一种分治方法 / 思想。 这个方法有一些限制：[区间L] < [区间R]（需要对整个数组sort一遍） 这个方法可以做到：用来解决各种区间段转移问题[x->y(x<y)]的，比如，求逆序对数。（本质上就是计算左区间对右区间的贡献） 拓展：将修改转化 ...
分类：
其他好文 时间：
2020-11-17 12:14:02
阅读次数：
6
这里放一些我参加过的考试题和比赛题中没想出来的题（所以可能不仅仅是毒瘤的思维题，还有可能有简单的思维题以及窜进来的数学数据结构之类的题）。 可能会有一少部分的平时的练习题。 CF351E Jeff and Permutation 给出数组 \(a\) ,你可以改变每个数的正负，求逆序对数最少是多少。 ...
分类：
其他好文 时间：
2020-11-11 16:36:12
阅读次数：
8
【例】求 $1\sim N$ 模 \(P\) 的逆元，$1\le N\le 107，P=109+7$ 。 如果逐个求解，时间复杂度为 \(O(N\log P)\) 。 逆元实际上可以线性求解。 已知 $1^{-1}≡1(mod\ P)$，$1^{-1}$ 为 $1$ 的逆元。 设 \(P=k?i+r ...
分类：
其他好文 时间：
2020-10-10 16:40:59
阅读次数：
17
