笔记整理

5.线段树学习笔记重新写了一遍

6.ST表学习笔记

7.树形DP学习笔记

8.位运算学习笔记

9.二分答案学习笔记还没写

10.区间dp学习笔记待更新例题

11.背包问题

12.STL
STL之set学习笔记

vector学习笔记

13.字典树(Trie)学习笔记

计划

要学的东西

~~字典树~~
KMP
AC自动机
分块
~~树状数组~~
~~线段树~~
网络流
博弈论
动态规划优化
倍增算法
计算几何基础
搜索和优化

缺省源

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<queue>
#include<stack>
#include<vector>
#include<map>
#include<string>
#include<cstring>
using namespace std;

inline int read() {
    char c = getchar();
    int x = 0, f = 1;
    while(c < '0' || c > '9') {
        if(c == '-') f = -1;
        c = getchar();
    }
    while(c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();
    return x * f;
}

int main() 
{

}

要做的题

搜索

简单搜索：
Codevs 1018 单词接龙
Codevs 1049 棋盘染色
Codevs 1976 Queen数列
Codevs 1099 字串变换
Codevs 1569 最佳绿草
洛谷P2534 [AHOI2012]铁盘整理

中等搜索：
洛谷P1031 均分纸牌
洛谷P1556 幸福的路

锻炼代码能力的搜索：
洛谷P2243 电路维修
洛谷P2730 魔板 Magic Squares
洛谷P1312 Mayan游戏
洛谷P1092 虫食算

记忆化搜索：
洛谷P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm
洛谷P2530 [SHOI2001]化工厂装箱员

剪枝：
洛谷P1120 小木棍［数据加强版］
Codevs 2144 砝码称重 2

迭代加深：
洛谷P2534 [AHOI2012]铁盘整理
Codevs 1049 棋盘染色

双向宽搜：
仍然是八数码难题

高斯消元

POJ 1222 EXTENDED LIGHTS OUT
POJ 1681 Painter's Problem
POJ 1753 Flip Game
POJ 1830 开关问题
POJ 3185 The Water Bowls
POJ 2947 Widget Factory
POJ 1166 The Clocks
POJ 2065 SETI
POJ 1487 Single-Player Games
hdu 2449 Gauss Elimination
FZU 1704 Turn off the light
Sgu 275 To xor or not to xor

矩阵

1281 Xn数列
2314 数学作业
bzoj /luogu 1875: [SDOI2009]HH去散步
bzoj 2161: 布娃娃

排列组合

各种放球问题
BZOJ 4403 序列统计
P2606 [ZJOI2010]排列计数
poj1850
codevs 3693

2019.7.9

青蛙的约会
P2158 [SDOI2008]仪仗队
poj 1845
BZOJ 2386
bzoj 4517
codevs1141
uva11357
洛谷3197
luogu P1072 Hankson 的趣味题

2019.7.10 kmp ac自动机

上午的题没统计等做到的时候在写吧
loj 103 子串查找
HDU 2594 Simpsons' Hidden Talents
POJ 2185 Milking Grid
luogu P2353 背单词
luogu P3808 【模板】AC自动机（简单版）
luogu AC自动机加强版

2019.7.11

P2353 背单词
HDU 2594
P4052 [JSOI2007]文本生成器
bzoj 1787
[JSOI2010]Group 部落划分 Group

2019.7.15

loj507

秒客网

博客索引and计划