12 2021 档案

c语言
摘要：\(updata : 2021.12.24\) 为了 \(c\) 语言考试 , 特意来水一篇博客 switch \(① :\) 首先没有 default 也可以 , default只是所有的 case 不满足之后 , 才执行 default 之后的语句. \(② :\) 没有 break .当一个 阅读全文
posted @ 2021-12-24 10:38 xqy2003 阅读(127) 评论(0) 推荐(0)
浅谈线性筛
摘要：\(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 ; ++ 阅读全文
posted @ 2021-12-15 10:44 xqy2003 阅读(91) 评论(0) 推荐(0)
位运算技巧
摘要：###不定期更新 基本运算符 \(:\) 与( & ) , 或( | ) , 异或( ^ ) , 取反( ~ ) , 左移( << ) , 右移( >> ) \(① :\) 优先级 ~ > 加减 > 左移右移 > & > ^ > | \(② :\) 基本规则 & \(:\) 同为 \(1\) , 才 阅读全文
posted @ 2021-12-10 12:40 xqy2003 阅读(90) 评论(0) 推荐(0)
Acwing 119 (平面最近点对模板)
摘要：\(updata : 2021.12.8\) \(sol :\) 大概来讲就是对于区间 \([l,r]\) 的最近点对的距离$dis$ , 就是 dis = min( dis_[l , mid] , dis_[mid+1 , r] ) , 还有要考虑横跨两个子区间的点 , 可以证明在这种情况下可能会 阅读全文
posted @ 2021-12-08 21:05 xqy2003 阅读(89) 评论(0) 推荐(0)
ST表易错处
摘要：\(updata : 2021.12.6\) 思想 : 看似有很多细节 , 但只要时刻牢记 \(f[i][j]\) 表示区间 \([i , i+(1<<j)-1]\) 即可 \(① :\) 更新$f[i][j]$ , \(j\) 的枚举一定在外层 , 看方程转移 f[i][j] = max(f[i] 阅读全文
posted @ 2021-12-06 15:40 xqy2003 阅读(66) 评论(0) 推荐(0)
Acwing 120
摘要：题面 题目大意就是给定 \(N\) 个等差数列的首项 \(s\) , 公差 \(D\) , 有 \(K+1\) 项 , 要求 \(s + k \times D \leq E\) , \(s + (k + 1) \times > E\) , 其中 \(E\) 是每个数列都特有的. 对于数轴上的点 , 阅读全文
posted @ 2021-12-04 21:16 xqy2003 阅读(69) 评论(0) 推荐(0)
线段树易错处
摘要：$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 阅读全文
posted @ 2021-12-02 20:04 xqy2003 阅读(85) 评论(0) 推荐(0)