摘要：
08年是让我不淡定的一年。 这题我是完全没思路。 正解是容斥原理。 1：预处理完全背包，也就每种硬币可以使用无限次组成面值 S 的方案数。 2：ans = 总方案 - ( c1 超 + c2 超 + c3 超 + c4 超 ) + ( c1,c2 超 + c2,c3 超 +c3,c4 超 + c1, 阅读全文
摘要：
这道题目我并没有AC，得分停留在81。 我用的是 Hash + Splay 。应该是因为我的 Hash 并不能很好的处理名字只有1个字母的情况。 大致说一下思路。 通过 Hash 建立或找到一名玩家的信息，并在 Splay 中实现各个操作，Hash 起到一种衔接作用。 对于本题名次的排名有一个新的约 阅读全文
摘要：
这题挺高能的，但是HAOI2007出两道单调队列+降维的题，而且几乎一样，这样真的好吗...... 首先大体的思路。 假设我们已经知道了对每一个 A*B 的矩阵，被其包含的所有 C*D 矩阵的最小和。 那我们只需要枚举左上角，在 O(1) 计算更新最优解就行了。 考虑实现上述思路。 1：二为前缀和预 阅读全文
摘要：
06年一道均分数据的随机化，07年的这道题又是划分，又是方差最小。话说我第一眼看到懵了一下，二维随机化？？？ 然而这道题是矩阵，且是一刀一刀切割的，应该是DP，但是我也没啥思路。 正解是记忆化搜索吧，搜索说好打也好打，但是不好调啊，要注意细节。 本题可以用 f[a][b][c][d][k] 表示把左 阅读全文
摘要：
这道题用到单调队列以及降维处理。 之前我并没有学过单调队列，第一眼看到直接想法是二维线段树，但是我并不会写二维线段树，而且时间复杂度也很玄乎。 于是补了一波单调队列。 简单说一点。好久了我好像快忘了。 单调队列的作用是求一个滑动区间的最值。 比如对于一个长度为1000的数列，求以每个数开始长度为7的 阅读全文
摘要：
最长上升子序列有两种递推方式。 1：f [ i ] 表示以第 i 个数结尾的最长上升子序列长度。 2：f [ i ] 表示以第 i 个数开始的最长上升子序列长度。 对于本题，要特别注意对字典序最小的规定。 我一开始以为是得到的数字序列的字典序最小，还记录了前驱和一大堆东西，然而全WA了。 后来才发现 阅读全文
摘要：
活着就要让自己快乐，随意点，干嘛要太在意别人的评价。 同样的，我们在看待他人时，也请多一点尊重和宽容。 总是希望所有人都可以好好的。 阅读全文