摘要：
本蒟蒻动态规划实在是太蒻了,特此写一篇学习笔记 update:2024/11/26 :本来这个帖子所有的代码都是可展开的，本蒟蒻为了一己私欲，为了让帖子看起来更长，删除了这个功能 update:2025/1/20:腥的一年，DP太难了，排列组合也好难，遂AFO，于是缓缓，来 被迫 更新 简介 动态规 阅读全文
posted @ 2025-05-20 21:51
Zom_j
阅读(34)
评论(0)
推荐(0)
摘要：
我们来写一下区间第k小啊：P3834 【模板】可持久化线段树 2 才学了主席树发现根本不会用啊QAQ 想到了0种办法将这个题和主席树联系啊，看看题解来梳理一下思路 先将原数组排序并且离散化：4 3 2 2 1 5 6 1 2 3 4 5 6 令原数组长度为\(n\) ，对于原数组，统计\([0, 阅读全文
posted @ 2025-05-20 21:09
Zom_j
阅读(25)
评论(0)
推荐(2)
摘要：
一个显然的性质是，将最大的数向最右交换一定不劣。 在最大的数就绪之后，再处理次大数，依次下去直到处理完整个序列。 在逐级交换的过程中，会将较小数向继续左移，所以我们要统计一个数左边比它大的数，即逆序对。 我们设左边数的个数 \(k\)，这个数初始位置 \(x\)，以及需要交换到的 \(y\) 那么这 阅读全文
posted @ 2025-05-20 08:12
Zom_j
阅读(18)
评论(0)
推荐(1)
摘要：
观察题意，首先删边这个操作本身就不好做，在删边的过程中，连通块也会越来越多，并不见得删边是好做的。 所以考虑正难则反，在加边的过程中统计新增的行星对。 由于加到最后是一棵树，所以不会出现加边加到同一个连通块里，即每次加边统计两个连通块之间的点是否合法即可,考虑如何去统计方案数。 对于每个联通块，钦定 阅读全文
posted @ 2025-05-20 08:11
Zom_j
阅读(10)
评论(0)
推荐(1)
浙公网安备 33010602011771号