摘要：
这道题我交了好几次，果然还是太菜了（ 说一下注意的点吧： 要特判一下只有E的情况，应该输出0:0 这里的11分制是指其中一个人有11分而不是总共11分 要注意刚好比完一场还需要进行下一场，如果下一场没有数据应该输出0:0 具体请看代码 /* P1217 乒乓球 * 作者: RainbowBird * 阅读全文
摘要：
高精度乘法模板 P1303 A*B Problem 参考 参考高精度加法模板 代码 /* P1303 A*B Problem * 来源：洛谷 * 作者：RainbowBird * 日期：2020年6月8日 * 算法：高精度乘法 */ #include <algorithm> #include <cs 阅读全文
摘要：
快速幂 这是一般求幂的算法：\(a^n=a_1*a_2*...*a_n\)。 我们可以发现，这个算法很慢的原因是有很多步骤重复了，例如$33=333$，那么我们为什么不可以让$33=9*3$呢，快速幂就是基于这个原理。 递归快速幂 下面我们拿6来举例： \(a^6=a^3*a^3\) \(a^3=a 阅读全文
摘要：
加法高精度模板 【洛谷】P1601 A+B Problem 高精 原理 高精度计算一般用到数组。 把输入的数字倒着存就可以实现竖式计算里面向右对齐。 最后再判断进位，输出时最高位特判即可。 代码 /* P1601 A+B Problem 高精 * 来源：洛谷 * 作者：RainbowBird * 日 阅读全文
摘要：
n进制转换为10进制 $2 include include include using namespace std; int main() { int d; char ch[101]; cin ch d; int len = strlen(ch); // (101)2 = 1 2 ^ 2 + 0 2 阅读全文
摘要：
题目地址：https://www.luogu.com.cn/problem/P1551 运用算法 并查集 代码 #include <iostream> #include <string> #include <stack> #include <cstdio> using namespace std; 阅读全文
摘要：
辗转相除法（欧几里得算法） 欧几里德算法又称辗转相除法，是指用于计算两个正整数a，b的最大公约数。 时间复杂度为$O(logN)$。 举例 比如：30和42的最大公约数： $30 \mod 42 = 30$ $42 \mod 30 = 12$ $30 \mod 12 = 6$ $12 \mod 6 阅读全文
摘要：
快速排序 基本思想 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 算法复杂度 最差时间复杂度$O(N^2)$ 平均时间复杂度$O(NlogN)$ 阅读全文