-
P7789 [COCI2016-2017#6] Sirni
显然是 的优化建边题 优化的原则就是 就没必要建 显然要把所有数去个重，重复的边权都是 我们考虑到这个边和值域有关，可以接受 的复杂度，显然想到枚举倍数，因为这样做是 的 我们考虑到为什么枚举倍数最优，即怎样在枚举倍数后建边不劣 我们设倍数为 ，当前数为 ，枚举每个 区间内第一个数建边 考虑区间内两数 首先我们讨论 的大小可以得到 的边等价于 123456789101... -
P7249 [BalticOI 2012 Day1] 移动网络
离最近的点最远的距离 考虑二分答案，问题转化为线段是是否有一个点到每个点的距离都 但是我们肯定不能枚举线段只能枚举点，我们考虑怎么把问题转化到点上面 每个点相当于画了一个 的圆，问题等价于是否存在于一个线段上的点没有被任何圆覆盖到 由于已经排好序了，我们从 考虑即可 每个点可覆盖的范围是 直接区间做并即可 1234567891011121314151617181920212223... -
CF708C Centroids
先考虑以 为根的情况 考虑到至多只有一个 的子树 ，我们肯定找是 中那个最大的 的子树 ，然后扣下来接到 上面，再判断能否成为重心，即 我们考虑如何维护这个过程，我们先维护最大的儿子 ，然后求每个 内最大的 的子树 ，记为 和 这样就把问题转化成 我们考虑换根解决剩下的部分，我们还需要维护 的补树中的 ，传给 ， 的 此时显然为 中的次大子树 中的 ，所... -
P5426 [USACO19OPEN] Balancing Inversions G
考虑到答案的上界为逆序对的数量 证明：考虑每一次操作都是有效操作，否则数组必然已经不减 也可以考虑先将最大数交换到最后，由于是相邻两个数交换，需要交换的次数为最大数后面的数的个数（可以看做是最大数的逆序数），然后，交换过后，去除最大数，再考虑当前最大数也需要其逆序数次交换 则每个数都需要交换其逆序数次操作，则总最少交换次数为序列总体的逆序数 注：考虑无序数组交换任意两个元素，最少交换次数 ... -
浅谈单调序列绝对值和最小化
我们考虑尽可能让 ，即让 序列中的每一个数都在 中出现，这样就相当于把值域压缩到了 即，在满足答案最小的情况下，一定存在一种方案使得 考虑数学归纳法， 成立 若 ，则令 否则，必然存在 ， ，由中位数的性质即可推得 具体来说，线性 肯定是要分段划分序列做 连续上升段 ，则 连续下降段 ，则 $b_i=a_i \sim a_j$ [P2893 USACO08FEB] Mak... -
P8365 [LNOI2022] 吃
我们先贪心全选乘，考虑把乘集合 元素加入加集合 首先 的肯定加入 ，此时 其次我们至多加入一个元素，否则考虑这两个元素 令 则 的贡献从 考虑加入 元素的贡献， 直接取后面那个式子的最大值 注意计算 的时候不要取模，否则后面那个就错了，用 long double 算那个分数 123456789101112131415161718192021222324252627282... -
P5522 [yLOI2019] 棠梨煎雪
题意：能否把编号在 通过填 的方式把它变成同一个字符串 ，求 的个数 我们考虑按每一列来做，这一列的情况有几种 都有，不合法 只有 答案为 只有 答案为 我们考虑把每一行出现 和 的地方压成两个二进制数，然后直接放到线段树上维护即可 具体就是合并两个儿子 一下即可 123456789101112131415161718192021222324252627282930... -
Luogu Simu6 T3
Here’s something encrypted, password is required to continue reading.
-
Luogu Simu6 T2
Here’s something encrypted, password is required to continue reading.
-
Luogu Simu6 T1
Here’s something encrypted, password is required to continue reading.
