摘要：
(一些很基础的东西) vector就是一个不定长数组 vector<int>a (黄色部分可替换) a.size() 读取它的大小 a.resize() 改变大小 a.push_back() 向尾部添加元素 a.pop_back() 删除最后一个元素 vector<int>pile[maxn] 像一 阅读全文
摘要：
在今天差漏补缺的时候 发现了这个 有趣的东西 不止sort这一个函数 实用价值大 它的能力还是很大很大很大的 于是 就来写一写了 1.min (不得不说 看到这个min函数是属于algorithm头文件的时候 真的是很吃惊 因为 我往往都是在用iostream的） 最大最小操作 返回给定范围中的元素 阅读全文
摘要：
恢复内容开始 题目描述 给你n根火柴棍，你可以拼出多少个形如“A+B=CA+B=CA+B=C”的等式？等式中的AAA、BBB、CCC是用火柴棍拼出的整数（若该数非零，则最高位不能是000）。用火柴棍拼数字0−90-90−9的拼法如图所示： 注意： 加号与等号各自需要两根火柴棍 如果A≠BA≠BA≠B 阅读全文
摘要：
（一道很水的题） （反正我第一眼看的时候也是这么想的） 题目背景 题目名称是吸引你点进来的 实际上该题还是很水的 题目描述 区间质数个数 输入输出格式 输入格式： 一行两个整数 询问次数n，范围m 接下来n行，每行两个整数 l,r 表示区间 输出格式： 对于每次询问输出个数 t，如l或r∉[1,m] 阅读全文
摘要：
题目背景 数据有更改 题目描述 某乡有nn个村庄(1<n \le 201<n≤20)，有一个售货员，他要到各个村庄去售货，各村庄之间的路程s(0<s<1000)s(0<s<1000)是已知的，且AA村到BB村与BB村到AA村的路大多不同。为了提高效率，他从商店出发到每个村庄一次，然后返回商店所在的村 阅读全文
摘要：
https://www.cnblogs.com/zjp-shadow/p/7773566.html 乘法逆元 转化为 解法： 1.exgcd 2.费马小定理（模数为质数的时候） a^{p-1}=1 (mod p) 那么 a*a^{p-2}=1 (mod p) 3.线性递推求逆元 乘法逆元的作用： 乘 阅读全文
摘要：
Gcd▪ 欧几里得算法又称辗转相除法，用于计算两个正整数 a， b 的最大公约数。▪ 计算公式为 gcd(a,b) = gcd(b,a mod b)。▪ 公式无需证明，记忆即可。▪ 如果要求多个数的最大公约数。易证，每次取出两个数再放回去，不会影响答案正确性。▪ 比如 a,b,c 三个数，答案就是 阅读全文
摘要：
五种典型递推关系： 1.fibonacci数列 2.hanoi塔问题 3.平面分割问题 4.catalan数 5.第二类strling数 阅读全文
摘要：
分类： 顺序存储结构 链式存储结构 顺序存储结构： 略；（嘻嘻） 就是普通数组啊 链式存储结构： 存储的信息：节点node： 本身信息 数据域 data； 直接后继元素的存储位置 next； 链表分类： 单链表 双向链表 循环链表 阅读全文
摘要：
node a[10001];int n;bool comp1(node x,node y){ return x.data<y.data;} bool comp2(node x,node y){ return x.index<y.index;} int main(){ cin>>n; for (int 阅读全文