摘要：
[POI2011] MET-Meteors 题面翻译 Byteotian Interstellar Union 有 \(n\) 个成员国。现在它发现了一颗新的星球，这颗星球的轨道被分为 \(m\) 份（第 \(m\) 份和第 \(1\) 份相邻），第 \(i\) 份上有第 \(a_i\) 个国家的太 阅读全文
posted @ 2024-01-16 22:12
Tracer_w
阅读(36)
评论(0)
推荐(0)
摘要：
整体二分，在蓝书上被称为基于值域的整体分治算法 我更喜欢叫他整体二分（因为我感觉这样叫更牛逼一点） 发现了分治有一个必须满足的性质 如果我要把一个区间问题分治，那么这个被分治的区间的前后应该要么是单方面贡献，要么是结果根本不相关，也就是前面的对后面的没有影响 其实这个总结非常非常不严谨，估计除了我自 阅读全文
posted @ 2024-01-15 16:32
Tracer_w
阅读(22)
评论(0)
推荐(0)
摘要：
「DTOI-2」星之河 题目背景 星稀河影转，霜重月华孤。 题目描述 星之统治者有一个星盘，其可以被抽象为一棵根节点为 \(1\) 的树。树上每个节点 \(i\) 有一颗红星、一颗蓝星，亮度分别记为 \(\text{Red}_i,\text{Blue}_i\)。 现在，星之统治者想要知道，对于每个节 阅读全文
posted @ 2024-01-12 13:40
Tracer_w
阅读(18)
评论(0)
推荐(0)
摘要：
vp还是比正式打舒服一些。。AB很顺畅，A题。。我只能说玩MC的都一眼秒了好吧 C题，我卡住了，结论非常好推，我直接退出来了，但是，问题是我对特例的判断不是很熟悉，或者说不是很敏感。这是一个大问题，我在wa on test 2的时候，第一反应是去看看这个算法整个有没有什么问题，事实上是没有的那么问题 阅读全文
posted @ 2024-01-10 15:07
Tracer_w
阅读(55)
评论(0)
推荐(1)
摘要：
ABC很顺畅，没有卡住然后到最后D都做不出来 D我感觉是一个类似计数dp的东西但是我找不到统计的规律但是可以得到一些性质：一个数字如果想被删掉，那它直到它左边的比它小的数字为止所有数字都要先删掉，它才能被删掉 发现自己如果不去想DP，会去往贪心的方向想，这题就是那种贪心没法完全被判断掉的因为贪心也有 阅读全文
posted @ 2024-01-07 18:40
Tracer_w
阅读(10)
评论(0)
推荐(1)
摘要：
最近两次cf真的是给我打醒了 有一种前面上分都是靠运气的感觉 虽然知道确实不是靠运气。。 但是最近两次的大失败确实是非常值得反思的，也需要我直面和反思，不然没有进步 就结果来说，是非常非常离谱的失败，两次掉了我几乎300分 从过程上看，有什么问题？首先，是D题总是写不出来，C题也是经常非常勉强，从排 阅读全文
posted @ 2024-01-07 16:21
Tracer_w
阅读(35)
评论(0)
推荐(0)
摘要：
[Violet] 天使玩偶/SJY摆棋子 题目描述 Ayu 在七年前曾经收到过一个天使玩偶，当时她把它当作时间囊埋在了地下。而七年后 的今天，Ayu 却忘了她把天使玩偶埋在了哪里，所以她决定仅凭一点模糊的记忆来寻找它。 我们把 Ayu 生活的小镇看作一个二维平面坐标系，而 Ayu 会不定时地记起可能 阅读全文
posted @ 2024-01-03 12:56
Tracer_w
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号