摘要: 长函数大括号换行 短函数左右括号在一行 长循环大括号不换行 短循环不用加括号时能用','就不用';',否则使用';'且左右括号在一行 Tab缩进4格 能用const不用define阅读全文
posted @ 2018-11-29 13:42 A·H 阅读(20) 评论(0) 编辑
摘要: 我是谁 来自SD的萌新OIer,经常在校内模拟赛被Aufun吊锤 其实是Aufun吊锤STD,然后吊锤我们 这个ID是什么意思 A·H_~~(安徽)~~啊,某位德国小画家 我的经历 2014PJ:50,连个奖都没有 2014期中:Rnk44,根本进不了一中啊 2015PJ:200,省二GG 2015阅读全文
posted @ 2018-11-26 13:18 A·H 阅读(53) 评论(2) 编辑
摘要: 设$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 阅读(3) 评论(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 阅读(22) 评论(1) 编辑
摘要: 我们先求出该字符串的$SA$和$Ht$ 然后分类讨论 $T=0$时,每次去掉$Ht$往后扫就行 $T=1$时,我们考虑$lcp$对答案的影响 既然用到$lcp$,那就要用$ST$表维护 左端点固定时,随右端点的增大,区间$\min$单调不升 我们就可以用二分+限制右端点的方式统计某个后缀的前缀的贡献阅读全文
posted @ 2019-01-05 11:00 A·H 阅读(8) 评论(0) 编辑
摘要: 题意可化为: 在二维平面中有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阅读全文
posted @ 2019-01-02 14:41 A·H 阅读(4) 评论(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 阅读(4) 评论(0) 编辑
摘要: 题目大意 给定一个$n \times m$的黑白矩阵,设点$(i,j)$的权值$w_{(i,j)}$为包含该点的全白矩阵的个数,求$\sum_{i=1}^n \sum_{j=1}^m w_{(i,j)}$ 题解 首先转化问题为全部白色子矩阵的面积和 然后考虑统计答案 我们计算以某点为右下角的矩阵的贡阅读全文
posted @ 2018-12-20 19:17 A·H 阅读(8) 评论(0) 编辑
摘要: 留个坑慢慢填 概念 生成函数——用多项式表示数列的形式幂级数,其中函数的$i$次项系数对应数列的第$i$项 即$A \to \sum_{i=0}^{\infty} a_ix^i$ 例如: $[1,1,1,1,1,...] \to 1+x+x^2+x^3+x^4+ ... $ $[1,a,a^2,a^阅读全文
posted @ 2018-12-19 19:48 A·H 阅读(21) 评论(0) 编辑
摘要: 关键点的最小生成树? 关键点初始化为0,跑多源最短路,然后重构整个图,用Kruskal跑最小生成树 然后跑树链剖分在线回答询问 对树上每个点维护到链顶的最大值,结合线段树可以做到$\Theta(n \log n)$的复杂度阅读全文
posted @ 2018-12-19 16:15 A·H 阅读(6) 评论(0) 编辑
摘要: 离散化+矩阵快速幂 首先看数据范围可以确定该题的算法为矩阵快速幂 然后易得转移矩阵 $$\begin{bmatrix} 1 & 1 & 0 \\ 1 & 1 & 1 \\ 0 & 1 & 1 \end{bmatrix}$$ 然后把障碍离散下来重构,获取每段区间内障碍的情况(共$2^3=8$种) 重构阅读全文
posted @ 2018-12-13 17:19 A·H 阅读(7) 评论(0) 编辑
摘要: fhq treap+lazy标记 就是几个题拼起来而已 cpp include"cstdio" include"cstring" include"iostream" include"algorithm" include"ctime" using namespace std; const int MA阅读全文
posted @ 2018-12-12 17:15 A·H 阅读(8) 评论(0) 编辑