摘要：
Windows 上的 C++ 编译器主要有： "MinGW" (Minimalist GNU for Windows) "TDM GCC" (TDM 是 Twilight Dragon Media 的缩写) "Mingw w64" (A Windows compiler suite combinin 阅读全文
摘要：
题目大意$\newcommand{\SD}{\mathrm{SD}}$ 给定一个 $n+1$ 个点的有向无环图，点从 $0$ 开始编号。无重边、自环，且从每个点 $u$ 都能到达 $0$ 号点。如果每条 $u\leadsto 0$ 路径（$u\ne 0$）都经过点 $v$ （$v\ne 0$ 且 $ 阅读全文
摘要：
题目大意 给定一个 $n$ 个点 $m$ 条边的连通的无向图，每条边有一个权值，可能有重边。给出 $q$ 组询问，一组询问给出 $k$ 条边，问是否存在一棵最小生成树包含这 $k$ 条边。 思路 这道题是我独立想出来的，并没有看题解。 先考虑只有一组询问的做法。 判断某些边是否在某个最小生成树里，比 阅读全文
摘要：
如果不采用路径压缩而只采用按秩合并，那么并查集的可持久化是比较容易实现的。按秩合并可以保证一棵 $n$ 个节点的树的高度是 $O(\log n)$ 的。 实现方法： 用 $r_v$ 表示 $v$ 所在子树的根。 假设要将点 $u$ 和点 $v$ 所在子树和并（也就是将边 $(u,v)$ 加入图中）， 阅读全文
摘要：
I/O 重定向是在终端运行程序时很常用的技巧，但是我对它所知甚少。今天我在 DigitalOcean 上发现了一篇很好的 "tutorial" 。这篇随笔记录一下我的心得体会和发现的一个问题。 1. I/O redirection 是附在命令末尾的一个表达式（expression），严格说来并非命令 阅读全文
摘要：
昨晚乱入学弟的训练赛，想了一下这个题。推导的过程中，加深了对公理化的概率论的理解。$\newcommand{\d}{\mathop{}\\!\mathrm{d}}$ 解法一 考虑 $ d d$ 的情形，此时有 \begin{align} f(x) &= 1 + \int_0^x \frac{\d y 阅读全文
摘要：
这篇随笔不是原创内容。 抄录 Stasys Jukna 所著 *Extremal Combinatorics* §1.6 The inclusion-exclusion principle。 The *principle of inclusion and exclusion* (sieve of E 阅读全文
摘要：
很早（大概两年前）就思考过这道题，然而当时并未解出。最近又把这道题翻出来，仍是看了题解才略知解法大义。现在我把这道题的解法以及我解题过程中的波折较详细地写下来，供后来人参考。 ## 题目大意 一副不含王的扑克牌由52张牌组成，由红桃、黑桃、梅花、方块4组牌组成，每组13张不同的面值。现在给定52张牌 阅读全文
摘要：
这道题我想了一天才想清楚做法。AC 了之后去看别人写的题解，都是三言两语意识流式描述，我并不能读懂。我觉得很自卑，为何人家解这道题如此轻松。不过，我还是决定把我的解法写下来，并且一定要写清楚。 思路 我想多数人见到这个题目的想法都是：先按照某种方式对三角形排序，再设法 DP 。大方向确实如此。我的做 阅读全文
摘要：
"Synergy" 是 Symless 公司推出的「鼠标键盘共享软件」（mouse and keyboard sharing software），其功能还包括「共享剪贴板」（sharing clipboard (copy and paste)）和 "拖放文件」（drag & drop files，限 阅读全文