noip刷题记录
学着hzwer大佬，也搞了一个刷题记录，希望明年的noip能够狗进省一
2018年12月
bfs：丢失的牛
dp：[USACO08FEB]修路Making the Grade
堆优化的dijkstra或spfa或双端队列：电路维修
双倍经验： [BalticOI 2011 Day1]Switch the Lamp On
状压dp+滚动数组：[NOI2001]炮兵阵地
分层图：[JLOI2011]飞行路线
dfs：最小密度路径
状压dp+前缀和+二份答案：[USACO13NOV]没有找零No Change
迭代加深dfs或状压：[USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper
状压dp+枚举可用状态：[USACO06NOV]玉米田Corn Fields
基础状压dp：[SCOI2005]互不侵犯
三次最小生成树：[APIO2008]免费道路
2019年1月
状态压缩枚举子集：UVA1508 Equipment
树形dp+dfs搜索：CF767C Garland
记忆化搜索（卡特兰数预处理）：P1754 球迷购票问题
DP（附近三个状态前缀和）：P1387 最大正方形
string stl 中的 find函数的应用+DP：P1481 魔族密码
注意最长上升子序列与最长队形的结合DP：P1091 合唱队形
注意二维上的数不能为负（dp[i][j+5001]=min(dp[i-1][j-(a[i]-b[i])+5001],dp[i-1][j-(b[i]-a[i])+5001]+1)）P1282 多米诺骨牌
最小生成树，注意转换，引入一个会点： P1550 [USACO08OCT]打井Watering Hole
并查集，很巧妙，注意merge函数的使用：P3101 [USACO14JAN]滑雪等级Ski Course Rating
线性筛+并查集：P1621 集合
2019年2月
并查集+逆向转换：P1197 [JSOI2008]星球大战
并查集模拟三种状态： P2024 [NOI2001]食物链
拓扑排序+dp计数（双倍经验qwq）：P4017 最大食物链计数 P3183 [HAOI2016]食物链
二分偏移量+最小生成树：P2619 [国家集训队2]Tree I
拓扑排序+dp计数：P1983 车站分级
dfs连通图计数：P1141 01迷宫
最垃圾的bfs（随便颓点试炼场）：P1443 马的遍历
积分（卡常qaq）：P4326 [COCI2006-2007#1] Herman
傻逼模拟：P1464 Function
傻逼打表：P1014 Cantor表
调和级数：P5147 随机数生成器
tarjan找环+vector存数据：P5151 HKE与他的小朋友
第一道缩点题：P5151 HKE与他的小朋友
tarjan找环统计环上的点：P2661 信息传递 （当年并查集暴力找80分几年之后终于a掉，还是自己太菜了）
tarjan+染色：P5145 漂浮的鸭子
缩点模板：P3387 【模板】缩点
tarjan：P2341 [HAOI2006]受欢迎的牛
tarjan：P2863 [USACO06JAN]牛的舞会The Cow Prom
简单的dp：P5144 蜈蚣
有启发的dp：P1137 旅行计划
树形dp秒切：P1133 教主的花园
dfs+树形dp：P1122 最大子树和
简单的dp：P1077 摆花
挺难得dp：P1070 道路游戏
数论分析（组合问题）：P3197 [HNOI2008]越狱
二维前缀和+dp：P2280 [HNOI2003]激光炸弹
很刚的处理（记得复习 ）：P2558 [AHOI2002]网络传输
状压dp：CF11D A Simple Task
lca模板：P3379 【模板】最近公共祖先（LCA）
prufer序列：P4430 小猴打架
乱搞+lca：P2420 让我们异或吧
前缀和+处理环+dp:P1043 数字游戏
期望+单点队列：CF6E Exposition
字符串+dp：CF5C Longest Regular Bracket Sequence
暴力lca：P4308 [CTSC2011]幸福路径
明明是dp又给做成了暴力qaq：P2665 [USACO08FEB]连线游戏Game of Lines
有启发的dp：P1057 传球游戏
最大匹配问题匈牙利：P1129 [ZJOI2007]矩阵游戏
二分图匹配模板：P3386 【模板】二分图匹配
难受的状压：P2831 愤怒的小鸟
dfs：P2615 神奇的幻方
数论+二分答案：P1372 又是毕业季I
素数筛：P1865 A % B Problem
组合数+dfs+剪枝：P1118 [USACO06FEB]数字三角形`Backward Digit Su`…
分治：P1498 南蛮图腾
唯一分解定理：P5150 生日礼物
奇怪的打表：P1014 Cantor表
垃圾dfs：P1464 Function
set+lca+dfs序（此题受益匪浅）：P3320 [SDOI2015]寻宝游戏 Contest Hunter Round #56 bzoj3991(n倍经验有没有啊）
（这个题bzoj限时40s，我跑了20s qaq）
lca+树上差分：POJ 3417暗的连锁
数论+高精度：P1604 B进制星球
数位dp+快速幂：P1604 B进制星球
记忆化dp+bfs：P1535 游荡的奶牛
状态压缩：P2831 愤怒的小鸟
垃圾模拟：CF381A Sereja and Dima
笑哭题：CF80A Panoramix's Prediction
模拟垃圾：CF586A Alena's Schedule
紫色的黑题：CF697A Pineapple Incident
小板子：P3372 【模板】线段树 1
树状数组：P5057 [CQOI2006]简单题
板子：P3368 【模板】树状数组 2 P3374 【模板】树状数组 1
暴力出奇迹：P2343 宝石管理系统
垃圾题：P1067 多项式输出
划水：P1908 逆序对 P1338 末日的传说
：P1582 倒水
很受启发的lca+倍增+set+dp：P4180 【模板】严格次小生成树[BJWC2010]
倍增：P1613 跑路
树的重心：Godfather Tree Cutting
树的重心：Balancing Act
2019年3月
前缀和优化+组合数：P5239 回忆京都
冒泡排序的思想：P1116 车厢重组
很细节的模拟：P2058 海港
快速幂：P3955 图书管理员
背包树形dp：P1273 有线电视网 1
树形dp：P3155 [CQOI2009]叶子的染色 1
树形dp：P2458 [SDOI2006]保安站岗 1
普通树形dp：P2016 战略游戏
树的直径：P3629 [APIO2010]巡逻 1
树的直径：P1099 树网的核 1
对每个点进行dfs：P3907 圈的异或 1
数论：P1029 最大公约数和最小公倍数问题 1
结论题：P4016 负载平衡问题 P2512 [HAOI2008]糖果传递 UVA11300 Spreading the Wealth 1
优化dp：P5017 摆渡车 1
模拟：P5016 龙虎斗
哈希：P2730 魔板 Magic Squares 1
巧妙的dp：P1541 乌龟棋 1
前缀和：P1351 联合权值 1
傻逼模拟：P2670 扫雷游戏
二分答案：P1296 奶牛的耳语
二分答案：P1138 第k小整数
二进制思想：P5248 [LnOI2019SP]快速多项式变换(FPT) 1
spfa判负环：P2850 [USACO06DEC]虫洞Wormholes
spfa判负环：P3385 【模板】负环 1
注意二分的边界：P1577 切绳子 1
double型二分：P1542 包裹快递
一般的二分：P1873 砍树 P2440 木材加工 P1316 丢瓶盖 SP297 AGGRCOW - Aggressive cows P1824 进击的奶牛
区间覆盖问题：P2434 [SDOI2005]区间 1
结论题+龟速乘：P2054 [AHOI2005]洗牌 1
中国剩余定理：P2421 [NOI2002]荒岛野人 1
拓展欧几里得：P1082 同余方程 1
tarjan：P3388 【模板】割点（割顶） 1
dp+乱搞：P1439 【模板】最长公共子序列 1
中国剩余定理：P1495 曹冲养猪
组合数：P3414 SAC#1 - 组合数 1
结论题：P4894 GodFly求解法向量
区间dp：P1005 矩阵取数游戏 1
愚人节题目：CF784A Numbers Joke
结论题：CF777A Shell Game 1
树链剖分：SP375 QTREE - Query on a tree P2590 [ZJOI2008]树的统计 P3384 【模板】树链剖分 1
long long：P5269 欧稳欧再次学车
并查集：P2078 朋友 1
区间dp：P2758 编辑距离 1
背包类树形dp：P2014 选课 1
set与优先队列：UVA136 丑数 Ugly Numbers 1
map与string与动态数组：UVA156 反片语 Ananagrams 1
很好的dp：P1736 创意吃鱼法 1
背包：P1855 榨取kkksc03 1
线段树：P1083 借教室 1
结论题：P3795 钟氏映射 1
很巧妙的设计dp（主要是利用数据）：P1373 小a和uim之大逃离 1
2019年4月
dfs找联通块：UVA572 油田 Oil Deposits
基环树森林dp：P2607 [ZJOI2008]骑士 P1453 城市环路 1
巧妙地dp：UVA116 单向TSP Unidirectional TSP 1
过题：洛谷：20 vjudge：17 共计 40
不是没做题，只是感觉没怎么有时间搞博客，现记录一下刷题数，假期补。
2019年5月
过题：洛谷：24 vjudge：17 codevs：29 acwing:18 cqoj:10 共计 98(截至5.26）
目前：总刷题：洛谷：374 vjudge:35 codevs: 37 acwing:18 cqoj:10 共计：484