xayata

2018年8月9日

摘要： https://blog.csdn.net/stay_accept/article/details/81476358 不懂啊阅读全文

posted @ 2018-08-09 19:23 xayata 阅读(123) 评论(0) 推荐(0) 编辑

摘要：考虑到只与深度和点的个数有关$f[n][d]$ 表示 $n$ 个点，深度为 $d$ 的 $AVL$ 树有多少种枚举左子树大小为 $i$, 进行转移并且深度为 $logn$ 级别 $f[n][d] = f[i][d - 1] * f[n - i - 1][d - 1] + f[i][d - 1] * 阅读全文

posted @ 2018-08-09 19:09 xayata 阅读(120) 评论(0) 推荐(0) 编辑

51nod 1503

摘要：动态规划 $f[a][b][c][d]$ 表示从 $(1, 1)$ 走到 $(a, b)$ 和从 $(n, m)$ 走到 $(c, d)$ 的方案数 $f[a][b][c][d]$ $= f[a][b - 1][c][d + 1] + f[a][b - 1][c + 1][d] + f[a - 1] 阅读全文

posted @ 2018-08-09 19:07 xayata 阅读(88) 评论(0) 推荐(0) 编辑

2018年8月8日

51nod 1020

摘要：求 $n$ 个数的排列中逆序数为 $k$ 的排列数$f[n][k]$ 表示 $n$ 个数的排列中逆序数为 $k$ 的排列数$f[n][k] = \sum_{i = 0}^{n - 1} f[n - 1][k - i]$考虑当前 $n - 1$ 的排列中有 $k - i$ 个逆序对那么对于 $n$ 的阅读全文

posted @ 2018-08-08 21:08 xayata 阅读(197) 评论(0) 推荐(0) 编辑

51nod 1086

摘要： https://www.cnblogs.com/TnT2333333/p/6879709.html 二进制优化多重背包怎么用二进制优化多重背包，举一个例子就明白了。如果要放n个苹果，可以将n个苹果分成几个2的次方1，2，3，4，m^2然后n可以由这些按照某种组合来组合。阅读全文

posted @ 2018-08-08 19:44 xayata 阅读(687) 评论(0) 推荐(0) 编辑

51nod 1076

摘要： * 无向图的割边将图分为不连通的两部分 * 对于是否有不想交的两条路径将s -> t 相连 * 只需判断是否处于同一部分 * Tarjan即可阅读全文

posted @ 2018-08-08 19:43 xayata 阅读(145) 评论(0) 推荐(0) 编辑

51nod 1060

摘要：反素数定义：对于任意正整数 $n$, 其约数个数记为 $f(n)$, 如果某个正整数 $n$ 满足对于任意正整数 $i, (0 < i < n)$, 都有 $f(i) < f(n)$，称 $n$ 为反素数。 so一个反素数的所有因子必然是从 $2$ 开始的连续质数如果 $n = 2 ^ {t_1} 阅读全文

posted @ 2018-08-08 19:41 xayata 阅读(99) 评论(0) 推荐(0) 编辑

51nod 1051

摘要： * 最大子矩阵 * sum[i][j] 表示第 i 行前 j 列的和，即每一行的前缀 * i,j 指针枚举列，k指针枚举行 * Now 记录当前枚举的子矩阵的价值 * 由于记录了前缀信息，一旦 Now < 0, Now = 0 * Max 变量在过程中取最大阅读全文

posted @ 2018-08-08 19:40 xayata 阅读(125) 评论(0) 推荐(0) 编辑

2018年8月7日

bzoj4400

摘要： /* * 此题同bzoj2725 * 增加了枚举边的操作 */ #include const int N = 2e5 + 10;// oo = 999999999; #define LL long long const LL oo = 9e18; int n, m, S, T; int Short_path[N], Snum[N], Tnum[N], Id[N], pa... 阅读全文

posted @ 2018-08-07 21:04 xayata 阅读(143) 评论(0) 推荐(0) 编辑

luogu2034

摘要： /* * 正难则反 * f[i] 表示前 i 个数中被删除的数的最小和 * f[i] = min(f[j]) + num, i - k + 1 #define LL long long const int N = 1e5 + 10; LL tot, d, n, k; LL p[N], head = 1, tail = 1; LL q[N], f[N], ans; int main... 阅读全文

posted @ 2018-08-07 21:04 xayata 阅读(81) 评论(0) 推荐(0) 编辑

公告