xqy2003

摘要： 题目 很重要的一个转换是区间和能转变成前缀和相减. 那么那些前缀和很大 ，但又很靠前的位置肯定是不优的. 维护一个 坐标 和 值 都单调递增的队列. #include<iostream> #include<cstring> #include<cstdio> using namespace std; 阅读全文

摘要： \(updata : 2022.2.2\) 学习原文 求单个欧拉函数 int PHI(int n){ //int ans = 1; int ans = n //注意初值是 n. for(int i=2;i*i<=n;++i){ if(n % i == 0){ ans = ans/i*(i-1);// 阅读全文

摘要： \(update : 2022.2.1\) 学习原文 没错 , 树状数组也能维护区间最值.(单点修改 , 区间查询) 不过这种写法要对树状数组维护的区间要有一定的理解. 主要是理解 tree[x] 维护的区间 [x - lowbit(x) + 1 , x] 的最值 单点修改 //将 a[x] 修改为 阅读全文

摘要： \(updata : 2021.12.24\) 为了 \(c\) 语言考试 , 特意来水一篇博客 switch \(① :\) 首先没有 default 也可以 , default只是所有的 case 不满足之后 , 才执行 default 之后的语句. \(② :\) 没有 break .当一个 阅读全文

摘要： \(updata : 2021.12.15\) 理解合数的唯一分解定理对线性筛的原理有帮助. 先贴代码 vis[1] = 1 ; for(int i=2;i<=n;++i){ if( !vis[i] ) Q[++l] = i; for(int j=1; j<=l && Q[j]*i <=n ; ++ 阅读全文

摘要： ###不定期更新 基本运算符 \(:\) 与( & ) , 或( | ) , 异或( ^ ) , 取反( ~ ) , 左移( << ) , 右移( >> ) \(① :\) 优先级 ~ > 加减 > 左移右移 > & > ^ > | \(② :\) 基本规则 & \(:\) 同为 \(1\) , 才 阅读全文

摘要： \(updata : 2021.12.8\) \(sol :\) 大概来讲就是对于区间 \([l,r]\) 的最近点对的距离$dis$ , 就是 dis = min( dis_[l , mid] , dis_[mid+1 , r] ) , 还有要考虑横跨两个子区间的点 , 可以证明在这种情况下可能会 阅读全文

摘要： \(updata : 2021.12.6\) 思想 : 看似有很多细节 , 但只要时刻牢记 \(f[i][j]\) 表示区间 \([i , i+(1<<j)-1]\) 即可 \(① :\) 更新$f[i][j]$ , \(j\) 的枚举一定在外层 , 看方程转移 f[i][j] = max(f[i] 阅读全文

摘要： 题面 题目大意就是给定 \(N\) 个等差数列的首项 \(s\) , 公差 \(D\) , 有 \(K+1\) 项 , 要求 \(s + k \times D \leq E\) , \(s + (k + 1) \times > E\) , 其中 \(E\) 是每个数列都特有的. 对于数轴上的点 , 阅读全文

摘要： $updata:2021.12.1$ , 复习线段树. $① :$ $build$ void build(int l,int r){ int sur = ++cnt; tree[sur].l = l , tree[sur].r = r; tree[sur].at = 0 , tree[sur].mt 阅读全文