Twilight_Sx

摘要： 如果你为了失去太阳而哭泣，那么你也将失去星星和月亮。 —— 泰戈尔《飞鸟集》 NOIP结束了，我挂了一道题……曾经在心中觉得怎么都不会考到的分数，就这么冷冷的出现在了我的成绩单上。的确是比较五味杂陈吧，感觉很复杂。在家里哭了一个下午，也想了很多的事情。大概我的失败并不是偶然，而是一种必然：毕竟平时考 阅读全文

摘要： 刚刚复习了一下相关的内容，决定一会儿就洗洗睡了。在睡觉之前，决定写点东西。 有的时候真的很迷茫，选择了一条超过自己能力范围的路，每天挣扎在各种各样难题的面前，文化成绩一落千丈……在从前觉得这一切都是有意义的，可是会很担心如果NOIP考挂了，是不是这一切都没有了意义？我也不知道如果这样的事情发生，我是 阅读全文

摘要： 对大模拟抱有深深的恐惧……不过这次写好像还好？拿个栈维护一下循环的嵌套，然后重定义一下读入即可。记得去年在考场上面死活调不粗来，代码也奇丑无比……希望今年能好一点吧！ 阅读全文

摘要： 这题真的想了挺久的，然而到最后也还是没想到怎样处理环的情况……网上竟然也完全没有题解，无奈之下到 CF 的 AC 代码里面去找了一份膜拜了一下。感谢~ 由于觉得这题有一定的难度，自己看代码也看了比较久才理解，就记录一下吧…… 首先，不难发现一个人一定不会往返走。因为一个人之所以要往回走，理由一定是因 阅读全文

摘要： 觉得我的解法好简单，好优美啊QAQ 首先想想暴力怎么办。暴力的话，我们就枚举左右端点，然后显然每张购物券都取最大的值。这样的复杂度是 \(O(n ^{2} m)\) 的。但是这样明显能够感觉到我们重复计算了很多东西，因为区间 \((l, r)\) 的答案与区间 \((l + 1, r)\) 的答案并 阅读全文

摘要： 在某次考试的时候用过的办法，懒人必备……【笑哭】 一个非常显然的 dp，我们用 \(f[i][j]\) 表示第 \(i\) 行第 \(j\) 列的格子走到最后一排的期望步数转移即为 \(f[i][j] = \frac{f[i][j - 1] + f[i][j + 1] + f[i + 1][j] + 阅读全文

摘要： 恩……为什么大家都这么执着于 \(O(n^{2})\) 的复杂度捏？如果接受 \(O(n^{2} + nV)\) 的复杂度，那这题可不是道**题吗( • ̀ω•́ )✧ 首先把所有的人按照身高排个序，然后我们就可以枚举一个人作为身高的最小值。此时，原式 \(A * H + B * V - C <= 阅读全文

该文被密码保护。 阅读全文

摘要： %拜！颜神怒A此题，像我这样的渣渣只能看看题解度日╭(╯^╰)╮在这里把两种做法都记录一下吧~ 题解做法：可以考虑单独的一只鸡 u 能否存活。首先我们将 u 加入到集合S。然后我们按照时间倒序往回推，如果在时间 t 的时候发现有 u 和 v 同时被抉择，为了保证 u 的存活我们只能杀掉 v，也就是说 阅读全文

摘要： 个人感觉挺有意思的，然而被颜神D无聊惹(～￣▽￣)～ 这题我们可以首先试图去统计以每一个点作为 w 点所能对答案造成的贡献是多少。不难发现，当且仅当 u 和 v 都在 w 所在边双的一侧的时候不能构成一个合法的三元组，因为它们要到达 w 均需经过一条共同的割边。那么因为原图是一棵树，所以我们连接两个 阅读全文