CMU 15-213 被誉为卡耐基梅隆大学计算机系的“神课”，教材是知名的 Computer Systems: A Programmer’s Perspective（CSAPP，中文译名《深入理解计算机系统》，但不知道“深入”是从哪里来的）。其课程号 15213 恰好也是 CMU 的邮政编码。

这门课相当于 x86-64 汇编语言、计算机组成原理、操作系统等课程的大杂烩，起到导论作用，是 CMU 计算机大二学生的必修课程。两周刷下来，我感觉这门课最核心的是有趣的实验作业（Lab）。这里我记录一下一些感受和收获。

加边，删边，询问之中怎料变幻无常；

左旋，右旋，伸展背后暗含均摊平衡。

“这题对偶之后就是思博题！”

看似坚不可催，换个角度，柳暗花明。

最终，还是没能成为英雄呢。

这就算是，暂时退役了吗？

回忆起整个大一上的 ICPC 生涯，也是感慨万千呢。

高斯二项式系数是二项式系数的 “q-analog” ，对于处理求所有排列逆序数指数和的问题往往可以产生“降维打击”的效果。

如果看到了下面的数列，就要保持警惕了！！！

1, 1, 2, 3, 5, 7, 11, 15, 22, 30

游记

夺冠了！作为和 nocriz，hdmmblz 一起组队打的第一场比赛，这也算是一个开门红吧，这次的解题策略与团队合作等诸多方面都做得还不错，出的锅也不算特别多。不过这也仅仅是一个省赛，仅仅是一个起点，以后的路还长，以后的目标需要远大！我们有了方向，有了动力，更有了顶天立地的决心。

受这几天看到的不少高维前缀和题目的影响，我决定系统地学习一下集合幂级数的一套理论了。内容主要来自2015年吕凯风（VFleaKing）国家集训队论文《集合幂级数的性质与应用及其快速算法》（pdf版本会放在附录里），包括集合并卷积、集合对称差卷积、子集卷积、快速莫比乌斯变换、快速莫比乌斯反演、快速沃尔什变换及逆变换等，以及附带进行的一些练习。

(UPD 2021.4.20) 推荐观看：Fourier Analysis of Boolean functions || @ CMU || Lecture 8a of CS Theory Toolkit

最小圆覆盖问题

给出 $N$ 个点，让你画一个最小的包含所有点的圆。输出圆心、半径。

数据范围 $N\leq 10^5$

模板提交链接：[Luogu 1742] [BZOJ 1337]