VSCode 中 C/C++ 插件的配置(macOS)

简述

高考结束之后,我身边有一些计算机系的同学准备开始卷 C/C++,在使用 macOS VSCode 的过程中碰到了配置上的问题。在这里写一篇小的文章来记录一下这个过程。

本文的目标是配置好 Cpptool 使得 VSCode 可以自动进行单文件的编译和调试。

继续阅读VSCode 中 C/C++ 插件的配置(macOS)

「GDOI2020模拟02.05」生成树 – 题解

主要思路

有意思。之前做过一题是用矩阵树+高斯消元插值求本题的一维情况,本打算用继续这么做,后面发现 Lagrange 插值能做到 \(\Theta(n^5)\),就学了一点新的东西。

首先,要认识到本题矩阵树出来之后可以得到一个二元多项式:

\[ \sum_{i = 0}^{n – 1} \sum_{j = 0}^{n – 1} a_{i, j} x^i y^j \]

继续阅读「GDOI2020模拟02.05」生成树 – 题解