浦浦

摘要： 若一段连续子序列[l, r]和为k的倍数 则必定有 sum[r] - sum[l - 1] % k == 0 由同余定理 sum[r] % k == sum[l - 1] % k 由输入数据顺序则必定有已输入数据均在当前数据之前 则可用brr数组记录当前数之前的所有模数 得解 typedef lon 阅读全文

摘要： 两点间距离公式 dis = sqrt((x1 - x2)*(x1 - x2) + (y1 - y2)*(y1 - y2) + (z1 - z2) * (z1 - z2)); //算球心距离 球体积 4.0 / 3.0 * PI * r * r * r; 球缺体积 PI * h * h *(r - h 阅读全文

摘要： 简单dfs 题目要求非常扯淡 按优先输出不包含n的, 其次n-1的 所以dfs时记录路径, 按要求cmp sort 时间31ms #include <bits/stdc++.h> using namespace std; const int MAXN = 1e5 + 7; typedef long 阅读全文

摘要： 二进制枚举 即用十进制连续数枚举状态 O(1<<n); 对于需枚举状态判断的题目(暴力杯)是刷分利器 在此复习一下 for(int i = 0; i < 1 << n; i++) //枚举范围 i << n { int x = i; //memset(dglit, 0, sizeof(dglit)) 阅读全文

摘要： 裸模板 求素因子乘积 for(ll i = 2; i * i <= n; i++) { if(n % i == 0) { p *= i; while(n % i == 0) { n /= i; // cnt[i]++ 素因子i个数 } } } if(n) //如果剩一个素数 则将乘积乘剩下的素数 p 阅读全文

摘要： 一个分数 可能为无限循环小数和有限不循环小数 定理: 有理数的简单运算不会出现无理数(无限不循环小数) 求第n位小数时按照除法过程模拟即可求得答案 1.余数乘十后除除数 2.余数模除数 goto 1; 直到求得答案 该算法时间复杂度O(n) 则需引入对于循环小数的特殊处理 则可用map容器记录<除数 阅读全文

摘要： 一维前缀和极易, 从前至尾依次加和即可. 二维如果仍按一维计和方式 i, j 遍历依次加和的话, emmm并没有什么卵用 查询为O( min( abs(y2 - y1), abs(x2 - x1)) * O(1) 妥妥超时 由此引出二维前缀和的标准统计方式 每单位存储的是到本单位左上矩形所有元素(包 阅读全文

摘要： 什么是欧拉函数? 欧拉函数是小于x的整数中与x互质的数的个数，一般用φ(x)表示。特殊的，φ(1)=1。 https://blog.csdn.net/liuzibujian/article/details/81086324 埃拉托斯特尼筛求欧拉函数 时间O(√n) 空间O(1) ll getphi( 阅读全文

摘要： 这个最暴力的想法就是暴力模拟算出详细值加set去重 时间复杂度空间复杂度过大。 所以需要对值进行映射，再用set去重 映射方式很多，比较方便的是取对数 logn(a ^ b) = b * logn(a) n可以取 e->log() 10->log10() 2->log2() 因为取了对数肯定会有误差 阅读全文

摘要： D. Cutting Out time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You are given an array ss 阅读全文