06 2022 档案
摘要：一个方法是，Node 是父类，GNode,TreeNode 都是子类，在子类中定义一个父类结构体 成员函数的话，在父类中定义函数指针，对于不同的子类将他指向不同的函数 如果函数非常多可以再开函数表结构体 struct Node; struct Node{ int dis; void (*work)(
阅读全文
摘要：https://www.luogu.com.cn/problem/P3822 由于每次加一后二进制数位变化的那个均摊性质，可以把加减法分开维护，每次分成 次给某个数位加一 然后如果进了位就暴力往后继续加一 这样还是有点超，就压位，用 unsigned long long
阅读全文
摘要：复杂度 ，可以处理多点共线、共面的情况，所有点共线返回 ，所有点共面返回一个退化成二维的凸包（两个面都有） 手动处理的共线共面，扰动点的话精度稍微要求高一些就寄了 这里有比较牛逼的数据：https://darkbzoj.cc/problem/1209 inline in
阅读全文
摘要：各种平衡树 （可并）堆 各种莫队 各种可持久化 线段树合并、分裂、分治 LCT tarjan 缩强连通分量 Graph G; int dfn[N],low[N],dfscnt; int stack[N],top; int scc[N],scccnt; void tarjan(int u){ dfn[
阅读全文
摘要：https://www.luogu.com.cn/problem/P4604 怎么最近一直在做乐子题啊（ 第一个就基排，然后复杂度大概是 ？然后选 可以让基排用的那个桶塞进一级缓存里，就跑的很快 然后没怎么卡就过了这一个
阅读全文
摘要：https://www.luogu.com.cn/problem/P4207 想象一下，投出的影子中圆的半径不会变，而圆的距离要除以 于是就变成了一堆圆放在平面上，然后每相邻的两个画一条公切线，求围出来的图形的面积 显然是对称的，于是只求一边 考虑怎么求公切线（这里
阅读全文
