摘要：
早上七点四十五面试进场，根据面试分配的大组进入候考室。我们那组只有4个人，而我是那个大组的8号，剩下那几个没来的可能都去浙大面试了吧。 八点半面试正式开始。 面试有两AB轮，分别都是三个不同的考官进行提问。 我先进入了B轮的面试。目测B轮面试是关于报考专业的面试，考官一直在问关于专业的问题，“你对人 阅读全文
摘要：
语言极不严谨，但大概应该是对的...... 这篇文章旨在帮助初学者了解一些关于期望的最基础的运用。 从另一个角度看期望 在概率论和统计学中，数学期望(mean)（或均值，亦简称期望）是试验中每次可能结果的概率乘以其结果的总和，是最基本的数学特征之一。它反映随机变量平均取值的大小。 （摘自百度百科） 阅读全文
摘要：
“做多项式题就像嗑药，出多项式题就像贩毒......” \(Solution\) 这药劲儿确实大，它有着神奇的魔力让我盯着这恶心的代码看一天。 打题半小时，调试一整天——针不戳 \(:(\) \(^_\) 准备工作 进入正题。 因为这是一个对称的结构，考虑将其转化为序列上的问题。 观察发现，我们可以 阅读全文
摘要：
“做多项式题就像嗑药，出多项式题就像贩毒......” \(Solution\) 这药劲儿确实大，它有着神奇的魔力让我盯着这恶心的代码看一天。 打题半小时，调试一整天——针不戳 \(:(\) \(^_\) 准备工作 进入正题。 因为这是一个对称的结构，考虑将其转化为序列上的问题。 观察发现，我们可以 阅读全文
摘要：
大体思路 考虑生成函数 每一个物品的生成函数： \(\begin{aligned}A(x)=\sum_{i=0}x^{iv}=\frac{1}{1-x^v}\end{aligned}\) （后面为其封闭形式） 答案： \(\begin{aligned}\zeta(x)=\prod_{i=1}^n\s 阅读全文
摘要：
填一下$FFT$ 的坑。 我们的目标是求$A\times B$的系数（$A,B$为系数已知的多项式） 关于 \(\omega\) 大概讲一下 我们有复数 \(\omega\)。 \(\omega_n^k=\cos \frac{2k\pi}{n}+i\times\sin\frac{2k\pi}{n}\ 阅读全文
摘要：
泰勒展开 假设我们有函数$f(x)$，$x$在$x_0$处有$\infty$阶导数。 我们知道$f(x_0)$ 的值 我们希望构造一个多项式$g$，使它尽可能逼近函数$f$。 那么就使它在$x_0$处的1~$\infty$阶导数都与$f$相同，即：\(f^{(n)}=g^{(n)}\)，那么一直到最 阅读全文
摘要：
注意到我们做反演题时，并不需要用到前缀和中的所有信息，大多数时候只需要用到$\lfloor\frac n 1\rfloor,\lfloor\frac n 2\rfloor,\lfloor\frac n 3\rfloor......$这几项即可，而今天我们要讲的Min_25筛，就是专门为求出这些位置的 阅读全文
摘要：
Upt. 2020/2/13: 貌似模拟器被课后网给制裁了——但是无线宝还能上！ 所以我们只需要在模拟器上下一个无线宝，然后就可以继续在无线宝上挂机了。 还有就是今天在知乎上看到的两篇文章： "【课后网】【无限宝】网课自动签到脚本教程" "基于Auto.js的无限宝网课自动签到【安卓Android7 阅读全文
摘要：
CSP S：Day1 195 Day2 84 滚粗，AFO。 Day0 和cyl神仙打了一会儿游戏，九点半教了cyl一下LCT，开始写板子题，写到十点半，睡觉。 Day1 六点半起床、吃饭、赶赴考场，在地下室等待半个小时，考试开始。 半小时写了一下T1，测了个大样例，又测了一下$2^{64} 1$， 阅读全文