国庆节做不完的题单与一句话题解

由于我太弱了。。老板让我做点NOIP难度的题，，于是打开了yyb大神的博客，决定跟着他把这些题在国庆节前几天做了(会有一些补充，然后今天又水了一天orz orz orz orz orz写了做法意味着我已经做了。

yyb题单:

bzoj 2054 疯狂的馒头 倒着离线处理，线段树处理已经涂过色的就不搞,涂满就退出(线段树完美过，但网上正解是并查集 单独开文 )
玩具取名 直接看一下从哪个状态转移过来就行了。\r\nbzoj 1047 理想的正方形 二维ST表(其实和一维ST表差不多，就是写起来长点)。(据说正解应当是单调队列DP？)
bzoj 1037 生日聚会 如果一直到x都合法，加入x+1就不合法了，那一定存在一个以x+1为结尾的后缀使得序列不合法。那么dp[x][y][i][j]，x个男生，y个女生，前x+y得最大后缀男生>女生数和最大后缀女生>男生数(实在没想出来orz orz orz orz) （这个以一个当前的后缀最值做为状态还是少见的，值得注意)
bzoj 1032 祖玛 虽然是一道假题(三个点都离散消到一起他搞不了orz所以如果要得出正解只能爆搜？)。如果就直接按着祖玛每次一定是奔着消去搞，直接把连色球"缩球“，然后就是很套路的区间DP了。
bzoj 1028 麻将
bzoj 1025 游戏
bzoj 1024 生日快乐 由于显然对于长度为x,人数为n，那么最终切的地方长度一定是(x/n)的整倍数。根据这个直接爆搜就完了。
bzoj 1021 循环的债务
bzoj 1017 魔兽地图
bzoj 1003 物流运输 最短路+动态规划，数据太弱随便水
luogu 2407 地图复原
luogu 2954 移动牛棚

bzoj 5439 字符串 很有意思的搜索，由于其中最大的字母出现次数一定>=n/3,所以最后答案一定>=(n^2)/9,然后只用枚举长度<=8的子序列就可以了，O( 3^8 * n ),然而会T，由于玄学原因枚举3^6就水过了了orz(因为很难找到7，8的循环节使得比最大字母答案大)
bzoj 5445 [Ceoi2018]Toys 对于n个玩具其本质不同的方案为 mul(ai+1) ，那么根号N因数分解一下就搜索出来了(实测倒着搜会快一些，也容易想到)。
luogu 1312 mayan游戏 狂躁地深搜模拟。一个优化是左边块向右边移动仅仅当有块，右边的向左移仅当无块\r\n\r\n10.2 update:(不是很敢加题，做不完就尬了)
luogu2219 修筑绿化带

bzoj2299 向量 看这里
luogu 2530化工装箱员 很水的DP，我也不知道为什么luogu上是蓝题
luogu 4135 作诗歌 分块，和蒲公英的约定(分块求区间众数)很像,刚学分块时学长推荐的题orz orz orz半年过去了，就是提前预处理l-->r块之间的一些信息，然后再来搞。
luogu 2114 [noi2014]起床困难综合症
update:yyb大佬又加题了，然而我还是没做完
bzoj1056 排名系统
bzoj1071 组队
bzoj1077 天平
bzoj1078斜堆
bzoj1081 超级格雷码

10.3号就不怎么刷题了，，肝作业orz

当然是做不完的 边做题边删题单,'

luogu4516潜入计划 dp[x][k][cho][col]表示x号点，子树选了k个监视，x号的选择，x是否被染色（监视),之后树形背包枚举转移就可以了O(nk)。

bzoj2109 航空管制
bzoj1093最大半联通子图
bzoj1966病毒检测
bzoj1970 矿藏编码
bzoj1201数三角形
bzoj1205星际贸易
bzoj1306 循环赛
bzoj3139比赛
luogu2444病毒 构造一颗AC自动机，然后只要在自动机上DFS跑到一个没有出现危险节点的环就可以。由于AC自动机的性质，某个节点的fail是危险节点他也是危险节点

反正做不完，拖着拖着估计noip就到了。。。主要我太弱了orz
国庆节完成了1000题的目标！(2018/10/4)，然而我还是这么地弱。和别人相比，做题量实在太少了，而且我剩下的时间也似乎不多了，必须要加油了orz

bzoj1227虔诚的墓主人
bzoj1293生日礼物
bzoj1294围豆豆
bzoj4800[Ceoi2015]Ice Hockey World Championship
bzoj1295最长距离

好了，做不完了，停止更新题单，果然我还是太弱了orz