已弃坑。
12.22【BZOJ】2243 [SDOI2011]染色 树链剖分+线段树
【BZOJ】1724 [Usaco2006 Nov]Fence Repair 切割木板 手写堆
【BZOJ】1455 罗马游戏 左偏树
【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
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
trie!!!
Hash函数的设计优化
atcoder srm
莫队
merge
tarjan求LCA(离线)!
矩阵面积并 扫描线
素数测试
map!
图论 2-set
主定理
极大极小搜索?
lucas 组合数取模终极版 bzoj礼物
2151: 种树
LCA的tarjan算法
[bzoj4573][UOJ#195][ZJOI2016]大森林 lct 括号序列?
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+桶)
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判负环
主席树 二分图 /*点分治 环套树*/ 2-sat map
dfs序 字符串(哈希)!DP 网络流 搜索(记忆化) 图论(最短路,联通分量)
DP:状压 背包 树型 区间 插头 数位 矩乘 斜率 单调
矩阵快速幂DP 百度
状压
rmq
树型DP 左孩子右兄弟
(带权)并查集
------
期望相关:
hdu4089
高斯消元 期望DP
------
网络流相关:
bzoj 1070 修车
最小路径覆盖 最大获利
------
分层图最短路
zkw-splay https://www.artofproblemsolving.com/community/c1368h1020438
主席树&treap%
状压&斜率&矩阵快速幂!
那个套路!
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
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 左孩子右兄弟表示法
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
#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; }
完美の分类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
矩阵快速幂