学着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-200