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