摘要：
最初是从《挑战程序设计竞赛》上了解到 Dinic 算法的。其中对于 Dinic 算法中的关键词——分层图（layered network，也称『层次图』）的引入的解释如下： 因为最短增广路（shortest augmenting path，SAP）的长度在增广过程中始终不会变短，所以无需每次都通过 阅读全文
摘要：
我用'titlesec'宏包设计各级标题格式指定字体为黑体，结果标题编号仍为Times New Roman 。 阅读全文
摘要：
"传送门" 分析 首先把 包 （package）的克数 $Q_{ij}$ 转化成区间 $[\lceil Q_{ij}/(1.1 r_i )\rceil, \lfloor Q_{ij}/(0.9 r_i)\rfloor]$。可以通过将分子、分母同乘10来避免精度问题。注意某个包对应的区间可能为空，比如 阅读全文
摘要：
1. "booksee.org" 2. "BookZZ" 3. "Free Ebooks.net" 4. "issuu" 5. "Academia" 6. "Library Genesis" "Quora 上关于 free books 的回答" 7. "IT eBooks" 8. https://m 阅读全文
摘要：
题意 给出点数为 $n$（$n \le 1000$）的完全图 $K_n$，带边权。随机出 $K_n$ 的一棵生成树 $T$。求 $T$ 上任意两点间距离的期望。 解法 固定两点 $u$、$v$（$u \le v$），考虑生成树 $T$ 上 $u$ 到 $v$ 的路径 $P_{uv}$。$P_{uv} 阅读全文
摘要：
题目大意 对一棵树的节点染色。初始时每个点都染成颜色 $0$，然后进行 $m$ 轮操作。第 $i$ 轮操作：从 $[0,d_i]$ 中随机选出一个整数 $d$，将距离点 $x_i$ 不超过 $d$ 的点染成颜色 $i$。求最后「同色连通块」的个数的期望。 分析 期望问题的做法一般是 利用期望的线性性 阅读全文
摘要：
这道题目是hihoCoder Challenge 27的C题，我考虑了5天:(。 计数问题。由于树的结构的特殊性（树具有递归结构），不难想到思路是树形DP。由于这是【计数问题】而非【优化问题】，我们思考时应该着重考虑两个基本的计数原理：加法原理与乘法原理，而非所谓【最优子结构】。 DP 状态 关于D 阅读全文
摘要：
搜狗拼音输入法的默认设置中，Ctrl+Shift+K 是调出软键盘，而此快捷键在 Sublime Text 是删除整行。安装 Sublime 后， 发现此快捷键被搜狗拼音输入法覆盖了。可从搜狗拼音输入法的状态栏中 按 工具箱 $\to$ 属性设置 $\to$ 按键 $\to$ 系统功能快捷键 调整设 阅读全文
摘要：
我在这道题上花了2个小时，仍没解出。理一下当时的思路，看看症结到底在哪里。 题意 用 $[n]$ 表示集合 $\\{1,2,3,\dots, n\\}$ 。 3个函数 $f \colon [n] \to [n]$ $g \colon [n] \to [m]$ $h \colon [m] \to [n 阅读全文
摘要：
2017/2/16 Codeforces Round 397 (DIV 1,2 combined) Solved: 3 (A, B, C) out of 7 in 3 hours Attempted: D Standing: 1244/5507 2017/2/18 Codeforces Round 阅读全文