摘要：比 rand() 更随机的随机数： mt19937_64 sj(chrono::steady_clock::now().time_since_epoch().count()); 处理一些哈希冲突问题有奇效。 阅读全文

摘要：记录一些特殊的数字 卡特兰数： 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 阅读全文

摘要：做了 cf 上一道题后发现我对并查集的理解不够深刻，顺带把带权并查集学一下。 并查集 初始化：对于一个集合 A 的所有元素，我们知道对于其中任意一个元素 i，i€A。此时，我们可以认为 i与 A 之间存在一条虚边，如果有新的元素要加入集合 A，将该元素与 A 建一条边即可。这条边我们用数组 fa[i 阅读全文