摘要：
解空间中对称！ 阅读全文
posted @ 2025-09-27 16:19
Qzong
阅读(24)
评论(0)
推荐(0)
摘要：
K-Kaleidoscope_"现代汽车前瞻杯"2025牛客暑期多校训练营3 注意到，我们并不关心每个位置填的值是什么，我们只关心前缀最大值出现的位置。 并且其实，在维护这些位置的时候，我们可以用不上那些比较大的数。 所以我们只要维护最小使用的值能维护所有的位置的状态就可以了。 阅读全文
posted @ 2025-07-23 16:07
Qzong
阅读(13)
评论(0)
推荐(0)
摘要：
Codeforces Round 1016 (Div. 3) \(G\) 异或比大小的问题可以放到字典树上来看 清晰明了啊 那我问你 Educational Codeforces Round 177 (Rated for Div. 2) \(E\) 非正常进制还需考虑一下边界情况。 Educatio 阅读全文
posted @ 2025-04-22 20:29
Qzong
阅读(24)
评论(0)
推荐(0)
摘要：
Codeforces Round 1012 (Div. 1) \(B\) 那我问你 如果正常做有循环 那你就不能考虑它没有循环的情况？ 可以找一下最不可能有循环的地方 最不可能被影响到的地方 这不一定需要只通过脑袋想 这还可以通过样例来模拟 就比如这题 sum和最小的地方的后一位或许是个好地方 还有 阅读全文
posted @ 2025-03-31 19:21
Qzong
阅读(23)
评论(1)
推荐(0)
摘要：
<Dashboard - CCPC Jinan Test - Codeforces> \(C\) 对于构造指令使得它能执行若干条指令这种问题，我们确实挺容易想到将其拆分为 \(+1\) 以及 \(\times 2\) 来解决。 问题就在于如何转化为这个问题。 对于这种类似于图的推进结构，最简单的永远 阅读全文
posted @ 2025-03-25 10:10
Qzong
阅读(26)
评论(1)
推荐(0)
摘要：
<Dashboard - Codeforces Round 983 (Div. 2) - Codeforces> 这场瑕疵非常多，绝对不仅于能力问题，因此非常需要总结。 首先在 \(B\) 吃了一个罚时，原因竟是某个换行符丢了。 然后在 \(C\) 又吃了一个罚时，原因是太想当然了？ 在此耽误了一些 阅读全文
posted @ 2024-11-02 01:57
Qzong
阅读(372)
评论(0)
推荐(2)
摘要：
<Dashboard - CCPC Jinan Test - Codeforces> \(C\) 对于构造指令使得它能执行若干条指令这种问题，我们确实挺容易想到将其拆分为 \(+1\) 以及 \(\times 2\) 来解决。 问题就在于如何转化为这个问题。 对于这种类似于图的推进结构，最简单的永远 阅读全文
posted @ 2024-11-01 16:51
Qzong
阅读(97)
评论(0)
推荐(0)
摘要：
考虑两种方式。 由于字典序最小我们必然希望有尽量小的数出现在开头。 我们枚举最小的可以出现在开头的数，这意味着假如这个数的位置是 $x$，则 $n-x+1 \leq k$。 接下来，我们将这一整个子序列挪到序列之前，花费 $n-x+1$ 的代价，并且不再进行挪到前面的这种操作。 接下来便只需要进行删 阅读全文
posted @ 2022-09-17 09:57
Qzong
阅读(37)
评论(1)
推荐(1)
摘要：
套路题。 先不考虑额外的边跑一次最短路。 然后考虑一下额外的边，单独拿出来转移一次。 式子为 $dis_u=min{olddis_v+(u-v)^2,1\leq v \leq n}$。 简单的，把凸包建出来，二分最优点转移即可。 也就是做一次斜率优化 $dp$。 然后继续跑最短路，最短路可以同时 $ 阅读全文
posted @ 2022-08-21 03:55
Qzong
阅读(68)
评论(0)
推荐(2)
浙公网安备 33010602011771号