ssbt算法日记

摘要： 模板 之前的高精度实现有点过于丑陋了，简直不忍直视，遂抖擞精神整理出一个更美丽的版本（？ namespace BIGINT { const int BASE = 1000; const int BASE_WIDTH = 3; struct Bigint { int sign; vector<int> 阅读全文

摘要： P1045 [NOIP 2003 普及组] 麦森数 题目链接 题目描述 形如 $2^{P}-1$ 的素数称为麦森数，这时 $P$ 一定也是个素数。但反过来不一定，即如果 $P$ 是个素数，$2^{P}-1$ 不一定也是素数。到 1998 年底，人们已找到了 37 个麦森数。最大的一个是 $P=302 阅读全文

摘要： 高精度运算 为什么需要高精度？ 数据范围 int : 2,147,483,647 type 最小值 最大值 数量级 int -2^31 2^31-1 10^9 long long -2^63 2^63-1 10^18 unsigned long long 0 2^64-1 10^19 __int12 阅读全文

摘要： 为什么需要快读快写？ 极少题目会卡常数时间 偷懒 常用 IO 默认cin/cout 优化cin/cout cin.tie(0)->sync_with_stdio(0) scanf/printf getchar/putchar fread 谨记用'\n'代替endl 旧版read(),write() 阅读全文

摘要： 二分 Although the basic idea of binary search is comparatively straightforward, the details can be surprisingly tricky... 思路很简单，细节是魔鬼 二分查找 在给定有序数组中查找是否存 阅读全文

摘要： 对拍 假设我们拿到这样一个题目： 求和 Input： 两行，第一行一个整数n（2<=n<=100） 第二行n个整数A1,A2……An (-100<=Ai<=100) Output： 这n个整数的和 一、应用条件： 1 . 一份完全正确的代码：stand.cpp 可以是自己写的大暴力，也可以是别人已经 阅读全文

摘要： 基础语法 1.标题： // # 一级标题 // ## 二级标题 // ### 三级标题 // #### 四级标题 // ##### 五级标题 // ###### 六级标题 // # 与 标题名 之间要加空格 2.代码块： // ```cpp // // // // ``` //在两行```之间添加代 阅读全文