摘要：
【BZOJ1053】[HAOI2007]反素数（搜索） 题面 "BZOJ" "洛谷" 题解 大力猜一下用不了几个质因子，那么随便爆搜一下就好了。 阅读全文
摘要：
【BZOJ1047】[HAOI2007]理想的正方形（单调队列，动态规划） 题面 "BZOJ" "洛谷" 题解 直接一个单调队列维护一下没给点和它前面的$n$个位置的最大值，再用一次单调队列维护连续$n$列的，每个数和前面$n$个数的最大值，最小值同理，就做完了。 cpp include inclu 阅读全文
摘要：
【BZOJ1044】[HAOI2008]木棍分割（动态规划，贪心） 题面 "BZOJ" "洛谷" 题解 第一问随便二分一下就好了，贪心$check$正确性显然。 第二问随便前缀和+单调队列优化一下$dp$就完了。 cpp include include using namespace std; de 阅读全文
摘要：
【BZOJ1037】[ZJOI2008]生日聚会（动态规划） 题面 "BZOJ" "洛谷" 题解 假设前面的都合法，但是在加完当前的最后一个人之后变得不合法了，那么意味着一定有着一个后缀不合法。把男生看成$1$，女生看成$ 1$，也就是不存在一个后缀和大于$K$或者一个后缀和小于$ K$。而在最后面 阅读全文
摘要：
【BZOJ1032】[JSOI2007]祖玛（动态规划） 题面 "BZOJ" "洛谷" 题解 听说是道假题，假的原因是因为出题人可能没有考虑到祖玛的骚套路，比如可以先打几个球进去再一波消掉。也就是出题人基本默认了打一个球就至少要消去一段。 我们就这么做，那么就是个区间$dp$模板题了。 cpp in 阅读全文
摘要：
【BZOJ1028】[JSOI2007]麻将（贪心） 题面 "BZOJ" "洛谷" 题解 ~~感觉好久没打过麻将了，似乎都快不会打了。~~ 这个数据范围看着就觉得是$O(n^2m)$。 那么就枚举听哪张牌，然后枚举哪张是一对牌 考虑如何$check$剩下的牌是否能够构成顺子或者刻子(这叫法好别扭啊) 阅读全文
摘要：
【BZOJ2084】[Poi2010]Antisymmetry（manarcher） 题面 "BZOJ" "洛谷" 题解 一眼马拉车吧。。。明显就是在回文串的基础上随便改了改。 似乎还可以魔改回文树，然而我这智商可能魔改不出来。 稍微注意一下因为长度只能是偶数，所以不是加进来的字符的位置是不能用来更 阅读全文
摘要：
【BZOJ1024】[SCOI2009]生日快乐（搜索） 题面 "BZOJ" "洛谷" 题解 看到这个数据范围就感觉是爆搜。我们爆搜左右分成多少块，这样子左右的面积已知，再枚举一下横着切还是竖着切，这样子就可以算答案了。 阅读全文
摘要：
【BZOJ1021】[SHOI2008]循环的债务（动态规划） 题面 "BZOJ" "洛谷" 题解 感觉以前的题目都好小清新啊，我这种智商丢失的选手完全写不动。 这题看着就像一个$dp$，并且我们发现每种币值之间是独立的，而且起始状态和终止状态同样已知。 设$f[i][j][k]$表示只交换前$i$ 阅读全文