会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
wang9897
Lucky will come on schedule
博客园
首页
新随笔
联系
订阅
管理
随笔 - 299
文章 - 1
评论 - 5
阅读 -
55405
上一页
1
2
3
4
5
6
7
8
···
30
下一页
2019年2月8日
[BZOJ]4237: 稻草人
摘要: 题解: 这题很容易绕绕绕 我们考虑分治一下 按x坐标排序 然后对于每一段的两部分都按y排序 左右两边都维护一个单调栈(这个地方栈的顺序要想清楚 不然就会和我一样自闭一小时) 然后考虑右边对左边的贡献就行了 4237: 稻草人 Description JOI村有一片荒地,上面竖着N个稻草人,村民们每年
阅读全文
posted @ 2019-02-08 01:38 wang9897
阅读(235)
评论(0)
推荐(0)
2019年2月7日
[BZOJ]4383: [POI2015]Pustynia
摘要: 题解: 线段树优化建图 分割查询区间 建源点优化边集 然后跑拓扑排序即可 细节较多 4383: [POI2015]Pustynia Description 给定一个长度为n的正整数序列a,每个数都在1到10^9范围内,告诉你其中s个数,并给出m条信息,每条信息包含三个数l,r,k以及接下来k个正整数
阅读全文
posted @ 2019-02-07 20:22 wang9897
阅读(165)
评论(0)
推荐(0)
[BZOJ]1109: [POI2007]堆积木Klo
摘要: 题解: 我们考虑第j个位置从第i个位置的转移
i
<
j
a
[
i
]
<
a
[
j
]
i
−
a
[
i
]
⩽
j
−
a
[
j
]
看上去是个三维偏序 然后实质上满足2,3式 1式恒成立 然后就是二维偏序问题 我们考虑 直接对a数组排序 然后线段树做转移(当然树状数组也是
阅读全文
posted @ 2019-02-07 19:00 wang9897
阅读(178)
评论(0)
推荐(0)
[BZOJ]2806: [Ctsc2012]Cheat
摘要: 题解:对于标准作文库建广义sam 预处理出查询串每个位置往前能匹配的最远位置 二分答案L 然后设dp方程为
d
p
[
i
]
=
m
a
x
(
d
p
[
i
−
1
]
,
m
a
x
(
i
−
j
+
d
p
[
j
]
)
(
i
−
L
≥
j
⩾
i
−
n
u
m
[
i
]
)
)
然后我们用单调队列来维护
阅读全文
posted @ 2019-02-07 00:22 wang9897
阅读(253)
评论(0)
推荐(0)
2019年2月6日
[BZOJ]2119: 股市的预测
摘要: 题解:先差分 后离散化 然后枚举A串长度 后缀数组+ST表 维护(i,j)往前匹配的长度和往后匹配的长度 然后搞一搞就行了 (注意枚举的时候长度的上下界 2119: 股市的预测 Description 墨墨的妈妈热爱炒股,她要求墨墨为她编写一个软件,预测某只股票未来的走势。股票折线图是研究股票的必备
阅读全文
posted @ 2019-02-06 22:25 wang9897
阅读(208)
评论(0)
推荐(0)
[BZOJ]4785: [Zjoi2017]树状数组
摘要: 题解:......推了一晚上的式子 ....zjoi签到题.....感觉自己废了啊 首先看懂题目代码在干啥 ...分析一下 他求的是后缀和 也就是对于查询[l,r]你需要看第l-1和第r位置 被修改次数和为偶数次的概率 然后用二维平面点表示 维护每个点出现偶数次的概率 对于l=1是需要考虑 整个序列
阅读全文
posted @ 2019-02-06 14:06 wang9897
阅读(247)
评论(0)
推荐(0)
2019年2月5日
[BZOJ]3060: [Poi2012]Tour de Byteotia
摘要: 题解:首先我们忽略<=k这个条件 可以得出每形成一个环就需要删掉一条边 那么并查集搞一下 就可以得出答案 那么对于k的限制 我们先把两点都大于k的边处理掉 然后剩下的继续并查集搞一下 就完了 3060: [Poi2012]Tour de Byteotia Description 给定一个n个点m条边
阅读全文
posted @ 2019-02-05 21:33 wang9897
阅读(184)
评论(0)
推荐(0)
[BZOJ]4269: 再见Xor
摘要: 题解:求最大值 线性基基本操作....求次大值 等于最大值异或上线性基能表示的最小值 4269: 再见Xor Description 给定N个数,你可以在这些数中任意选一些数出来,每个数可以选任意多次,试求出你能选出的数的异或和的最大值和严格次大值。 给定N个数,你可以在这些数中任意选一些数出来,每
阅读全文
posted @ 2019-02-05 20:41 wang9897
阅读(154)
评论(0)
推荐(0)
[]BZOJ4184: shallot
摘要: 题解: 考虑离线 对于每个数都有一个存在时间段 我们以时间段建线段树 因为线性基不允许删除元素 然后我们只需要把对应时间段的元素加入 这样就能避免删除问题 然后就是普通操作了(第一次写链表版本的线性基 学到了学到了!!!!! 4184: shallot Description 小苗去市场上买了一捆小
阅读全文
posted @ 2019-02-05 20:02 wang9897
阅读(159)
评论(0)
推荐(0)
2019年2月4日
[codeforces]Round #537 (Div. 2)E. Tree
摘要: 题解: q次查询每次查询k个点 k的总和不超过1e5 那就->虚树 这个题分为两部分 前面先对每次查询的点建虚树 其次计数 对于新树上的每个关键点(查询点) 他能影响的m的范围 必然大于以r为根的祖先节点的个数 然后我们单独考虑每个节点的贡献为 当前集合个数减去其祖先节点的个数 然后我们考虑把每个点
阅读全文
posted @ 2019-02-04 20:47 wang9897
阅读(187)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
···
30
下一页
公告
昵称:
wang9897
园龄:
7年7个月
粉丝:
13
关注:
11
+加关注
<
2025年5月
>
日
一
二
三
四
五
六
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
线段树
(56)
主席树
(32)
树状数组
(23)
LCT
(20)
树链剖分
(20)
平衡树
(17)
二分
(14)
trie树
(13)
后缀数组
(13)
SAM
(11)
更多
随笔分类
比赛(8)
后缀数组(3)
数据结构用法总结篇(3)
水题(6)
搜索(1)
线段树(16)
字符串(1)
最短路(5)
最小生成树(4)
随笔档案
2019年3月(10)
2019年2月(43)
2019年1月(15)
2018年12月(5)
2018年11月(13)
2018年10月(13)
2018年9月(27)
2018年8月(65)
2018年7月(11)
2018年6月(18)
2018年5月(6)
2018年4月(4)
2018年3月(2)
2018年2月(19)
2018年1月(8)
2017年12月(1)
2017年11月(6)
2017年10月(33)
更多
各位ACM聚聚
qko学弟
yeleng
Arch0n
jlx学长
阅读排行榜
1. 983E - NN country(1158)
2. 训练实录 <sudo rm -rf />(736)
3. 各种骚操作线段树(717)
4. 灭绝树题集(601)
5. HDU6368(595)
评论排行榜
1. 牛客多校第九场H(2)
2. HDU6368(2)
3. splay<完结篇>(1)
推荐排行榜
1. [codeforces]G. Greedy Subsequences(1)
最新评论
1. Re:牛客多校第九场H
@ FFTsklk这个公式就是你单点更新的时候的 组合数公式 x代表的被影响的位置 pos是更新的位置...
--wang9897
2. Re:牛客多校第九场H
请问博主,C(x-pos+k-1,k-1)*p/(k-1)! 这个公式可否讲解一下?里面分别是什么意思哇?
--FFTsklk
3. Re:HDU6368
@ walfy从方差的性质出发的 现在这个环上的最小边 会使方差增大 应该将最小的边删掉 不是要求维护最小生成树 因为你要统计的是每一条边所在的最小方差树的方差然后取min...
--wang9897
4. Re:HDU6368
请问加边过程是直接按边权sort完之后挨个加然后有环就找环上权值最小的边删掉吗?这样删掉的可能不是现有最小生成树里权值最小的边,会不会对答案有影响?
--walfy
5. Re:splay<完结篇>
orz汪聚聚
--onlyRP
点击右上角即可分享