上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 26 下一页
摘要: 基本情况 又是过了ABC。 A、B思路更多的是从数据上分析出来的,过的很顺。 C经典拿评测机来调试,甚至还RE了一次,最后终于过了。 C. Fighting Tournament Problem - C - Codeforces 第一次改错 这题我的思路是找到规律后,优先队列加二分查找。 但是一直W 阅读全文
posted @ 2023-12-14 11:38 加固文明幻景 阅读(18) 评论(0) 推荐(0)
摘要: 基本情况 疑似开窍了,, 又一次赛时做出ABC,而且只用了一小时,虽然后面的题目还是没做出来。 毕竟该做的题目都做出来了,没啥好按题分析的,总体总结一下吧。 赛后总结 自己造数据,不要急着交!可以大大减少+n的概率 多从数据中找思路,或者代码具体想想怎么实现,尽量别光傻看着题目。 阅读全文
posted @ 2023-12-13 20:18 加固文明幻景 阅读(8) 评论(0) 推荐(0)
摘要: 基本情况 第一次赛时做出div2的ABC。 然而B题是秒的最快的? A题卡了一段时间经典+4,C题代码实现卡了一段时间。 A. Traveling Salesman Problem Problem - A - Codeforces 卡题分析 主要原因在少了特判,没有自己多构造几个特殊情况数据。 这是 阅读全文
posted @ 2023-12-13 16:49 加固文明幻景 阅读(16) 评论(0) 推荐(0)
摘要: 基本情况 A题秒了,B、C题死活看不懂题目。 B. Party Problem - B - Codeforces 错误分析 为啥看不懂题目,一方面是英语水平确实不够,另一方面就是图的意识不行,如果能看出来这题隐含的建图思想,就很有助于理解题目。 正确思路 题意 有 \(T\) 组数据,每组数据给你一 阅读全文
posted @ 2023-12-13 15:39 加固文明幻景 阅读(28) 评论(0) 推荐(0)
摘要: 基本情况 A题秒了。 B题卡了很久,最后过了。 C来不及了。 B. Making Towers Problem - B - Codeforces 卡题分析 最初想法 其实已经推出来下标差为奇数才能构成高塔了。 但是思维固化,认为这个问题就必须用LIS那类做法做,然后硬打了一个 \(\operator 阅读全文
posted @ 2023-12-12 18:24 加固文明幻景 阅读(16) 评论(2) 推荐(0)
摘要: 基本情况 最难受的一集。 A搞了一个半小时愣是没开出来。 A. Difference Operations Problem - A - Codeforces 错误分析 我分了好多类讨论,换言之没找到更本质的东西。 我想的是如果前面有一个数能处理到 \(1\) 那后面就都能过。 止步于此,而没有往更本 阅读全文
posted @ 2023-12-12 16:12 加固文明幻景 阅读(17) 评论(0) 推荐(0)
摘要: 基本情况 AB题秒了。 C题搞了半天,搞了一个假的解法,最后还是爆空间了。 D题没想下去。 C. Mark and His Unfinished Essay Problem - C - Codeforces 错误分析 写出来自己的错解之后没有进一步思考,而是觉得没希望直接做D去了,实则D也没可能半小 阅读全文
posted @ 2023-12-12 13:58 加固文明幻景 阅读(17) 评论(0) 推荐(0)
摘要: 基本情况 A题+2,幸好后面突然悟了。 B题体现了读题以及一词多义的重要性。 C题不会。看了一下1700分的题目,暂时先放了。 A. The Third Three Number Problem Problem - A - Codeforces 推出了规律,\(n\) 为偶数的时候,无脑 \(a = 阅读全文
posted @ 2023-12-11 17:57 加固文明幻景 阅读(60) 评论(0) 推荐(0)
摘要: 本质思想 构造一个 \(b\) 数组, 满足 \(a\) 数组是 \(b\) 数组的前缀和。 差分是前缀和的逆运算。 P2367 语文成绩 P2367 语文成绩 - 洛谷 暴力模拟过不了,时间复杂度是 \(\operatorname O(n^2)\)。 差分思想 对于数组 \(a\),定义 \(a\ 阅读全文
posted @ 2023-12-11 09:35 加固文明幻景 阅读(200) 评论(0) 推荐(0)
摘要: 学习基础数论(周一) 最大公约数与最小公倍数 - 加固文明幻景 - 博客园 (cnblogs.com) 算数基本定理 - 加固文明幻景 - 博客园 (cnblogs.com) P1069 [NOIP2009 普及组] 细胞分裂 P1072 [NOIP2009 提高组] Hankson 的趣味题 P1 阅读全文
posted @ 2023-12-10 18:39 加固文明幻景 阅读(26) 评论(0) 推荐(0)
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 26 下一页