路径记录（很久之前）

已弃坑。

 

 

 

 

 

12.22【BZOJ】2243 [SDOI2011]染色 树链剖分+线段树

【BZOJ】1724 [Usaco2006 Nov]Fence Repair 切割木板 手写堆

【BZOJ】1455 罗马游戏 左偏树

【BZOJ】1202: [HNOI2005]狡猾的商人

【BZOJ】1270 [BeijingWc2008]雷涛的小猫

1.18 【51NOD】1201 整数划分 动态规划(经典)

【51NOD】1096 距离之和最小 数学(中位数)

【HDU】6012 Lotus and Horticulture （BC#91 T2） 离散化

2.7 【POJ】2892 Tunnel Warfare 平衡树(treap)

2.8 【NOI】2004 郁闷的出纳员 平衡树(treap)

2.10【BZOJ】1862 GameZ游戏排名系统 平衡树(treap) TLE,留坑

2.14【BZOJ】1984 月下“毛景树” 树链剖分+线段树(区间加值+区间覆盖)

2.14【TYVJ】1520 树的直径 树的直径

2.15【HDU】2191 多重背包问题

2.20-3.4【算法】网络流 1-10

3.5【CODEVS】2800 送外卖 状压DP

3.5【BZOJ】1076 [SCOI2008]奖励关 期望+状压DP

3.6【BZOJ】3450 Tyvj1952 Easy 期望DP

3.6【BZOJ】1426 收集邮票 期望DP

3.7【BZOJ】1415 [Noi2005]聪聪和可可 期望DP(记忆化搜索)

3.8【BZOJ】1070 [SCOI2007]修车 最小费用最大流(费用流)

3.9【CODEVS】3546 矩阵链乘法 区间DP

3.9【POJ】3070 Fibonacci 矩阵快速幂

3.9【CODEVS】1281 Xn数列 矩阵快速幂

3.11【bzoj】2326 [HNOI2011]数学作业 矩阵快速幂

3.17【有上下界网络流】【ZOJ】2314 Reactor Cooling 有上下界网络流

3.24【BZOJ】1013 [JSOI2008]球形空间产生器sphere 高斯消元

3.24【POJ】1222 EXTENDED LIGHTS OUT 高斯消元(异或方程组)

3.24【BZOJ】1770 [Usaco2009 Nov]lights 燈 高斯消元(异或方程组)+DFS

3.25【洛谷】3375 KMP字符串匹配 KMP

3.26【BZOJ】1355 [Baltic2009]Radio Transmission KMP

3.26【HDU】2222 Keywords Search AC自动机

3.27【BZOJ】3670 [Noi2014]动物园 KMP

3.28【BZOJ】1579 Revamping Trails 分层图最短路

4.2【BZOJ】1031 [JSOI2007]字符加密Cipher 后缀数组

4.3【bzoj】1717 [Usaco2006 Dec]Milk Patterns 产奶的模式 后缀数组(LCP)

4.5【HDU】3068 最长回文 manacher

4.5【BZOJ】3790 神奇项链 manacher+贪心(线段覆盖)

4.7-4.11【算法】动态规划 插头DP

4.10【Ural】1519 Formula 1 插头DP

4.13【SPOJ】1182 Sorted bit sequence 数位DP

4.13【SPOJ】2319 BIGSEQ - Sequence 数位DP

4.14【BZOJ】1026 [SCOI2009]windy数 数位DP

4.14【BZOJ】1833 [ZJOI2010]count 数字计数 数位DP

4.15~4.17【网络流24题】 网络流

GDOI CTSC APIO

5.28 【BZOJ】1500: [NOI2005]维修数列 splay

5.28 【BZOJ】1014 [JSOI2008]火星人prefix splay

5.29 【BZOJ】1552/3506 [Cerc2007]robotic sort splay

5.31 【BZOJ】3971 [WF2013]Матрёшка 区间DP

 

盖章！！！

http://codeforces.com/contest/833/problem/D 树分治

简单计算几何

banG Dream 炮 路

序列自动机

线段树合并

并查集

BZOJ usaco 牛排序

矩阵乘法题目。

归并排序

AGC-016 C题

★要路径交代码

树型DP！！！

★主席树和平衡树——处理各种问题。

平衡树——区间，单点，类线段树操作

点分治。

bzoj1314

arc t3

51Nod五级算法题

http://vfleaking.blog.163.com/blog/static/1748076342014711076615/

http://vfleaking.blog.163.com/blog/static/17480763420145264824155/

http://vfleaking.blog.163.com/blog/static/1748076342014517114218686/

分块 块状链表

2724

D 天才麻将少女KPM

zkw线段树

fhq-treap平衡树

【BZOJ-1040】骑士 树形DP + 环套树 + DFS BZOJ1040

[BZOJ3242][Noi2013]快餐店 && 环套树+线段树

NOI2012. 迷失游乐园

【bzoj4203】【FJ2015集训】同桌的你

 

[一直更新中]错误及好东西

2015暑假集训总结-samjia2000

OI——宽度

RMQ与LCA问题

分块 块状链表

升初三暑假训练总结

k-哈夫曼

双哈希

bzoj 1005 prufer编码

bzoj 3939 线段树优化DP

http://contest-hunter.org:83/

trie！！！

Hash在信息学竞赛中的一类应用

Hash函数的设计优化

浅析字母树在信息学竞赛中的应用

atcoder srm

莫队

merge

tarjan求LCA（离线）！

矩阵面积并 扫描线

素数测试

map！

图论 2-set

主定理

生成树的计数Matrix-Tree定理

极大极小搜索？

全概率公式、贝叶斯公式推导过程

SG函数模板

矩阵构造方法

动态规划的优化技巧

BFS和DFS的差别,BFS实现迷宫最短路径

lucas 组合数取模终极版 bzoj礼物

数论-世界    一些数论基础题总结

2151: 种树

莫队……讲稿？

【从此不怕强制在线】二进制分组学习笔记

 bzoj2989&4170【二进制分组】【主席树】

数论知识总结——史诗大作（这是一个flag）

LCA的tarjan算法

[bzoj4573][UOJ#195][ZJOI2016]大森林 lct 括号序列？

BZOJ 4764: 弹飞大爷

link-cut tree维护基环森林   bzoj弹飞大爷

bzoj 4669

树链剖分代替dfs序：维护每个点子树的最后一个点，就可以直接O(1)访问子树。

回文树

最小生成树计数 bzoj

线段树合并，启发式合并，最长公共子串(SA)

LCS(N LOG N)

重量平衡树和后缀平衡树

treap非分裂合并写法

 

★紫书高效算法设计

[PKU 1177 3277] 线段树(二) {离散化 矩形并问题}

矩形面积并-线段树

蛇(ppt)

最小度限制生成树

<基础数据结构>扫描线 括号序列

<图论>DFS序 欧拉回路 蓝书 [生成树、连通分量、最短路（最短路树 1 2 3 4）]例题

<DP>字符串DP 数位题 插头题 背包九讲 基础题 斜率(平方?) 矩乘

夜深人静写算法（二） - 动态规划

<其它>分治 分块 手写堆！ 倍增(树上倍增) 随机化-爬山退火 HASH(Hash在信息学竞赛中的一类应用) 字符串哈希 期望 树上处理 差分（借教室）

<搜索>迭代深搜

夜深人静写算法（一） - 搜索入门

<数论>夜深人静写算法（五） - 初等数论

<网络流>最大权闭合图 斯坦纳树 最小割模型（【ZJOI2011】营救皮卡丘）毕业-反链 二分图模型

<字符串>最长公共子串 扩展KMP SA AC(teng)

 

坑：单调 高精度整数 图论总结 acm-icpc比赛随想 压缩法 bzoj图论 二分图匹配论文 最小割树 51nod 1825

【GD比赛】

16年：D1T1三分套三分T2字符串DP D2T1图论-分层图最短路T2暴力搜索(届流) D3T4搜索

15年:D1T1宽搜T2状压+矩乘D2T1压位+搜索T2图论-tarjan+双连通D3貌似一两道可以暴力过

1.看清题意、理清思路再动手，不要轻易开始码代码。

2.暴力，切不动、很难切、不对劲、没思路的题不要过多犹豫赶紧暴力救场，要相信只要一套暴力准确无误地打下来就能拿很不错的分数了。

3.不要怕3、4题，说不定暴力搜索之类也可以做或赚部分分。

4.SOI多思维题，不要虚，最后一题说不定是暴力搜索图论贪心。

5.题目方向：DP 网络流 图论 搜索 基础数据结构 思维算法(贪心二分三分分治分块差分树上处理)

6.大水法：(部分)贪心、随机化(卡时限)、哈希   贪心+随机化

7.非DAG：tarjan缩点

8.二分：求值问题--->判定问题

暴力的记忆化优化

【目前主要方向】

1.DP及DP优化

2.图论：二分图网络流、dfs序、最短路、最短路树、连通分量、欧拉、并查集

3.树上处理问题和差分问题

4.搜索：迭代深搜等

5.零碎的东西：RMQ，字符串、矩阵乘法、分层图最短路 可并堆！(手写堆)

C++调用时间计算 spfa判负环 斯坦纳树

codevs线段覆盖

树上处理：NOIP2016Day1T2天天爱跑步(LCA+桶)

NOIP2015Day2T3运输计划(二分+树上差分)

BZOJ 2819 Nim 树链剖分/DFS序+LCA+树状数组

上下界网络流 块状链表？ 搜索算法 系列经典DP 编码与解码 欧拉回路(图论)

http://www.cnblogs.com/iwtwiioi/p/4065711.html

http://hzwer.com/1981.html

https://www.baidu.com/s?ie=UTF-8&wd=%E6%9C%9F%E6%9C%9Bdp%20%E9%AB%98%E6%96%AF%E6%B6%88%E5%85%83

http://iask.sina.com.cn/b/1069464.html

https://www.zybang.com/question/12fc097cc63de4886f82401c1da24332.html?ssl=1

高斯消元 矩阵乘法 rmq 带权并查集 spfa判负环

KMP

主席树 二分图 /*点分治 环套树*/ 2-sat map

dfs序 字符串(哈希)！DP 网络流 搜索(记忆化) 图论(最短路,联通分量)

DP：状压 背包 树型 区间 插头 数位 矩乘 斜率 单调

矩阵快速幂DP 百度

状压

rmq

树型DP 左孩子右兄弟

(带权)并查集

------

期望相关：

浅析竞赛中一类数学期望问题的解决方法

概率DP

有关概率和期望问题的研究

hdu4089

高斯消元 期望DP

------

网络流相关：

bzoj 1070 修车

最小路径覆盖 最大获利

二分图&网络流&最小割等问题的总结

------

dp再回顾之思路分析，及小知识点总结

可持久化数据结构研究

spfa优化

分层图最短路

zkw-splay https://www.artofproblemsolving.com/community/c1368h1020438

主席树&treap%

状压&斜率&矩阵快速幂！

那个套路！

http://www.cnblogs.com/oyking/p/3230296.html
http://blog.csdn.net/metalseed/article/details/8045038
http://blog.csdn.net/sprintfwater/article/details/9162041

主席树

块状链表 启发式合并

DP 矩阵快速幂

树形DP 左孩子右兄弟表示法

斜率优化 treap trie 状压

拓扑

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int MOD=100000000,maxn=15;
long long f[maxn][maxn];int n,m,mp[maxn];
int main()
{
    scanf("%d%d",&n,&m);
    memset(mp,0,sizeof(mp));
    memset(f,0,sizeof(f));
    for(int i=1;i<=n;i++)
     for(int j=1;j<=m;j++)
      {
          int x;
          scanf("%d",&x);
          mp[i]<<=1;mp[i]+=x;
      }
    int ed=(1<<m)-1;
    for(int i=0;i<=ed;i++)
     if((i&(i>>1))==0&&(i|mp[1])==mp[1])f[1][i]=1;
    for(int i=2;i<=n;i++)
     for(int j=0;j<=ed;j++)
      if(f[i-1][j])
       for(int k=0;k<=ed;k++)
        if((j&k)==0&&(k&(k>>1))==0&&(k|mp[i])==mp[i])
         f[i][k]=(f[i][k]+f[i-1][j])%MOD;
    long long ans=0;
    for(int i=0;i<=ed;i++)ans=(ans+f[n][i])%MOD;
    printf("%lld",ans);
    return 0;
}

View Code

完美の分类http://blog.csdn.net/fsss_7/article/details/50950614

莫队https://www.zhihu.com/question/27316467/answer/36260465

背包DP

有限背包计数

环套树

树网的和

种树

http://blog.csdn.net/qiankun1993/article/details/6765688

http://blog.csdn.net/kk303/article/details/6692506

差分问题

矩阵乘法http://www.matrix67.com/blog/archives/276

矩阵快速幂

转载于:https://www.cnblogs.com/onioncyc/p/6212897.html