学习笔记
文章平均质量分 73
Kumii
这个作者很懒,什么都没留下…
展开
-
【BZOJ 4563 放棋子】【错排】
BZOJ 4563 放棋子每行每列有一个障碍,所以我们发现任意交换两行或者两列对答案没有影响,不妨把障碍交换到主对角线位置,就变成了错排问题。用 F[n] 来表示 n 个元素的错排方案,F[n] = (n - 1) * (F[n - 1] + F[n - 2])理解一下: 如果我们把第 n 个元素放在第 k 个位置( k 有 n - 1 种取值)把第 k 个元素也放在第 n 个原创 2017-10-10 19:26:28 · 249 阅读 · 0 评论 -
期望(二)—— 概率与期望 DP 学习笔记
期望(二)—— 概率与期望 DP 学习笔记原创 2017-12-07 11:11:03 · 689 阅读 · 0 评论 -
网络流学习笔记(一)—— 最大流 Dinic
网络流学习笔记(一)——最大流 Dinic原创 2017-11-23 13:28:14 · 246 阅读 · 0 评论 -
非旋转 Treap 学习笔记(二)
非旋转 Treap 学习笔记(二)原创 2017-11-21 09:35:59 · 591 阅读 · 0 评论 -
非旋转 Treap 学习笔记(一)
非旋转 Treap 学习笔记(一)原创 2017-11-17 14:01:26 · 453 阅读 · 0 评论 -
主席树学习笔记(一)——静态
主席树学习笔记(一)——静态原创 2017-11-28 11:22:02 · 288 阅读 · 0 评论 -
网络流学习笔记(二)—— 最小费用最大流
网络流学习笔记(二)—— 最小费用最大流原创 2017-11-23 16:10:48 · 483 阅读 · 0 评论 -
高斯消元学习笔记
高斯消元学习笔记原创 2017-12-04 20:41:24 · 206 阅读 · 0 评论 -
树的直径、树的重心与树的点分治学习笔记
树的直径、树的重心与树的点分治学习笔记原创 2017-12-09 16:12:20 · 461 阅读 · 0 评论 -
期望(一)—— 预备知识
期望(一)—— 预备知识原创 2017-11-29 10:42:42 · 284 阅读 · 0 评论 -
线性基学习笔记
线性基学习笔记原创 2017-11-27 20:20:43 · 250 阅读 · 0 评论 -
Tarjan 学习笔记 - LCA
Tarjan 学习笔记 - LCA原创 2017-11-10 09:55:15 · 196 阅读 · 0 评论 -
Treap 学习笔记
Treap 学习笔记原创 2017-11-16 15:31:00 · 253 阅读 · 0 评论 -
指针 …
指针原创 2017-11-17 14:03:54 · 176 阅读 · 0 评论 -
树剖学习笔记(一)
树剖学习笔记(一)原创 2017-11-15 20:21:23 · 547 阅读 · 0 评论 -
单调队列学习笔记
单调队列 …原创 2017-11-20 10:19:29 · 317 阅读 · 0 评论 -
树剖学习笔记(二)—— 原理 + 复杂度证明
树剖学习笔记(二)—— 原理原创 2017-11-26 15:52:27 · 1859 阅读 · 0 评论