会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Apocrypha
博客园
首页
新随笔
联系
订阅
管理
随笔 - 146
文章 - 0
评论 - 13
阅读 -
41409
2019年4月18日
【ZJOI2018】历史
摘要: 【ZJOI2018】历史 该来的总归还是会来的…… 题意: [题目传送门][1] 题解: 考虑把题意转化成一个更加科学一点的模型,发现这个 崛起 操作类似于
L
C
T
L
C
T
的
A
c
c
e
s
s
A
c
c
e
s
s
操作,继续分析一下,发现每次崛起的灾难度就是这次
A
c
c
e
s
s
A
c
c
e
s
s
的轻重链的切换次数。那么题目就转化成了给出一个$Ac
阅读全文
posted @ 2019-04-18 21:02 Apocrypha
阅读(419)
评论(0)
推荐(1)
2019年4月17日
UOJ#283. 直径拆除鸡
摘要: UOJ 283. 直径拆除鸡 题意: [题目传送门][1] 题解: 只能说是好妙的一个构造啊……(开花金字塔这名字真形象……) 考虑删除掉一条长度为
d
d
的直径之后,最长的直径是
(
⌊
d
2
⌋
1
)
2
(
⌊
d
2
⌋
1
)
2
。这个还是比较容易证明的,发现由于这个式子中有一个下
阅读全文
posted @ 2019-04-17 19:12 Apocrypha
阅读(246)
评论(0)
推荐(0)
2019年4月14日
Codeforces Round #551 (Div.2) 题解 (翻车记)
摘要: Codeforces Round 551 (Div.2) 题解
O
u
t
o
f
C
o
m
p
e
t
i
t
i
o
n
O
u
t
o
f
C
o
m
p
e
t
i
t
i
o
n
选手翻车记…… 可能这场比赛自己也没怎么认真打,然后……然后就翻车了……
C
C
题之后的题写写题解吧: C. Serval and Parenthesis Sequence 一句
阅读全文
posted @ 2019-04-14 21:58 Apocrypha
阅读(434)
评论(0)
推荐(1)
2019年4月13日
[科技] 假装是ETT的ETT
摘要: [科技] 假装是ETT的ETT [科技] 假装是ETT的ETT Codechef 的 April Challenge 2019 Division 1 的 Sonya and Queries 这题的
45
45
分部分分,似乎是一个出栈入栈序
E
T
T
E
T
T
,看着似乎还挺好的,就写了写。那么这里就讲一讲这个假装是
阅读全文
posted @ 2019-04-13 16:38 Apocrypha
阅读(721)
评论(3)
推荐(3)
2019年4月12日
[NOI2018] 你的名字
摘要: [NOI2018] 你的名字 该来的总归还是会来的…… 题意: [题目传送门][1] 一句话题意:给出一个字符串
T
T
,
Q
Q
组询问,每次询问字符串
S
S
中有多少个本质不同的子串在
T
[
l
.
.
r
]
T
[
l
.
.
r
]
中没有出现。(我们用
T
[
l
.
.
r
]
T
[
l
.
.
r
]
表示截取
T
T
中
[
l
,
r
]
[
l
,
r
]
区间内的字符得到的字符串) 题解
阅读全文
posted @ 2019-04-12 08:02 Apocrypha
阅读(642)
评论(0)
推荐(0)
2019年4月10日
2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div. 2)
摘要: 2017 2018 ACM ICPC Pacific Northwest Regional Contest (Div. 2) 找个机会水了一场CF,感觉是不是选得太简单了这场……那么过于水的题目就不写出来了吧…… P.Fear Factoring The Slivians are afraid of
阅读全文
posted @ 2019-04-10 14:47 Apocrypha
阅读(542)
评论(0)
推荐(0)
2019年4月8日
[科技]
M
i
l
l
e
r
_
R
a
b
i
n
M
i
l
l
e
r
_
R
a
b
i
n
和
P
o
l
l
a
r
d
_
R
h
o
P
o
l
l
a
r
d
_
R
h
o
及各种玄学优化
摘要: [科技]
M
i
l
l
e
r
_
R
a
b
i
n
M
i
l
l
e
r
_
R
a
b
i
n
和
P
o
l
l
a
r
d
_
R
h
o
P
o
l
l
a
r
d
_
R
h
o
及各种玄学优化 [科技]
M
i
l
l
e
r
_
R
a
b
i
n
M
i
l
l
e
r
_
R
a
b
i
n
和
P
o
l
l
a
r
d
_
R
h
o
P
o
l
l
a
r
d
_
R
h
o
先讲
M
i
l
l
e
r
_
R
a
b
i
n
M
i
l
l
e
r
_
R
a
b
i
n
吧,
M
i
l
l
e
r
_
R
a
b
i
n
M
i
l
l
e
r
_
R
a
b
i
n
是用来检验素数的高效算法。 我们先要知道两个定理 : 1. 费马小
阅读全文
posted @ 2019-04-08 18:23 Apocrypha
阅读(373)
评论(0)
推荐(0)
2019年4月7日
[十二省联考2019] 异或粽子
摘要: [十二省联考2019] 异或粽子 题意: [题目传送门][1] 题解: 没有做过[异或之][2]和[超级钢琴][3],但是这几道题的做法似乎还是非常好想的。首先做前缀异或和,这样问题转化成了个给定序列,找出
K
K
对数字对
(
i
,
j
)
(
i
,
j
)
使这几对数字的异或的值之和最大。考虑如果我们确定右端点
r
r
,那
阅读全文
posted @ 2019-04-07 20:32 Apocrypha
阅读(833)
评论(0)
推荐(0)
2019年4月2日
ZJOI2019 线段树
摘要: ZJOI2019 线段树 题意: [题目传送门][1] 题解: 来讲一个非常卡常的矩阵+线段树做法。首先转化一下题意,直接将
2
m
2
m
棵线段树建出来一定是不现实的,我们对于每一个节点,记录这个节点在所有线段树中带有标记的次数,这样所有节点的权值之和就是答案了。 接下来考虑如何维护这个答案,由于每一个
阅读全文
posted @ 2019-04-02 18:51 Apocrypha
阅读(386)
评论(0)
推荐(1)
2019年4月1日
SDOI2010 代码拍卖会
摘要: SDOI2010 代码拍卖会 题意: [题目传送门][1] 题解: 看完题目之后,第一反应应该就是数位
D
p
D
p
了,但是考虑到
N
N
非常的大,我们需要考虑另一种方法。注意到这个满足条件的数字的每一位都大于等于前一位,所以我们可以比较明显的发现,最后组成的数字一定可以表示成小于等于
9
9
个$111...
阅读全文
posted @ 2019-04-01 21:32 Apocrypha
阅读(175)
评论(0)
推荐(1)
下一页
公告
您的浏览器不支持html5的canvas
Friend
Chuzyh
Czx
Fx
Fx's another blog
Hzwer
Jhd
Jxc
Orbitingflea
Qxj
Tttnns
Whc
Wxs
Yzf
Zkc
Rym
Yn
Xtr
Zzf
VanvanQ(辣个蓝人)
Xtx
Fyy
Xhk
Mqy
Wzz
Zms
Rebirth_A
Xjj(小跤警)
昵称:
Apocrypha
园龄:
6年11个月
粉丝:
14
关注:
10
+加关注
<
2025年7月
>
日
一
二
三
四
五
六
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
8
9
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.【ZJOI2018】历史
2.UOJ#283. 直径拆除鸡
3.Codeforces Round #551 (Div.2) 题解 (翻车记)
4.[科技] 假装是ETT的ETT
5.[NOI2018] 你的名字
6.2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div. 2)
7.[科技]
M
i
l
l
e
r
_
R
a
b
i
n
M
i
l
l
e
r
_
R
a
b
i
n
和
P
o
l
l
a
r
d
_
R
h
o
P
o
l
l
a
r
d
_
R
h
o
及各种玄学优化
8.[十二省联考2019] 异或粽子
9.ZJOI2019 线段树
10.SDOI2010 代码拍卖会
随笔分类
~To Do List~(1)
~模板~(8)
~游记~(1)
POJ 刷题 (13)
动态规划----背包DP(3)
动态规划----普通DP(10)
动态规划----期望DP(1)
动态规划----数位DP(2)
动态规划----斜率优化DP(7)
动态规划----状压DP(1)
基础算法----STL(1)
基础算法----差分(2)
基础算法----递推(1)
基础算法----二分(6)
基础算法----分块(莫队)(6)
基础算法----分类讨论(3)
基础算法----构造(14)
基础算法----离散化(1)
基础算法----离线(3)
基础算法----模拟(4)
基础算法----排序(7)
基础算法----前缀和(6)
基础算法----贪心(7)
计算几何----凸包(类凸包)(3)
树----Kruskal重构树(1)
树----LCA(2)
树----边分治(1)
树----虚树(1)
树----最小生成树(4)
数据结构----ETT(1)
数据结构----KdTree(2)
数据结构----LCT(3)
数据结构----ST表(1)
数据结构----Trie树(1)
数据结构----并查集(3)
数据结构----块状链表(2)
数据结构----平衡树(3)
数据结构----树链剖分(3)
数据结构----树套树(2)
数据结构----树状数组(4)
数据结构----线段树(8)
数据结构----主席树(2)
数论----BSGS(2)
数论----FFT(4)
数论----NTT(3)
数论----博弈论(2)
数论----多项式(3)
数论----矩阵(2)
数论----莫比乌斯反演(2)
数论----逆元(3)
数论----欧几里得(1)
数论----欧拉函数(3)
数论----生成函数(1)
数论----生成树计数(矩阵树定理)(1)
数论----素性测试(1)
数论----推公式(4)
数论----中国剩余定理(1)
数论----组合数学(1)
搜索----BFS(2)
搜索----DFS(5)
搜索----记忆化搜索(1)
特殊----交互题(2)
特殊----乱搞(1)
图论----2-SAT(1)
图论----点双联通分量(1)
图论----二分图匹配(4)
图论----网络流(5)
图论----圆方树(1)
图论----最短路(3)
字符串----AC自动机(1)
字符串----Hash(1)
字符串----后缀自动机(2)
字符串----回文自动机(3)
更多
随笔档案
2019年4月(12)
2019年3月(10)
2019年2月(6)
2019年1月(3)
2018年12月(1)
2018年11月(4)
2018年10月(8)
2018年9月(9)
2018年8月(77)
2018年3月(10)
2018年2月(2)
阅读排行榜
1. 李超树详解(2643)
2. 知识点:二分图最大权匹配(1884)
3. 知识点:FFT详解(1173)
4. 「IOI2018」Highway 高速公路收费(848)
5. [十二省联考2019] 异或粽子(833)
评论排行榜
1. NOIP2018游记(4)
2. Luogu1501 Tree Ⅱ(4)
3. [科技] 假装是ETT的ETT(3)
4. ZJOI2018 胖(1)
5. LOJ6436 神仙的游戏(1)
推荐排行榜
1. 李超树详解(4)
2. [科技] 假装是ETT的ETT(3)
3. 【ZJOI2018】历史(1)
4. Codeforces Round #551 (Div.2) 题解 (翻车记)(1)
5. ZJOI2019 线段树(1)
最新评论
1. Re:[科技] 假装是ETT的ETT
欧拉回路的ETT也是支持可减性的路径查询的啊
--懵逼自动机
2. Re:ZJOI2018 胖
二分之后有个 lower_bound,复杂度应该是两个 log 的吧?
--zhongyuwei
3. Re:[科技] 假装是ETT的ETT
@ leoiterSto...
--Apocrypha
4. Re:[科技] 假装是ETT的ETT
Orz
--leoiter
5. Re:LOJ6436 神仙的游戏
鸡龙的游戏
--mangoyang
点击右上角即可分享