起风了,唯有努力生存。
September 20, 2019

板子

dp数论快速幂欧拉筛中国剩余定理拓展中国剩余定理拓展欧几里得自适应simpson函数-函数积分佩尔方程-解x^2-dy^2=1的方程单个数的欧拉函数欧拉函数打表Lagrange插值杜教BMFFTNTT博弈:巴什博弈威佐夫博弈尼姆博弈斐波那契博弈字符串KmpEXkmpManacher字典树01字典树AC自动机后缀自动机回文自动机数据结构:单调栈莫队线段树主席树
September 16, 2019

搜索

Counting Sequences I代码:#include <bits/stdc++.h> using namespace std; #define ll long long const int maxn=3e3+5; const int mod=1e9+7; ll fac[maxn],ifac[maxn]; void init(){ fac[0]=1; f...
September 11, 2019

博弈论

基础知识博弈基础原理简介:1、一个状态是必败状态当且仅当它的所有后继都是必败状态。2、一个状态是必胜状态当且仅当它至少有一个后继是必败状态。巴什博弈原理简介:A和B一块报数,每人每次报最少1个,最多报4个,看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。其实如果知道原理,这游戏一点运气成分都没有,只和先手后手有关,比如第一次报数,A报k个数,那么B报5-k个数,那么B报数之后问题就变...
September 10, 2019

线段树练习

The beautiful values of the palace 南京网络赛 线段树+离散化 二维问题代码:#include <bits/stdc++.h> using namespace std; const int N=2e5+5; #define ll long long int x,y,a,b,n; ll ans; struct node1{ int l,r...
September 7, 2019

序列自动机

可以解决的问题在一个文本串中查找模式串的子序列是否存在时间复杂度设串长为n,字符集大小为a,预处理时间复杂度为O(n*a)nex数组的意义nex[i] [j]表示在原串s第i位后面的第一个j出现的位置。例如next5 = x: 首先2是由 'c' - 'a'得到的,所以代表着c字符在5位置之后的最近位置x预处理代码注意文本串要空出第一个位置,输入格式为 scanf (" %s ", s+1 ...