起风了,唯有努力生存。

分类 算法学习 下的文章

December 1, 2019

大创

待学GitPython基本语法OpenCV机器学习基本框架待加HJLNB
October 26, 2019

伸展树(splay)

功能序列pos位置后面插入一个数删除pos位置的数区间[a,b]中的数都加上value区间[a,b]中的数翻转区间[a,b]中的数向后循环移t位取[a,b]中的最值求[a,b]的区间和模板#include <iostream> #include <stack> #include <vector> #include <cstdio> using ...
September 28, 2019

数位dp

Classy Numbers题意:求L--R间非零位小于3的数的个数解法:数位dp模板代码:#include <bits/stdc++.h> using namespace std; #define ll long long const int maxn=205; ll dp[20][20],a[20]; //dp[i][j]表示i位前有j个0 ll dfs(int pos,i...
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...