Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
walfy
博客园
首页
新随笔
联系
管理
随笔- 556 文章- 0 评论- 6 阅读-
12万
10 2018 档案
loj#6062. 「2017 山东一轮集训 Day2」Pair hall定理+线段树
摘要:题意:给出一个长度为 n的数列 a和一个长度为 m 的数列 b,求 a有多少个长度为 m的连续子数列能与 b匹配。两个数列可以匹配,当且仅当存在一种方案,使两个数列中的数可以两两配对,两个数可以配对当且仅当它们的和不小于 h。 题解:先把b排序,要想能匹配,由hall定理,b的每个子集(大小为x)都
阅读全文
posted @
2018-10-30 15:09
walfy
阅读(282)
评论(0)
推荐(0)
编辑
2017-2018 ACM-ICPC Latin American Regional Programming Contest D.Daunting device
摘要:题意:一个数组n个操作每次先查询p颜色的数量然后求出区间,区间染色成x,然后求最大染色数 题解:odt裸题,多维护一个color个数数组就好了 // pragma comment(linker, "/stack:200000000") // pragma GCC optimize("Ofast,no
阅读全文
posted @
2018-10-19 13:29
walfy
阅读(277)
评论(0)
推荐(0)
编辑
HDU - 4436sam裸题
摘要:题意:给你多个数字串,求本质不同的子串和(去掉前导零) 题解:建广义sam,刚开始一直想的是用l来计算,发现前导零对l的影响根本消不掉,所以不会做= =,原来应该是直接用一个新的数组表示到当前有多少个子串就好了 // pragma GCC optimize(2) // pragma GCC opti
阅读全文
posted @
2018-10-18 12:39
walfy
阅读(162)
评论(0)
推荐(0)
编辑
HDU - 4453 splay
摘要:题意:有n个数排成环,m个操作1.当前位置后k2个加一个数,2当前位置后k1个翻转,3当前位置后面插入一个数,4删除当前位置的数,5将当前位置前移或后移6查询当前位置的权值 题解:splay裸题,唯一麻烦的是翻转操作,因为可能不连续,单独考虑即可
阅读全文
posted @
2018-10-16 19:02
walfy
阅读(265)
评论(0)
推荐(0)
编辑
HDU - 4456 cdq
摘要:题意:给一个矩阵,两种操作1:修改单点的权值,2:查询和某个点曼哈顿距离小于r点的权值和 题解:先旋转坐标轴,(x,y) (x y,x+y)然后就变成了cdq分治裸题,子矩阵和和单点修改一维时间,二维xcdq,三维ybit // pragma GCC optimize(2) // pragma GC
阅读全文
posted @
2018-10-16 13:22
walfy
阅读(108)
评论(0)
推荐(0)
编辑
2018 USP Try-outsF - Optimizing Transportation in Portugal
摘要:题意:给你一副无向图,求使s到t删掉一条的最短路最大的长度 题解:先预处理s,t到每个点的最短路,二分答案,对于一条边,如果选中这条边,那么对于s u+u v+v t或者s v+v u+v t必须比二分的答案大,如果比二分的答案小,那么单独存下来对于这些不满足的边,我们看是否存在s到t的桥,如果有,
阅读全文
posted @
2018-10-12 14:47
walfy
阅读(237)
评论(0)
推荐(0)
编辑
ZOJ - 3661 pam
摘要:题意:给一个字符串,和每个字符代表的val,每个回文串的价值就是前半部分的val26进制%777777777,求价值第k小的回文串 题解:建个pam,然后dfs两边(0,1),统计价值sort一遍就好了 k爆int了,= =白wa了半天
阅读全文
posted @
2018-10-11 19:05
walfy
阅读(188)
评论(0)
推荐(0)
编辑
HDu4794 斐波那契循环节
摘要:题意:Arnold变换把矩阵(x,y)变成((x+y)%n,(x+2 y)%n),问最小循环节 题解:仔细算前几项能看出是斐波那契数论modn,然后套个斐波那契循环节板子即可
阅读全文
posted @
2018-10-09 12:58
walfy
阅读(285)
评论(0)
推荐(0)
编辑
51nod1220 约数之和
摘要:题意:求
∑
n
i
=
1
∑
n
j
=
1
D
(
i
j
)
,
D
是
约
数
和
函
数
题解:首先有个结论
D
(
i
j
)
=
∑
x
|
i
∑
y
|
j
x
j
y
[
(
x
,
y
)
==
1
]
$=\sum_{i=1}^n\sum_{j=1}^n\sum_{x|i}\sum_{y|
阅读全文
posted @
2018-10-05 17:38
walfy
阅读(162)
评论(0)
推荐(0)
编辑
bzoj4176. Lucas的数论 杜教筛
摘要:题意:求
∑
n
i
=
1
∑
n
j
=
1
d
(
i
j
)
,
d
是
约
数
个
数
函
数
题解:首先有一个结论
d
(
i
j
)
=
∑
x
|
i
∑
y
|
j
[
(
i
,
j
)
==
1
]
那么$\sum_{i=1}^n\sum_{j=1}^n\sum_{x|i}\sum_{y|j}\sum_{d|(
阅读全文
posted @
2018-10-05 15:18
walfy
阅读(180)
评论(0)
推荐(0)
编辑
51nod1227 平均最小公倍数
摘要:题意:求
F
(
b
)
F
(
a
1
)
,
F
(
n
)
=
∑
n
i
=
1
∑
i
j
=
1
i
(
i
,
j
)
题解:先枚举gcd,$=\sum_{d=1}^n\sum_{i=1}^{\lfloor \frac{n}{d} \rfloor}\sum_{j=1}^i j[gcd(i,j)
阅读全文
posted @
2018-10-04 18:49
walfy
阅读(211)
评论(0)
推荐(0)
编辑
51nod1237 最大公约数之和 V3
摘要:题意:
∑
n
i
=
1
∑
n
j
=
1
g
c
d
(
i
,
j
)
题解:先枚举gcd,$\sum_{d=1}^n\sum_{i=1}^{\lfloor \frac{n}{d} \rfloor}\sum_{j=1}^{\lfloor \frac{n}{d} \rfloor}[(i,j)=1]
阅读全文
posted @
2018-10-04 14:05
walfy
阅读(141)
评论(0)
推荐(0)
编辑
51nod1238 最小公倍数之和 V3
摘要:题意:求
∑
n
i
=
1
∑
n
j
=
1
i
j
g
c
d
(
i
,
j
)
题解:先枚举gcd,$\sum_{d=1}^nd\sum_{i=1}^{\lfloor \frac{n}{d} \rfloor}\sum_{j=1}^{\lfloor \frac{n}{d} \rf
阅读全文
posted @
2018-10-04 13:23
walfy
阅读(207)
评论(0)
推荐(0)
编辑
hdu5608杜教筛
摘要:题意:给定函数
f
(
x
)
,有
n
2
3
n
+
2
=
∑
d
|
n
f
(
d
)
,求
∑
n
i
=
1
f
(
i
)
题解:很显然的杜教筛,假设
g
(
n
)
=
n
2
3
n
+
2
,那么有
g
=
f
I
,由莫比乌斯反演,
f
=
g
μ
,可以O(nlogn)预处理到1e6,剩余部分杜教筛 我们先
阅读全文
posted @
2018-10-03 14:52
walfy
阅读(377)
评论(0)
推荐(0)
编辑
bzoj2342: [Shoi2011]双倍回文 pam
摘要:题解:先建pam,然后在fail树上dfs,从上到下的链如果有当前长度最远回文串的一半,那么更新答案 // pragma GCC optimize(2) // pragma GCC optimize(3) // pragma GCC optimize(4) // pragma GCC optimiz
阅读全文
posted @
2018-10-03 13:01
walfy
阅读(155)
评论(0)
推荐(0)
编辑
vim操作(待补充)
摘要::wq 存盘 + 退出 (:w 存盘, :q 退出) :e 打开新文件 :q 退出 h、j、k、l,分别控制光标左、下、上、右移一格。 按Ctrl+B:屏幕往后移动一页。[常用] 按Ctrl+F:屏幕往前移动一页。[常用] 按Ctrl+U:屏幕往后移动半页。 按Ctrl+D:屏幕往前移动半页。 按
阅读全文
posted @
2018-10-01 14:55
walfy
阅读(118)
评论(0)
推荐(0)
编辑
公告
昵称:
walfy
园龄:
7年11个月
粉丝:
26
关注:
19
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
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
1
2
3
4
5
6
7
8
点击右上角即可分享