xht1

摘要： using ll=long long; ll qpow(ll a,ll b,ll mod) { ll res=1; a=a%mod; while(b>0) { if(b&1)res=(resa)%mod; a=(aa)%mod; b>>1; } return res; } 阅读全文

摘要： 1.在几何计算中要注意精度问题 通常定义一个极小量用于判断相等 include using namespace std; // 1e-8 即 0.00000001，小于这个值可以认为等于0 const double eps = 1e-8; int sgn(double x) { if (fabs(x 阅读全文

摘要： int gcd(int a, int b) { while(b) { int t = b; b = a % b; a = t; } return a; } long long lcm(long long a, long long b) { return a / gcd(a, b) * b; //先除 阅读全文

摘要： 前缀和、后缀和是数组预处理技巧，作用是用O(n)预处理，实现O(1)快速查询区间和 一、一维前缀和 include using namespace std; int main() { vector arr = {1, 2, 3, 4}; // 原数组 int n = arr.size(); // 1 阅读全文

摘要： 斐波那契数列对 m 取余后，得到的余数序列一定会出现循环，这个循环的长度就叫皮萨诺周期。皮萨诺周期长度 ≤ 6m 用法： 防止死循环，快速判定 “是否存在解” ：找 fib(i) mod m = a 的最小 i 若在一个周期内没出现，则永远不会出现 周期长度 ≤ 6m，直接循环 6m 次即可，不用无 阅读全文

摘要： 子数组绝对值的最大值 描述 小红拿到了一个长为 n n 的数组 a a，她想知道子数组和的绝对值的最大值是多少，请你帮帮她。 输入描述： 第一行输入一个整数 n ( 1 ≦ n ≦ 2 × 1 0 5 ) n(1≦n≦2×10 5 )。 第二行输入 n n 个整数 a i ( − 1000 ≦ a 阅读全文

摘要： reverse 是 C++ 标准库算法，作用是反转指定区间内元素的顺序，定义在 头文件中，使用前必须包含。 适用对象 所有双向可迭代的容器 / 数组： 普通数组（int、char、string 数组等） STL 容器：string、vector、deque、list、array 注意事项 必须包含头 阅读全文

摘要： 牛客 区间翻转 小明拿到了一个排列，最开始的排列顺序是 { 1 , 2 , 3 , 4 , … … n } {1,2,3,4,……n} ，即顺序排列。 小明进行了 k k 次操作，每次操作他选择一个区间 [ l , r ] [l,r] 进行翻转。 保证翻转的区间的起始点和终点都是非递减的，即记两次操 阅读全文

摘要： 汉诺塔问题: include using namespace std; // 递归函数：把 n 个盘子 从 from 借助 tmp 移到 to void hanoi(int n, char from, char tmp, char to) { // 递归出口：只剩 1 个盘子，直接移 if (n = 阅读全文

摘要： 牛客 冰冻青蛙 如果一个青蛙的编号为 x x，满足 gcd ⁡ ( x , 999 999 999 ⏟ 9 个 9 ) ≠ 1 include include include using namespace std; using ll=long long; const ll num=99999999 阅读全文