08 2023 档案

23暑期月总结
该文被密码保护。
posted @ 2023-08-29 20:13 LQ636721 阅读(2) 评论(0) 推荐(0) 编辑
关于欧几里得算法与裴蜀定理的证明
摘要：### 前言： 因为某次考试订正 T4，用到了 exCRT，然后发现我和 lws 不会 exgcd…… 所以来把 gcd 到 exgcd 重新学一下，就写了这篇 trick。 ### 欧几里得算法： 求证： $$ \gcd(a,b)=\begin{cases} \gcd(b,a\bmod b) & 阅读全文
posted @ 2023-08-27 16:48 LQ636721 阅读(55) 评论(2) 推荐(0) 编辑
NTT 小记
摘要：[TOC] 数论来力……证明之类的也许会大挂。 或者其实还好，在参考别人的证明思路之后。 ### Pre 注意到 FFT 中需要复数计算，原因在于涉及到了单位复数根。 有没有替代品？复数域（这是包含实数和虚数的）内暂时没有。 不过我们可以考虑在模意义下找一个。 ### 阶与原根 下面 p 为模数 阅读全文
posted @ 2023-08-20 00:16 LQ636721 阅读(32) 评论(2) 推荐(0) 编辑
FFT 小记
摘要：目录复数单位复数根PolyFFTQuicklier?End参考资料 由于懒，所以没图。 写得时候有点抽风，可能有 typo，望指出。 复数 复数表述为 a+b×i，其中 i 是复数单位 −1，同时由此可得 i2=−1。 称 a 是实 阅读全文
posted @ 2023-08-18 18:57 LQ636721 阅读(46) 评论(1) 推荐(0) 编辑
又长又慢的缺省源
摘要：```cpp #include #include #include #include #include /** * 写得死烂，又长又慢。 * Author:qL * todo： * Better modInt * frac * More Poly * fix bug of radix_sort * 阅读全文
posted @ 2023-08-15 19:41 LQ636721 阅读(12) 评论(0) 推荐(0) 编辑
究极鬼畜：泛型auto
摘要：# 究极鬼畜：泛型auto ### 零 前言 C++ 作为一门强大的语言，标准库中为我们提高了许多相当实用的模板。 然而有时候你 ~~（其实整个机房就我一个）~~ 又自己有一些代码，想转化为一个封装好的板子。 这时候，你就不得不接触泛型编程了。 ~~那个 auto 是为了押韵乱加的，虽然 auto 阅读全文
posted @ 2023-08-13 12:15 LQ636721 阅读(31) 评论(0) 推荐(0) 编辑
学习笔记：反転魔法
摘要：# 学习笔记：反転魔法 ## 1. 反演是什么？ 反演这个词，意思是两个函数（当然也可以是数列一类的东西）的 **双向求和** 关系。 比如已知 f(i)=∑j=0+∞A(i,j)×g(j)，然后推出 $g(i)=\sum \limit 阅读全文
posted @ 2023-08-12 20:13 LQ636721 阅读(75) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示