牛客237787563号
牛客237787563号
全部文章
分类
未归档(241)
归档
标签
去牛客网
登录
/
注册
牛客237787563号的博客
全部文章
(共15篇)
省选模拟45 题解
A. matrix 当然考虑左端点为 $l$的所有矩形的贡献。 通过一个 trie,对 trie 上每个节点开一个 set,来找到每个串 $s$ 存在的位置。 那么可以把当前答案的形式化成 $ans=\sum \limits_{s} val_s$ ,其中 $val_s$ 表示这个串出现的区间数...
多项式
trie树
set
dp
启发式合并
扫描线
线段树
2020-03-14
0
467
省选模拟49 题解
A. Manager 问题是每个子树的中位数。 每次的修改操作是改成最大值。 所以只要考虑修改前的值是 $x$,如果 $x$ 大于一个祖先的中位数,那么对中位数无影响,否则将答案更新为中位数右移一位的数即可。 然后发现只要预处理出两种答案。 每次的操作就是询问一条祖先链,这个只要用一个数据...
线段树
启发式合并
莫比乌斯反演
dp
2020-03-18
0
354
省选模拟62 题解
A. Fable 虽然没打 noi online,但是大概看了一眼题。 其中 T2 就用到了一个结论是: 设 $p_{i,k}$ 表示 $i$ 次冒泡排序之后,第 $k$ 个点与之前的点形成的逆序对个数。 则有每次冒泡排序之后,$p_{i+1,k}=\max{p_{i,k+1},0}$。 ...
结论题
高斯消元
多项式
set
矩阵
平衡树
启发式合并
树状数组
线性代数
2020-04-04
0
415
数据结构乱写
loj6515 贪玩蓝月 容易发现本题中要求的信息不支持快速合并,不支持快速删除,但是支持快速插入。 所以一个简单的离线做法就是线段树分治。 只要按照时间建线段树,把每个操作插入到对应节点上。 最后 \(dfs\) 一遍线段树顺便插入,在叶子节点输出答案即可。 然而这个信息是支持快速合并两个信息的。...
dp
单调队列
分块
启发式合并
线段树
lct
2020-07-13
0
448
noi前第九场 题解
A. s1mple 可以发现 0/1 这个限制类似于求路径数,使得路径经过的边权恰好合法。 显然可以用容斥来求,这样可以将问题转化为钦定其中若干条边权为 \(1\),其他边权任意的路径数。 这样做有一个好处,原来问题中的 \(2^{n-1}\) 的集合可以缩减状态数。 对于钦定之后的若干条 \(1...
dp
多项式
后缀自动机
拉格朗日插值
启发式合并
状压
字符串
2020-07-21
0
379
首页
上一页
1
2
下一页
末页