随笔分类 - 总结
关于各种东西的小总结...
摘要：其他多项式算法传送门： "[多项式算法" FFT 快速傅里叶变换 学习笔记](https://www.cnblogs.com/LanrTabe/p/11305604.html) "[多项式算法" NTT 快速数论变换 学习笔记](https://www.cnblogs.com/LanrTabe/p/
阅读全文
摘要：$Q$:什么是$GCD$? $GCD$ $GCD$，即最大公约数（$Greatest\ Common\ Divisor$） 对于两个自然数$a,b$，定义$GCD(a,b)$为$a,b$所有公共约数中最大的一个，即$GCD(a,b)=\max\{x\in N^ ,x|a$且$x|b\}$ 然后是关于
阅读全文
摘要：$Q:$这都是些什么东西？听起来就觉得很~~毒瘤~~难啊？？ $A:$这就是一种~~反人类的~~工具。 先来下定义： 向量加法 对于两个向量$a=(a_1,a_2,\dots,a_n),b=(b_1,b_2,\dots,b_n)$，有 $$c=a+b=(a_1+b_1,a_2+b_2,\dots,a
阅读全文
摘要：PKUWC2019游记 前言 $NOIPRP$爆发，混到分数线，估计去$THU$也是爆0的份，就去$PKU$~~耍几天~~ $Day0$ 早上在机房颓了一个上午。。。 下午昏昏沉沉的报了道，跑去试机 去了机房，键盘还是挺好用的 ~~毕竟用了2个星期了~~ 考试在$openjudge$上考，先上去看了
阅读全文
摘要：$Q:$高斯消元是什么？听起来好高级啊？？ $A:$二元一次方程组解过吗？那就是高斯消元。 高斯消元（$Gauss$），是一种用来求解线性方程组的方法，在$OI$竞赛中广泛使用。 首先对高斯消元做一些准备： $Q:$什么是线性方程组？ $A:$~~鸡兔同笼方程组~~ 由$M$个$N$元一次方程所构成
阅读全文
摘要：现在把几个算法分开了，不然太乱 欢迎选择对应算法学习。 "[多项式算法" FFT 快速傅里叶变换 学习笔记](https://www.cnblogs.com/LanrTabe/p/11305604.html) "[多项式算法" NTT 快速数论变换 学习笔记](https://www.cnblogs
阅读全文
摘要：持续~~颓废~~更新中 $Project\ Euler $一个数学题网站，以提交答案为主。 上面有一些不错的数学题，可以锻炼思维。 此篇博客用于记录$PE$上的刷题记录。 NO.1 Multiples of 3 and 5 题意：求出$\sum_{i=1}^{999}i$，满足$3|i$或$5|i$
阅读全文
浙公网安备 33010602011771号