摘要：
长函数大括号换行 短函数左右括号在一行 长循环大括号不换行 短循环不用加括号时能用','就不用';'，否则使用';'且左右括号在一行 Tab缩进4格 能用const不用define 阅读全文
摘要：
我是谁 来自SD的萌新OIer，经常在校内模拟赛被Aufun吊锤 其实是Aufun吊锤STD，然后吊锤我们 这个ID是什么意思 A·H_~~（安徽）~~啊，某位奥地利小画家 我的经历 2014PJ：50，连个奖都没有 2014期中：Rnk44，根本进不了一中啊 2015PJ：200，省二GG 201 阅读全文
摘要：
Day 0 路上堵车，$5$点才到宾馆 $BCT$为什么在山上啊！！！！ 试机的时候敲了一下多项式求逆的板子 回到宾馆订了$KFC$的外卖 Day 1 爬山的时候跟$asuldb$说 “万一我今天$A$掉一道题呢” “万一我明天也$A$掉一道题呢” “万一我进队了呢” $asuldb$：“你一定不会 阅读全文
摘要：
有个叫asuldb的神仙来嘲讽我 说这题SAM水题，而且SA过不了 然后我就用SA过了 显然是一个Height数组上长为k的滑块，判一下两边，差分一下就可以了 阅读全文
摘要：
"题目链接" 线段树分治+LCT只有80 然后就有了CDQ分治的做法 把不可能在生成树里的扔到后面 把一定在生成树里的扔到并查集里存起来 分治到l=r，修改边权，跑个kruskal就行了 由于要支持撤销，并查集要按秩合并 cpp include"cstdio" include"cstring" in 阅读全文
摘要：
这里是一个辣鸡的$\Theta(n \log^2n)$做法 首先我们套个点分治 然后问题就变成了统计跨过根的路径的贡献 先跑一遍以当前点为根的子树大小和DFS序 同时将根路径上首次出现该颜色的点存起来 然后根据颜色排序 对于不同颜色统计结果显然互不影响 那么对于同种颜色我们容斥一下就可以了 区间加法 阅读全文
摘要：
线性基+贪心 这题毒瘤在卡精度 在模质数意义下进行线性基可避免精度误差 阅读全文
摘要：
设$nd[4]$ 这样一来 Swap: swap(0,3),swap(1,2),swap(sn[0],sn[1]) Invert: swap(0,2),swap(1,3),val[k]^=1 Replace: v0) nd[1][k]+=tmp; else nd[0][k] =tmp; nd[2][ 阅读全文
摘要：
群里有人问了这个问题 然后被attack秒了orz 考虑数位DP 预处理 显然数字除了0之外的求解过程是完全一致的 那么我们特判0就可以了 cpp include"cstdio" include"cstring" include"iostream" include"algorithm" using 阅读全文
摘要：
2147483648 Impel Down $\\$ 由于电梯“薛定谔”的性质，可知从一端到另一端的时间期望为$2t_i$ 由期望的线性性得，$Ans=2\sum_{i=1}^n t_i$ 262144 Random cpp 乔巴来到了布蕾的镜中迷宫 这个镜中迷宫是一个有n个节点的树，乔巴位于节点1 阅读全文
摘要：
题意可化为： 在二维平面中有n个点，坐标为$(x_i,y_i)$，点权为$t_i$。 现有m个询问，每次给定点$(x,y)$，求$\min\{|x x_i|+|y y_i|+t_i,|y x|\}$ 排序离散化后扫描线+分类讨论即可 cpp include"cstdio" include"cstri 阅读全文
摘要：
操作0、1：区间赋值 操作2：区间异或 操作3：区间求和 操作4：区间最长连续段 我们用线段树打lazy标记的方式维护：某段区间从左向右和从右向左延伸的0和1的长度、某段区间内0和1的最长长度、区间和。 然后分类讨论pushdown与pushup即可 cpp include"cstdio" incl 阅读全文