- 博客(3)
- 收藏
- 关注
RSS订阅
原创 矩阵学习笔记&讲稿整理
xaero最近创新出了新的学习方式，那就是拿着稿子上台去水一把吧，互相教学的高效方法。然而，我好像趁xaero不在水过了这简短的40分钟。（雾） 所以决定再整理一下讲稿，重新登在博客上。 第一章 矩阵乘法 作为一个学OI的同学，在座的一定都听说过矩阵，也知道矩阵怎么运算（或许还有人不知道？雾）。但我们还是来总结一下。 初识矩阵 首先矩阵是一个n*m的“矩阵”，n行m列的每一个元素都是数字。 大致就...
2018-12-23 21:40:17
3535
2
原创 FFT学习笔记摘要
目的是多项式乘法，用一个n+m-2次多项式表示n-1次多项式乘上一个m-1次多项式。（以下把默认n=m，因为我懒，逃） 暴力的暴力 朴素的式子是C(x)=A(x)×B(x)=∑k=02n−2(∑k=i+jaibj)xkC(x)=A(x)×B(x)=\sum^{2n-2}_{k=0}(\sum_{k=i+j}a_ib_j)x^kC(x)=A(x)×B(x)=∑k=02n−2(∑k=i...
2018-12-26 21:40:25
246
原创 noi2008 假面舞会
【题目描述】有n个点和m条关系。只有集合i的点才会和集合i+1的点连边，特别的集合k的点可以和集合1连边（构成一个蛇咬尾的环形）。给定的关系和点之后，问k的最小值最大值是多少。(约定k≥3) 【分析】只有环会对集合产生约束性，（链可以困成一卷一卷的）。所有环的最小公因数（最小周期，小环转1圈，大环转n圈）就是k的最大值。最小值就是k≥3的最小约数。如果最小公因数（周期）小于3，那么信息有误，输出“...
2018-12-09 21:29:36
282
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人