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