起风了,唯有努力生存。

2019年9月

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...
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...