摘要：
[NOIP2017TG] 小凯的疑惑 题意 小凯有两种面值的金币，每种金币有无数个，求在无法准确支付的物品中，最贵的价值是多少金币。 分析 设两种金币面值分别为 $a$ 和 $b \; (a<b)$ ，答案为 $x$，则有$$x \equiv ma \, (mod \; b) \; (1 \leq 阅读全文
摘要：
题目链接 题意 $Z$ 国要组织一支骑士团要参加一场战斗，每位骑士有一定的战斗力，同时每位骑士也有一个最厌恶的骑士（不是自己）。 要求选出一只骑士团，团中没有存在矛盾的两人（不存在一个骑士与他最厌恶的骑士一同被选入骑士团的情况），同时骑士团拥有最强战斗力。 分析 由于每位骑士只有一个厌恶的骑士，所以 阅读全文
摘要：
头文件：<algorithm> sort 快速排序 stable_sort 稳定快速排序 O(n log n) sort(iterator_begin, iterator_end); //iterator_指迭代器位置 sort(iterator_begin, iterator_end, cmp); 阅读全文
摘要：
iterator 迭代器 这就像是STL容器的指针，可以用星号"*"操作符解除引用 我们就先用vector举个例子 vector<int>::iterator it; //声明方式 it是迭代器名 //下面这两种遍历方式是等价的 for (int i = 0; i < v.size(); i++) 阅读全文
摘要：
题外话：（我只是不知道该放哪才写在这的） 约数的个数 即求正整数 $n$ 的正约数个数 对于 $n$ 有唯一分解式 $n=p_1^{a_1} \, p_2^{a_2} \, p_3^{a_3}···p_k^{a_k}$ 而对于任意一个质因子 $p_i$ ，在约数中的指数可以是 $0,1,2,3,.. 阅读全文
摘要：
二项式 指含有两项的多项式，如：$5y^3-3$ , $a+b$ 二项式与杨辉三角 我们把 $(a+b)^n$ 展开，可以得到一些的多项式 $(a+b)^0=1$ $(a+b)^1=a+b$ $(a+b)^2=a^2+2ab+b^2$ $(a+b)^3=a^3+3a^2b+3ab^2+b^3$ $( 阅读全文
摘要：
欧几里得算法 这个就是常说的辗转相除法，用于计算两个整数 $a,b$ 的最大公约数，即$$gcd(a,b)=gcd(b,a\;mod\;b)$$ int gcd(int a,int b){ return b==0 ? a : gcd(b,a%b); } View Code 扩展欧几里德算法 是用来在 阅读全文
摘要：
KMP算法 又称模式匹配算法，能够在线性时间内判定字符串 $B$ 是否为字符串 $A$ 的子串，并求出字符串 $B$ 在字符串 $A$ 中各次出现的位置 看到这个问题，通常会想到一个 $O(NM)$ 的朴素做法，这个我就不讲了 $Hash$ 也可以线性求解，这个处理字符串里所有前缀 $Hash$ 值 阅读全文