Loading...
CF1475A #include <bits/stdc++.h> #define d(x) cerr << #x <<...
P4180 [BJWC2010]严格次小生成树 可以证明,有至少一个(严格)次小生成树,和最小生成树之间只有一条边的差异。 先求出该图的最小生成树。 对于...
P2513 [HAOI2009]逆序对数列 黄题也能翻车。。没脸见人。。 这题状态蛮特殊的,记录一下。 设 f[i][j] 表示 i 的全排列中有 j 个...
P2146 [NOI2015] 软件包管理器 每天一道树剖,防止抑郁。 #include <bits/stdc++.h> #define d(...
P2680 [NOIP2015 提高组] 运输计划 题意为让最长的路径最短,所以要 二分答案。 考虑如何写 judge 函数。 设当前验证的答案为 x ,...