摘要: 长函数大括号换行 短函数左右括号在一行 长循环大括号不换行 短循环不用加括号时能用','就不用';',否则使用';'且左右括号在一行 Tab缩进4格 能用const不用define阅读全文
posted @ 2018-11-29 13:42 A·H 阅读(38) 评论(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 阅读(129) 评论(2) 编辑
摘要: Day 0 路上堵车,$5$点才到宾馆 $BCT$为什么在山上啊!!!! 试机的时候敲了一下多项式求逆的板子 回到宾馆订了$KFC$的外卖 Day 1 爬山的时候跟$asuldb$说 “万一我今天$A$掉一道题呢” “万一我明天也$A$掉一道题呢” “万一我进队了呢” $asuldb$:“你一定不会阅读全文
posted @ 2019-05-06 21:08 A·H 阅读(62) 评论(2) 编辑
摘要: 有个叫asuldb的神仙来嘲讽我 说这题SAM水题,而且SA过不了 然后我就用SA过了 显然是一个Height数组上长为k的滑块,判一下两边,差分一下就可以了阅读全文
posted @ 2019-05-03 15:21 A·H 阅读(118) 评论(0) 编辑
摘要: "题目链接" 线段树分治+LCT只有80 然后就有了CDQ分治的做法 把不可能在生成树里的扔到后面 把一定在生成树里的扔到并查集里存起来 分治到l=r,修改边权,跑个kruskal就行了 由于要支持撤销,并查集要按秩合并 cpp include"cstdio" include"cstring" in阅读全文
posted @ 2019-03-13 16:35 A·H 阅读(24) 评论(0) 编辑
摘要: 这里是一个辣鸡的$\Theta(n \log^2n)$做法 首先我们套个点分治 然后问题就变成了统计跨过根的路径的贡献 先跑一遍以当前点为根的子树大小和DFS序 同时将根路径上首次出现该颜色的点存起来 然后根据颜色排序 对于不同颜色统计结果显然互不影响 那么对于同种颜色我们容斥一下就可以了 区间加法阅读全文
posted @ 2019-02-22 18:40 A·H 阅读(24) 评论(0) 编辑
摘要: 线性基+贪心 这题毒瘤在卡精度 在模质数意义下进行线性基可避免精度误差阅读全文
posted @ 2019-02-17 07:31 A·H 阅读(53) 评论(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 阅读(20) 评论(0) 编辑
摘要: 群里有人问了这个问题 然后被attack秒了orz 考虑数位DP 预处理 显然数字除了0之外的求解过程是完全一致的 那么我们特判0就可以了 cpp include"cstdio" include"cstring" include"iostream" include"algorithm" using 阅读全文
posted @ 2019-01-26 19:30 A·H 阅读(29) 评论(0) 编辑
摘要: 设$f[i]$为从$i$到$r+1$且不走出区间的概率 $f[i]=p[i]f[i+1]+(1 p[i])f[i 1]$ $f "i] f[i 1]=p[i" $ $f[r+1]=1,f[l 1]=0$ $g[i]=f[i] f[i 1]$ $g "i]=p[i" $ $g[i+1]=\frac{1阅读全文
posted @ 2019-01-21 11:02 A·H 阅读(36) 评论(0) 编辑
摘要: 2147483648 Impel Down $\\$ 由于电梯“薛定谔”的性质,可知从一端到另一端的时间期望为$2t_i$ 由期望的线性性得,$Ans=2\sum_{i=1}^n t_i$ 262144 Random cpp 乔巴来到了布蕾的镜中迷宫 这个镜中迷宫是一个有n个节点的树,乔巴位于节点1阅读全文
posted @ 2019-01-05 21:28 A·H 阅读(48) 评论(1) 编辑
摘要: 我们先求出该字符串的$SA$和$Ht$ 然后分类讨论 $T=0$时,每次去掉$Ht$往后扫就行 $T=1$时,我们考虑$lcp$对答案的影响 既然用到$lcp$,那就要用$ST$表维护 左端点固定时,随右端点的增大,区间$\min$单调不升 我们就可以用二分+限制右端点的方式统计某个后缀的前缀的贡献阅读全文
posted @ 2019-01-05 11:00 A·H 阅读(19) 评论(0) 编辑