摘要：
Day 0. 全机房的人好像都在做题。然而下午是社团节的游园会，身为社干的我风风雨雨在外面各种搬凳子搬椅子换场地招待外校同学……就这样我好像什么都没有复习。 晚上就一起去酒店了。大概因为是高一的缘故，并没有非常的紧张。住进了酒店，满脑子都是和豆豆 @ww3113306 如何吃吃吃玩玩玩。非常开心的摆 阅读全文
摘要：
搜索+状压+DP。 注意到一个性质：考虑一棵以x为根的子树，在x到原树的根的路径上的点如果都已经确定了方案，那么x的左右儿子的决策就彼此独立，互不影响了。所以我们考虑状压一条路径上每一层节点的状态，求出dp[u][x] : 以u为根的子树中分配x个作战平民的最大收益是多少（注意因为是在dfs当中，所 阅读全文
摘要：
真的没想到、、、果然反应太迟钝，看到题目毫无思路，一点联想都没有。 按照网上博客的说法：一眼棋盘染色二分->二分图->最大匹配->BINGO?果然我还是太弱了…… 我们将棋盘黑白染色，相邻两点之间的转移转化为图上的边。根据最大匹配的定义，如果我们最开始将棋子放在一个未匹配的点上，一定会到达一个匹配点 阅读全文
摘要：
手抄代码 + 学习指针 + 冥思苦想一晚上终于——在一瞬间开窍了。果然题目都是这样：突破了一个点，一切都是柳暗花明。 题面描述： 样例： 这道题目，首先注意到给定的边的性质：这些边在平面上构成了一棵树，区间之间互不相交，只有包含与外离两种关系。如果不考虑颜色的限制，我们将原图的边权转化为网络流中的流 阅读全文
摘要：
陆陆续续的开始考很多的试，也会更新这些题目记录下来，免得做完了之后毫无印象，就这么水过去了（以前的考试都是如此，哎……） Table (T1) : 样例： 出于对数学题本能的恐惧考场上放弃了此题专攻T2 T3....事实证明其实这题是可做的。 我们发现其实这个图形就是一个广义上的杨辉三角：C（i, 阅读全文
摘要：
大概最近写的这些题目都是仿生的代码……在这里先说明一下。可能比起做题记录来说更加像是学习笔记吧。之所以这样做主要还是因为感受到最近做的很多题目自己会做的都比较简单，不会做的又不敢触及，虽然也有所进步、学习了一些新的算法，但大体而言还是在原地踏步的样子。于是想要多观摩一下他人做题的过程并加以记录，也能 阅读全文
摘要：
今天考试的时候果然题目太难于是我就放弃了……转而学习了一下最小乘积生成树。 最小乘积生成树定义： （摘自网上一篇博文）。 我们主要解决的问题就是当k = 2时，如何获得最小的权值乘积。我们注意到一张图可以有很多棵生成树，我们将每一棵生成树的权值记为（x, y），表示第一种权值之和为x, 第二种权值之 阅读全文
摘要：
2017.6.16日，第一天走进机房。 大概那时的我，懵懵懂懂，全然不知在我前方等待的道路究竟是什么，不知道会遇见什么，不知道会走向何方，更不知道究竟能走多远。 没有成绩支撑我，没有天赋鼓励我。一腔孤勇，满怀热血是我的所有。 就这样还是走到了现在。很多想要放弃的时候，难过到不知道怎么安慰自己的时候。 阅读全文
摘要：
感觉这题好强啊……本来以为能过，结果毫无疑问的被ge了一顿……在这里记录一下做的过程，也免得以后又忘记啦。 首先，我们应看出在这张图上，要让经过的水管最长的最短，就是要维护一棵动态的最小生成树。只是删除边不是很好操作，所以我们将删边改为加边，反向处理。如果发现新加的边可以更新最小生成树，我们就应该更 阅读全文
摘要：
好久没有写博客了，好惭愧啊……虽然这是一道弱题但还是写一下吧。 这道题目的思路应该说是很容易形成：字符串+最大值？自然联想到学过的AC自动机与DP。对于给定的字符串建立出AC自动机，dp状态dp[i][j]则表示第i位（我们求的字符串的第i位），匹配到自动机的第j位所能获得的最大值。只需要沿儿子节点 阅读全文