摘要：
FFT中的一个常见小问题这里不细说FFT的内容，详细内容看这些就足以了解大概了小学生都能看懂的FFT！！！FFT详解补充——FFT中的二进制翻转问题主要是对学习过程中一个容易困扰的小问题进行解释，以便于理解 用FFT将多项式的系数转换为点值时，原系数数组a最后存的是不同的点值，而不是只有第一个是点值 阅读全文
摘要：
同余 前置知识 ————扩展欧几里得定理 什么是同余 对于两个数a,b,它们对于p取模结果相同，那么就称a和b在对p取模意义下同余 公式表达 $\color{red}{a≡b(mod)p}$ 如何求一个数的同余 利用扩展欧几里得定理 我们将该公式转化一下 $a\%p == b\%p$ 再变一下 $a 阅读全文
摘要：
线性求逆元 逆元的概念 ax%p == 1 ，x叫a%p下的逆元 逆元的用法 在有取模运算时，除法可以被乘以逆元所代替 求第i个逆元的时候 设p = ki + r (r<i,1<i<p) 可以得出ki + r ≡ 0 mod p (p mod p) 设i'为i的逆元,r'为r的逆元 (头上带'表示逆 阅读全文
摘要：
下面是本人自己做的一个大整数类型，需要的可以拿走用，可以节约很多时间，用的时候注意没有负数，想要练习重载运算符也可以看一下，有不好的地方欢迎指出 以及压位高精 阅读全文
摘要：
关于扩展欧几里得定理 众所周知，扩展欧几里得定理是用来求形如(a,b,c皆为整数)这样的方程的一组解[注，仅是一组解]的定理 它的原理比较复杂，本人学了挺久才懂了一点，这里就不谈了，扩欧的核心是它的思想，它的思想可以用来解决许多题 该方程有解的条件 ： 要使(a，b，c皆为整数) 有解，我们设k=g 阅读全文
摘要：
二进制串 (bin.cpp） 【问题描述】 有Ｎ个二进制数串 B=(b , b , ..., b )，我们按以下方法建立一个矩阵Ｍ： ... 阅读全文
摘要：
本篇是把一些string的成员函数的用法记录下来 size()函数和lenth()函数 s.size()或者s.lenth() 它们都会返回长度，是总长度而不是下标长度 find函数 s.find(s2) 它会返回s中s2第一次出现的地方，如果找不到会返回-1 也可以设置开头 s.find(s2,a 阅读全文
摘要：
关于快速幂这次学习了下快速幂，所以来总结一下快速幂，从字面意思就知道是快速的算出幂次方我们先看试题a^b%m（快速幂取模） a^b%m呢，如果靠死算的话不仅慢而且就连long long也会爆掉所以... 阅读全文
摘要：
string的赋值string s1="123456";一： 只能在刚开始定义的时候用：（1） 从后往前赋值 string s2(s1,3); 结果：s2="456"（2） 从某位置开始往后赋值 string s2(s1,0,3);... 阅读全文
摘要：
这道题可以用深搜（回溯）来写，相信大部分人都是这么想的，但是有些人可能在一些地方饶了半天，所以这里就贴一下我的思路，个人觉得自己的很好懂，除了tx和ty那里，但是tx和ty的那种用法对于输出路径的题目一般很实用这个算是比较简单的吧，题目里给出了具体要找的字符串，我们要... 阅读全文