丁酉年六月十一ACM模拟赛

　　似乎该写题解了。今天模拟ACM，10道题（本来还有2道被删了），9道都来自BZOJ，中间我做过2道。那么说，今天Solv.便大大增多了（但还是不如强大的Amphetamine）。

　　题单及一句话题解如下：

　　A.HDU 3652 B-number（数位DP）：当时硬没有想到去存13的余数，一直想着13倍数的判断法则。最后无奈，只有打表（原则上可以AC），但是vjudge与HDU允许的cpp文件大小上限不同，导致vjudge卡打表（不想再调）

　　B.BZOJ 4152 [AMPP2014]The Captain（建图策略+最短路）：相邻点建边，不要忘了开long long

　　C.BZOJ 2429 [HAOI2006]聪明的猴子（MST）：裸题

　　D.BZOJ 1087 [SCOI2005]互不侵犯king（状压DP）：裸题，做过

　　E.BZOJ 1566 [NOI2009]管道取珠（模型构建+简单DP）：很有趣，转化为重复方案总数，开三维f[i][j][k]。i表示已取总数，j表示A取上面个数，k表示B取上面个数。转移方程很好写，但不失为一道好题

　　F.BZOJ 4034 [HAOI2015]树上操作（树链剖分裸题）：裸题

　　G.BZOJ 1052 [HAOI2007]覆盖问题（二分答案+贪心check）：有趣，hzwer是O(n)的

　　H.BZOJ 2957 楼房重建（线段树+策略处理or暴力分块）：策略很有趣，hzwer所言甚明，但暴力居然也可

　　I.BZOJ 2463 [中山市选2009]谁能赢呢？（BZOJ最水最水的题）：呵呵，做过

　　J.BZOJ 2190 [SDOI2008]仪仗队（数论欧拉函数）：统计一下，但前缀和可以出的更难。如果n特别大，就必须得用杜教筛了。

　　Y.BZOJ 2654 tree（原C题）：

　　Z.BZOJ 3505 [Cqoi2014]数三角形（原J题）：

　　HENG!BZOJ 3435 [Wc2014]紫荆花之恋：啊！