摘要:
如果你为了失去太阳而哭泣,那么你也将失去星星和月亮。 —— 泰戈尔《飞鸟集》 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 均需经过一条共同的割边。那么因为原图是一棵树,所以我们连接两个 阅读全文