BZOJ刷题列表——来自蒟蒻

好了，以后每周，我都会把本周的BZOJ所刷的题目做一个一句总结，写的可能不那么专业，或许会有很多不知所云的地方，但是我相信我会写的越来越好。如有大神来访，希望给出一些指点。

1.BZOJ2440《[中山市选2011]完全平方数》

莫比乌斯反演（二分+判定），是容斥原理的一个很重要的应用。

2.BZOJ2748《[HAOI2012]音量调节》

背包类动规，每个阶段选择调低或调高。

3.BZOJ1491《[NOI2007]社交网络》

floyed+乘法原理

4.BZOJ1090《[SCOI2003]字符串折叠》

区间动规，状态转移方程略，具体可见博文。

5.BZOJ1293《[SCOI2009]生日礼物》

堆或单调队列，枚举起点。

6.BZOJ1088《[SCOI2005]扫雷Mine》

找规律，确定第一二格后推出全部，判断是否合法。

7.BZOJ1041《[HAOI2008]圆上的整点》

难题，数学证明，简单枚举+验证（重点是证明），具体见博文。

8.BZOJ系列2463《[中山市选2009]谁能赢呢？》题解

看似是博弈论，其实可以贪心骗全分。

9.BZOJ系列3043《IncDec Sequence》题解

数列差分题目，先做差，然后贪心求解。

10.BZOJ系列2659《[Beijing wc2012]算不出的算式》题解

将算式转化为坐标图形问题，具体见博文。

11.BZOJ系列2005《[Noi2010]能量采集》题解

80%模拟，100%需要gcd的优化，具体见博文。

12.BZOJ系列3721《PA2014 Final Bazarek》题解

贪心，先求前i项和，分sum[i]为奇数偶数两种情况，奇数直接输出，偶数就进行替换。

具体替换方式见博文。

13.BZOJ系列1257《[CQOI2007]余数之和sum》题解

数学公式与等差数列。

14.BZOJ系列3174《[Tjoi2013]拯救小矮人》题解

先贪心再DP。

15.BZOJ系列1922《[Sdoi2010]大陆争霸》题解

dijkstra+限制。

16.BZOJ系列3856《Monster》题解

纯模拟，注意限制条件。

17.BZOJ系列1049《[HAOI2006]数字序列》题解

两问：第一问LIS优化，第二问具体见博文。

18.BZOJ系列1406《[AHOI2007]密码箱》题解

变换式子为：(x+1)(x-1)=k*N，枚举N的因数a、b，使a和b合理的分配到(x+1)与(x-1)中。

19.BZOJ系列1196《[HNOI2006]公路修建问题》题解

二分+判断+并查集。

20.BZOJ系列1296《[SCOI2009]粉刷匠》题解

分组背包动态规划。

21.BZOJ系列1034《[ZJOI2008]泡泡堂BNB》题解

田忌赛马相同：排序+贪心。

22.BZOJ系列1193《[HNOI2006]马步距离》题解

贪心优化搜索范围+bfs。

23.BZOJ系列1207《[HNOI2004]打鼹鼠》题解

最长上升子序列：dp[i]=max(dp[i],dp[j]+1)。

24.BZOJ系列《[HNOI2003]激光炸弹》题解

两种方法：1.二维动态规划。2.暴力枚举方框+基本容斥原理。

25.BZOJ系列《[NOI2009]管道取珠》题解

一般动态规划+计数原理。

26.BZOJ系列1485《[HNOI2009]有趣的数列》题解

50%DP，100%卡特兰数。

27.BZOJ系列3907《网格》题解

卡特兰数简单变形。

未完持续。。。