摘要:
上期回顾 上次介绍了行列式的基本性质,我们继续探索由性质得出的有用结论(以二阶行列式为基准)。 结论一 如果行列式两行相同,则行列式的值是 $0$ 。 证明: $$ \because \begin{vmatrix} a&b\ c&d\ \end{vmatrix} =-\begin{vmatrix} 阅读全文
摘要:
今天期末考试算是考完了,反正就那样,也不想再回想什么了。 机房的卷怪可能上不了前 70 名,我的目标也就是前 300 名,不知道能不能达到。 /cy 反正挺寄的,数学大概也就 60 分上下徘徊,理科也就物理能看一点。 同学出了场模拟赛,让我来验题 T1 一眼秒了但是没考虑细节吃了 30 min 屎。 阅读全文
摘要:
因为是我做的 pdf 文件,所以就直接放 zip 的下载链接,题目很水。。。 安师大附中 Aonynation 交流课件 放一下源码。。。 \documentclass{beamer} \usepackage{ctex} \usetheme{default} \usecolortheme{spruc 阅读全文
摘要:
被班主任老师关心强制参加期末考试,谢谢老师关心。 这几天的考试生活可以说是比较有意思的。明天考英语,两本单词没背直接摆烂,也就 5 分嘛。 这几天的日常都是考试前和前后座在最后一个考场扯淡,考试时抓头骂出题人,考后比较谁更寄。 心态也是挺健康的,反正我一年来文化课直接摆烂,考好就不正常了。。。 不过 阅读全文
摘要:
引入 什么是 $\text{FFT}$ ? 反正我看到 $\text{wiki}$ 上是一堆奇怪的东西。 快速傅里叶变换(英语:Fast Fourier Transform, FFT),是快速计算序列的离散傅里叶变换(DFT)或其逆变换的方法。傅里叶分析将信号从原始域(通常是时间或空间)转换到频域的 阅读全文
摘要:
前言 颓废的时候发现了这个非常有趣的问题,在这里分享一下。 当然,原题给出了 $7$ 种证明,没脑子选手冥思苦想一年只看懂两种。 正文 第一种证明 我们考虑假设素数的个数是有限个。 那么我们运用一个集合 $\mathbb{P} = {p_1,p_2,p_3,\cdots ,p_{m-1},p_m } 阅读全文
摘要:
什么是行列式 教科书对二阶行列式的定义是这样的。 对于一个二元一次方程组: $$ \begin{cases} a_{11}x + a_{12}y = b_1\ a_{21}x + a_{22}y = b_2 \end{cases} $$ 经过消元可以得到: $$ (a_{12}a_{21}-a_{2 阅读全文
摘要:
前言 啊对对对,发现是个人都会微积分,虽然我算不上人,但是要紧跟人类的步伐。 正文 导数 导数定义以及相应的公式 对于任意一个函数 $f(x)$ 他的导数是这样的: $$ f'(x)=\frac{df(x)}{dx}=\frac{f(x+dx)-f(x)}{dx} $$ 深奥的理解我看不懂,所以所认 阅读全文
摘要:
引入 $\tt NTT$ 和 $\tt FFT$ 有什么不一样呢? 就是 $\tt NTT$ 是可以用来取模的,而且没有复数带来的精度误差。 最最重要的是据说 $\tt NTT$ 常数小的很,可以在这一方面吊打 $\tt FFT$ 。 至于对于不用取模的多项式乘法怎么做,可以给他附一个非常大的模数。 阅读全文
摘要:
题目链接 简要题意: 给你一个$N$个节点的树,求一个$1\cdots N$的排列$(p_1,p_2,\cdots p_N)$ ,使得$\sum dist(i,p_i)$最大。 求这样的排列的个数。答案对$10^9+7$取模。 分析 先考虑怎么构造出 $\sum dist(i,p_i)$ 最大的 $ 阅读全文