随笔分类 - Codechef
摘要：【传送门】 FFT第四题！ 暑假的时候只会点分，然后合并是暴力合并的...水过去了... 其实两条路径长度的合并就是卷积的过程嘛，每次统计完路径就自卷积一下。 刚开始卷积固定了值域。T了。然后就不偷懒了，每次取最大权值乘二去找值域了。 #include <bits/stdc++.h> const d
阅读全文
摘要：假设现在有一堆数，我想要保证能取出一个，至少需要敲 （数的个数）*（这些数里的最小值）那么把这些数从大到小排序，$dp[i][j]$ 表示前 $i$ 个里面保证能取出 $j$ 个需要敲的次数。$dp[i][k] = min(dp[j][k - 1] + (i - j) \times a[i])$斜率
阅读全文
摘要：费用流。把每个方格拆成 $T$ 个点，$t$ 时刻一个方格向周围四个方格的 $t + 1$ 的点连一条容量为 $1$ 费用为 $0$ 的边，向自身的 $t + 1$ 连一条容量为 $1$ 费用为该方格最大幸福值的边。源点向方格为 'S' 的0时刻连一条容量为 $1$ 费用为 $0$ 的边。所有点的
阅读全文
摘要：[传送门] 题目即求所有的三元组，相对大小关系同 $p_1,p_2,p_3$。 题解说都很清楚，这里写一下过程整理一下思路。 如果我们枚举中间这个元素，那么就是统计子树内外有多少个大于这个数和小于这个数的个数。 假设$a_1$,$a_3$的$LCA$不是$a_2$，那么就是一个在$a_2$子树内一个
阅读全文
摘要：太气了。Atcoder unrated了。 这一场时间太不友好了。昨天下午一时兴起就去补了一发。题很好，学到好多东西。 Chain Reaction 题意：给一个矩阵，这个矩阵是稳定的当且仅当每一个元素都是稳定的。元素是稳定的当且仅当它的值严格小于它相邻有几个元素 思路：四个角的值就必须小于2，然后
阅读全文
摘要：Maximum Remaining 题意：给n个数，取出两个数$a_{i}$，$a_{j}$，求$a_{i}\% a_{j}$取模的最大值 直接排个序，第二大（严格的第二大）模第一大就是答案了。 #include <bits/stdc++.h> using namespace std; int a[
阅读全文
浙公网安备 33010602011771号