上一页 1 ··· 4 5 6 7 8 9 10 下一页
摘要: 完整模板 1 作者:小黑AWM + MashPlant 注:可以直接把BigInt和int一样用cin、cout都行,就是高精乘为了速度才用了FFT降低了精度,有需要可以自行更改。 cpp / struct big Au: GG Last modified: October 20, 2017 / d 阅读全文
posted @ 2017-08-09 12:16 greyqz 阅读(787) 评论(0) 推荐(1) 编辑
摘要: 题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1×102+2×101+3×1001\times 10^2+2\times 10^1+3\times 10^01×10​2​​+2×10​ 阅读全文
posted @ 2017-08-08 17:45 greyqz 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2017-08-08 10:18 greyqz 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 字符串使用方法整理 系列: "字符串(一):char 数组" "字符串(二):string" string 是 C++ STL 的一个字符串类型,原型是 并对字符串处理做了优化。 1. 声明 首先要包括库文件 ,这个 ,是 C++ 专有的库文件。 然后做出声明: 特殊的,可以赋予 string 初始 阅读全文
posted @ 2017-08-07 22:47 greyqz 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 题目描述 任何一个正整数都可以用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( 阅读全文
posted @ 2017-08-07 21:46 greyqz 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 基本运算 | 运算 | C++ 符号 | 意义 | | : : | : : | : : | | | | 按位与 | | | | 按位或 | | | | 按位取反 | | | | 按位异或 | | | | 右移 | 注意运算符运算顺序优先级,可参考 https://www.cnblogs.com/gr 阅读全文
posted @ 2017-08-07 20:14 greyqz 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 1) Dijkstra 基本思路:更新每个点到原点的最短路径;寻找最短路径点进行下一次循环;循环次数达到 n 1 次说明每个点到原点的最短路已成,停止程序。 5) SPFA 基本思路:更新每个点到原点的最短路径,保证「路径可变得更小的点」在队列中;队列空说明每个点到原点的最短路已成,停止程序。 「重 阅读全文
posted @ 2017-08-07 09:16 greyqz 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 最大公约数(Greatest Common Divisors)。 欧几里得算法 拓展欧几里得算法 同余方程 应用拓展欧几里得算法。如洛谷P1082: 阅读全文
posted @ 2017-08-05 16:57 greyqz 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 作者: BYVoid (https://www.byvoid.com/zhs/blog/fast readfile) 版权协议:CC BY NC SA 3.0 Unported 在竞赛中,遇到大数据时,往往读文件成了程序运行速度的瓶颈,需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢 阅读全文
posted @ 2017-07-28 23:58 greyqz 阅读(165) 评论(0) 推荐(0) 编辑
摘要: rxz 的调试技巧(https://www.zhihu.com/question/60719584/answer/179363450): C++ 的一个特性: 由于 C++ 中 a[b] = *(a+b) = *(b+a) = b[a],因此你可以用 i[a] 代替 a[i],用 1[b] 代替 b 阅读全文
posted @ 2017-07-28 10:05 greyqz 阅读(282) 评论(0) 推荐(1) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 下一页