摘要:
完整模板 1 作者:小黑AWM + MashPlant 注:可以直接把BigInt和int一样用cin、cout都行,就是高精乘为了速度才用了FFT降低了精度,有需要可以自行更改。 cpp / struct big Au: GG Last modified: October 20, 2017 / d 阅读全文
摘要:
题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1×102+2×101+3×1001\times 10^2+2\times 10^1+3\times 10^01×102+2×10 阅读全文
摘要:
Symbol 's meaning: what it used to be like = what it should be. 1) mistake array subscript: too small 2) mistake array visit In this case, array is de 阅读全文
摘要:
字符串使用方法整理 系列: "字符串(一):char 数组" "字符串(二):string" string 是 C++ STL 的一个字符串类型,原型是 并对字符串处理做了优化。 1. 声明 首先要包括库文件 ,这个 ,是 C++ 专有的库文件。 然后做出声明: 特殊的,可以赋予 string 初始 阅读全文
摘要:
题目描述 任何一个正整数都可以用2的幂次方表示。例如 137=2^7+2^3+2^0 同时约定方次用括号来表示,即a^b 可表示为a(b)。 由此可知,137可表示为: 2(7)+2(3)+2(0) 进一步:7= 2^2+2+2^0 (2^1用2表示) 3=2+2^0 所以最后137可表示为: 2( 阅读全文
摘要:
基本运算 | 运算 | C++ 符号 | 意义 | | : : | : : | : : | | | | 按位与 | | | | 按位或 | | | | 按位取反 | | | | 按位异或 | | | | 右移 | 注意运算符运算顺序优先级,可参考 https://www.cnblogs.com/gr 阅读全文
摘要:
1) Dijkstra 基本思路:更新每个点到原点的最短路径;寻找最短路径点进行下一次循环;循环次数达到 n 1 次说明每个点到原点的最短路已成,停止程序。 5) SPFA 基本思路:更新每个点到原点的最短路径,保证「路径可变得更小的点」在队列中;队列空说明每个点到原点的最短路已成,停止程序。 「重 阅读全文
摘要:
最大公约数(Greatest Common Divisors)。 欧几里得算法 拓展欧几里得算法 同余方程 应用拓展欧几里得算法。如洛谷P1082: 阅读全文