下载百度知道APP，抢鲜体验

使用百度知道APP，立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。

重走长征路---OI每周刷题记录——hzwer

费用流：「bzoj3308」九月的咖啡店

「百度之星」数长方形 暴力

「百度之星」最强密码 暴力

「百度之星」大搬家 dp

带权并查集：1182.食物链

博弈论+记忆化搜索：B:Nim

博弈论：cdc和卫尧的游戏

D.期望dp+记忆化搜索

蒟蒻hzwer的模板复习计划

hash+可持久化线段树：「bzoj3207」花神的嘲讽计划Ⅰ

曼哈顿距离：「bzoj3210」花神的浇花集会

莫比乌斯反演：「bzoj2154」Crash的数字表格

均值不等式：「UER #1」猜数

调和级数：「UR #1」缩进优化

模运算+dp：「UR #1」外星人

贪心：「UR #2」猪猪侠再战括号序列

线段树：「bzoj2957」楼房重建

gcd：「UR #3」核聚变反应强度

二分：「UR #3」铀仓库

最小割：「East!_XVI」九尾妖狐

排列组合：「East!_XVI」皮城女警

CSEQ：排列组合+乘法逆元

3月31日。。。颓了2个月真是。。。我不知道发生了什么。。。  2015

卡特兰数列+排列组合：「bzoj3907」网格

最小割：「bzoj3894」文理分科

记忆化搜索：「bzoj3208」花神的秒题计划Ⅰ

二分+半平面交：离大海最远点在哪里？

heap+双向链表：离大海最远点在哪里？

二分+矩阵乘法+高精度：「fjwc2015」世界树

dfs序+线段树：「fjwc2015」当小威遇上经济危机

凸包：「bzoj2829」信用卡凸包

后缀数组：「codevs3160」最长公共子串

欧拉函数+数学：「bzoj3884」上帝与集合的正确用法

斜率优化：「火影完结纪念赛」木叶的军师

线段树+筛法+逆元+欧拉函数：「bzoj3813」奇数国

乘法逆元：「bzoj2956」模积和

构造：「UR #5」怎样提高智商

乘法逆元+快速幂+排列组合+贪心：「codevs1515」跳

树状数组+点分治：「点分治练习」tree by hzwer

点分治：「点分治练习」不虚就是要AK by zhouhebin

博弈论+记忆化搜索：「UR #4」元旦三侠的游戏

交互题：「UR #4」元旦激光炮

zkw费用流：「网络流练习」defuze

分数规划+最大流：「湖北省队互测day6」Asiram

「网络流24题」最长k可重区间集问题

分块+莫队算法：「bzoj3809」Gty的二逼妹子序列

「网络流24题」最长递增子序列问题

树形dp：「泉七培训-杨国烨」出纳员zgg

并查集：「泉七培训-刘定峰」链型网络

最小表示法：「bzoj2882」工艺

最小割：「bzoj3158」千钧一发

可持久化trie+贪心：「bzoj3261」最大异或和

拓扑排序+最小割：NOI2009植物大战僵尸

矩阵乘法+倍增：「bzoj2165」大楼

二分+点分治+单调队列：WC2010重建计划

三分套三分：[FJOI2014]病毒防护带

莫队算法+树状数组：「bzoj3289」Mato的文件管理

最小表示法：「vijos1382」寻找主人

树状数组：「数据结构练习」图腾

莫队算法：「bzoj3781」小B的询问

暴力：WC2013糖果公园（50分）

斜率优化：「bzoj3437」小P的牧场

高精度+更相减损术：「考后欢乐赛」最小公倍数

模拟：NOIP2014无线网络发射器选址 NOIP2014生活大爆炸版石头剪刀布

欧拉图：「NOIP模拟赛」世界人民大团结

字符串：「NOIP模拟赛」擒贼先擒王

dp：「NOIP模拟赛」机房人民大团结 「NOIP模拟赛」序列问题

「NOIP模拟赛」改造二叉树 「NOIP模拟赛」篮球比赛1

spfa：「NOIP模拟赛」长途旅行

st表+二分：「NOIP模拟赛」数字对

链表：「NOIP模拟赛」字符串

并查集：「NOIP模拟赛」感冒病毒

树状数组：「NOIP模拟赛」弱点

单调队列：「NOIP模拟赛」滑动的窗户

dfs：「NOIP模拟赛」序列问题（30分）

dfs+背包dp：「NOIP模拟赛」篮球比赛2（20分）

状压dp：「NOIP模拟赛」篮球比赛2

数学：「NOIP模拟赛」刷漆 「NOIP模拟赛」数列

差分约束：「NOIP模拟赛」排队

二分：NOIP2011聪明的质检员

二分图染色：NOIP2008双栈排序

乘法逆元+快速幂：「NOIP模拟赛」calc

二分+贪心：「vijos1894」セチの祈り

调和级数：「NOIP模拟赛」最大公约数

二分+spfa：「NOIP模拟赛 」时间与空间之旅

二分+迭代深搜：「NOIP模拟赛」狐狸的谜语

dijkstra+最小割：「NOIP模拟赛」花园的守护之神

规律+dfs：「NOIP模拟赛」奶牛编号

斐波那契数列：「bzoj3251」树上三角形

结论+二分+计算几何：「想法题系列」逗比三角形

「NOIP模拟赛」 迎接仪式

模拟：「NOIP模拟赛」挖掘机

带权并查集：「NOIP模拟赛」Hzwer的陨石

暴力：「NOIP模拟赛」“与”（20分）

记忆化搜索+博弈论：「NOIP模拟赛」日历游戏

贪心+线段树+二分：「NOIP模拟赛」密码

dfs/规律：「NOIP模拟赛」传教士

「NOIP模拟赛」分火腿

恺撒密码解密：「bzoj2145」悄悄话

数学：「NOIP模拟赛」分火腿

状压：「NOIP模拟赛」班服

莫比乌斯反演：「vijos1889」天真的因数分解

线性规划+zkw费用流：「vijos1891」学姐的逛街计划

「NOIP模拟赛」警察叔叔就是这个人！

贪心+heap：「NOIP模拟赛」肥得更高

倍增：「NOIP模拟赛」滑板鞋

循环节：「NOIP模拟赛」滑板鞋（70分）

「NOIP模拟赛」比赛

替罪羊树套线段树：「bzoj3065」带插入区间K小值

「NOIP模拟赛」数字

二分+dp：「NOIP模拟赛」球的序列

二分+bfs：「NOIP模拟赛」大逃亡

迭代深搜：「NOIP模拟赛」小猫爬山

treap：「NOIP模拟赛」魔兽争霸

lca：「NOIP模拟赛」祖孙询问

后缀数组：「codevs3160」最长公共子串

扫描线+set+树上删边游戏：「FJOI2013」圆形游戏

点分治：「bzoj3697」「FJ2014集训」采药人的路径

bfs：「NOIP模拟赛」栅栏迷宫

dfs：「NOIP模拟赛」人偶师（60分）

高精度除法：「NOIP模拟赛」西行寺幽幽子

模拟：「NOIP模拟赛」轰炸 「NOIP模拟赛」染色问题

博弈论：「NOIP模拟赛」环上的游戏

heap+链表：「NOIP模拟赛」舞蹈课

背包dp+高精度：「NOIP模拟赛」数位和乘积

贪心：「NOIP模拟赛」工资

曼哈顿距离：「NOIP模拟赛」藏妹子之处

方差线段树：「ch52」还教室

暴力：「FJ2014集训」圈地（50分）

随机旋转坐标系+计算几何：「FJ2014集训」圈地

随机旋转坐标系：平面上的最接近点对

环形均分纸牌：「bzoj3032」七夕祭

map+线段树：「泉七培训-刘定峰」花园

贪心：「bzoj1907」树的路径覆盖

线段树：「NOIP模拟赛by wulala」公主的朋友

贪心+单调栈：善良的hzwer

二进制：NOI2014起床困难综合症

贪心：NOI2014随机数生成器

可持久化线段树：「bzoj3673」可持久化并查集 by zky

快速幂：「NOIP模拟赛」果实计数

贪心+heap：「NOIP模拟赛」打地鼠游戏

dp+树状数组：「FJ2014集训」折线统计

二分+dp：「czy系列赛」czy的后宫6

二进制：「FJ2014集训」异或之

暴力：「FJ2014集训」异或之（10分） 「fj互测」二叉树（30分）

随机化：「FJ2014集训」直线斯坦纳树

最小割：「bzoj2561」最小生成树

莫队算法：「czy系列赛」czy的后宫3

数论+快速幂：「fj夏令营」求和

模拟+二分：「fj夏令营」解释器（70分）

dp+期望：「fj夏令营」营销策略

背包dp：「FJ2014集训」简单题（60分）

dfs：「FJ2014集训」简单题（10分）「FJ2014集训」愚蠢的算法（30分）

线段树+计算几何：「FJ2014集训」信心题

上下界网络流：「FJ2014集训」XWW的难题

树链剖分+线段树：「FJ2014集训」最短路

hall定理+线段树：「FJ2014集训」圆桌会议

dp：「FJ互测」昊昊的机油之GRST（80分）

贪心：「FJ互测」昊昊的机油之GRST

并查集：「泉七培训-郑予凡」雷神领域

计算几何：「NOIP模拟赛」超电磁炮

二分+最大流：「NOIP模拟赛」魔术球问题弱化版

最短路：「NOIP模拟赛」坑爹的GPS

拓扑排序：「NOIP模拟赛」混合图

差分约束：「NOIP模拟赛」小K的农场

模拟：「NOIP模拟赛」词编码

背包dp+dp「NOIP模拟赛」笨笨当粉刷匠

二分+spfa：「NOIP模拟赛」笨笨的电话网络

数论：「NOIP模拟赛」hash函数

区间dp：「NOIP模拟赛」秘密文件

线性同余方程：「NOIP模拟赛」合唱队形

斜率优化：「bzoj3156」防御准备

随机化：「bzoj3632」外太空旅行

线段树：「codevs3044」矩形面积求并

费用流：NOI2008志愿者招募

中国剩余定理：「poj1006」生理周期

bfs：「NOIP模拟赛」水灾

bfs+状压dp+记忆化搜索：「NOIP模拟赛」密码锁

bfs+费用流：「NOIP模拟赛」密码锁（90分）

矩阵乘法：「bzoj2510」弱题

树链剖分+线段树套平衡树：「泉七培训-刘定峰」花园（70分）

矩阵乘法+高精度：「泉七培训-郑予凡」致命漏洞

dfs：「泉七培训-刘定峰」链型网络（30分）

bfs+dp+dfs：「泉七培训-刘定峰」物流（30分）

树形dp：「泉七培训-刘定峰」物流

交互题+其它：「泉七培训-黄施霖」最近公共祖先（90分）

迭代深搜：「泉七培训-黄施霖」分球（20分）

构造：「泉七培训-黄施霖」分球

最小割：「泉七培训-杨国烨」图

二分+凸壳+分块：「bzoj2388」旅行规划

树状数组+逆序对：NOIP2013火柴排队

高精度：「JoyOI1040」表达式计算

树的直径+树形dp：「JoyOI1520」树的直径

贪心：「bzoj2697」特技飞行

费用流：「bzoj3280」小R的烦恼

模拟：「NOIP模拟赛」机器人

dp+矩阵乘法：「NOIP模拟赛」数列

树链剖分：「bzoj1984」月下“毛景树”

随机化：「bzoj2396」神奇的矩阵

乘法逆元：NOIP2011多项式系数

分块+二分：「bzoj3304」教主的魔法

博弈论：「bzoj2463」[中山市选2009]谁能赢呢？

可并堆：「bzoj1455」罗马游戏

伸展树：「bzoj1251」序列终结者

费用流：「网络流24题」航空计划

二进制：「NOIP模拟赛」求和式

逆序对：「NOIP模拟赛」翻转排序

博弈论+栈：「th04」秋静叶&秋穣子

高精度：「bzoj1263」整数划分

网络流：「bzoj1412」狼和羊的故事「bzoj1934」善意的投票

辛普森积分：「bzoj2178」圆的面积并

线段树：「bzoj3211」花神游历各国

欧拉函数：「bzoj2190」仪仗队

素数筛法：「JoyOI1020」寻找质因数

斜率优化：「bzoj1010」玩具装箱

dp：「NOIP模拟赛」经营与开发 「NOIP模拟赛」不等数列

概率：「cojs1487」麻球繁衍

spfa：「bzoj3245」最快路线 「网络流24题」汽车加油行驶问题

费用流：「网络流24题」餐巾计划问题 「网络流24题」分配问题 「网络流24题」负载平衡问题

排列组合+树状数组：「bzoj1277」虔诚的墓主人

「网络流24题」圆桌聚餐 「网络流24题」魔术球问题 「网络流24题」运输问题 网络流

「bzoj1079」着色方案 记忆化搜索

1月4日（在此之前的题没有标明出处可以在blog中搜索并找到出处）  2014

四子连棋 bfs+哈希表

银河英雄传说 并查集

线段树练习1 树状数组

进制+高精度 2^k进制数

计数的梦 佳佳的魔法照片 作业调度方案 火烧赤壁 线段长度 模拟

猫狗大战 NASA的食物计划 朴素的网络游戏 最佳课题选择 岳麓山上打水 最勇敢的机器人

弱弱的战壕 线段树

新年趣事之打牌 寻找牧场 dp

车站分级（level）拓扑排序

萌萌的糖果博弈 吃糖果游戏 博弈论

FBI树 二叉树的先序序列(求先序排列)找试场 栈

没有上司的舞会 树形dp

乌龟棋 最长不下降子序列 最长公共子序列 dp

最大加权矩形（最大子矩阵和问题）

免费午餐 吞噬游戏 合并傻子 数字游戏 过河 dp

奖金 家谱树 拓扑排序

约会计划 mty的考验 愚蠢的宠物 亲戚 并查集

最大公约数和最小公倍数问题 回文质数 苹果摘淘淘 模拟

金明的预算方案 背包dp

兔子列队 兔羊大战 模拟

免费馅饼 石子合并 拦截导弹 能量项链 找雷 dp

数列 同余方程 多项式系数 数论

现在几点钟 选择客栈 机器翻译 计算器的改良 分数线划定 模拟

一元三次方程求解 枚举

潜伏者 jam计数法 字符串

国王游戏 导弹拦截 贪心

接水问题 数字统计 三国游戏 多项式输出 模拟

破碎的项链 奖学金 模拟

导弹问题2 拔河比赛 最大连续子串和 最长公共子序列 dp

乘积最大 传球游戏 摆花 dp

公路乘车 找啊找啊找gf 背包dp

采药 强壮的zzw 金明的预算 背包dp

等差数列 数字组合 dp

特殊的质数肋骨 dfs

阶乘统计 计算n！的值 高精度

数字三角形2-4 最长不下降子序列 最小中间和 导弹问题 均分纸牌 机器工厂 机器分配 dp

黑色星期五 单数？双数？模拟

整数去位 高精度加法,减法,乘法

城市交通 硬币找零 dp

ISBN 奖学金 数字统计 统计数字 关于马的问题 模拟

过河卒 数字三角形 递推

之前的都是诸如a+b之类的