会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
aixiaoyaowudi
首页
新随笔
订阅
管理
随笔 - 6
文章 - 0
评论 - 1
阅读 -
751
2021年10月30日
[题解] 杂题记录(2021/10/30)
摘要: IOI2018 Meetings 题目 链接 简答 设状态
f
i
,
j
f
i
,
j
表示区间
[
i
,
j
]
[
i
,
j
]
的最小代价,那么朴素区间dp是
O
(
n
2
)
O
(
n
2
)
的 考虑建出这个序列的笛卡尔树,然后处理到节点
u
u
时,假设
阅读全文
posted @ 2021-10-30 13:45 aixiaoyaowudi
阅读(37)
评论(0)
推荐(0)
编辑
2021年10月29日
[题解] 杂题记录 (2021/10/29)
摘要: XR-4 混乱度 题目 链接 简答 根据 Kummer 定理,
(
a
1
+
a
2
+
⋯
+
a
n
a
1
,
a
2
,
⋯
,
a
n
)
(
a
1
+
a
2
+
⋯
+
a
n
a
1
,
a
2
,
⋯
,
a
n
)
在模
p
p
意义下不为0当前仅当
p
p
进制下不进位 考虑固定右端点枚举左端点,
p
p
进制下所有位上的和都必须小于 \
阅读全文
posted @ 2021-10-29 21:33 aixiaoyaowudi
阅读(74)
评论(0)
推荐(1)
编辑
2021年10月24日
[游记] CSP-S游记
摘要: Day -3 下午打了场模拟赛,一道
O
(
n
log
n
)
,
n
=
4
e
5
O
(
n
log
n
)
,
n
=
4
e
5
的题硬是被我写成了
O
(
n
log
n
2
)
O
(
n
log
n
2
)
,然后没时间调了(因为后面还有班级球赛) 不过班级球赛踢进了一个球,踢平了,完成了
阅读全文
posted @ 2021-10-24 21:20 aixiaoyaowudi
阅读(236)
评论(1)
推荐(2)
编辑
2021年10月15日
[题解] AGC038C
摘要: 我不明白这题为什么要莫比乌斯反演 题意 求
∑
i
<
j
lcm
(
a
i
,
a
j
)
∑
i
<
j
lcm
(
a
i
,
a
j
)
,且
a
i
≤
10
6
a
i
≤
10
6
。 解答 令 \[ \begin{aligned} f\left(x\right)&=\sum_{i=1}^n\su
阅读全文
posted @ 2021-10-15 19:48 aixiaoyaowudi
阅读(66)
评论(0)
推荐(0)
编辑
[题解] AGC038E
摘要: 题意 有一个随机数生成器, 每个数生成的概率是
a
i
∑
a
j
a
i
∑
a
j
, 求第一次使得每个数至少出现了
b
i
b
i
次的时候总生成次数的期望.
∑
a
i
,
∑
b
i
≤
400
∑
a
i
,
∑
b
i
≤
400
题解 设 \(p_i=\dfrac{a_i}{\sum a_j}
阅读全文
posted @ 2021-10-15 17:23 aixiaoyaowudi
阅读(206)
评论(0)
推荐(0)
编辑
2020年10月5日
[题解] CF527E
摘要: 题目大意 给定一个
n
n
个点,
m
m
条边的无向连通图,可以加入新的边,要求给每条边定向,使得每个点的出度与入度均为偶数,在此前提下要求加入的边最少.
n
≤
105
,
m
≤
2
×
106
n
≤
105
,
m
≤
2
×
106
思路 由于出度入度都为偶数, 所以在定向前的无向图中所有点的度均为
阅读全文
posted @ 2020-10-05 14:01 aixiaoyaowudi
阅读(132)
评论(0)
推荐(1)
编辑
公告
首页
联系
订阅
管理
Github
找找看
积分排名
最新随笔
我的标签
随笔分类
文章分类
阅读排行
推荐排行
最新评论
文章档案
随笔档案
Close Menu
MENU
Scroll Down
昵称:
aixiaoyaowudi
园龄:
4年11个月
粉丝:
8
关注:
3
+加关注
搜索
我的标签
题解
(4)
AtCoder
(2)
杂题
(2)
Codeforces
(1)
游记
(1)
数论
(1)
多项式
(1)
随笔档案
2021年10月(5)
2020年10月(1)
阅读排行榜
1. [游记] CSP-S游记(236)
2. [题解] AGC038E(206)
3. [题解] CF527E(132)
4. [题解] 杂题记录 (2021/10/29)(74)
5. [题解] AGC038C(66)
评论排行榜
1. [游记] CSP-S游记(1)
推荐排行榜
1. [游记] CSP-S游记(2)
2. [题解] 杂题记录 (2021/10/29)(1)
3. [题解] CF527E(1)
最新评论
1. Re:[游记] CSP-S游记
%%%
--Point_King
点击右上角即可分享