Loading [MathJax]/jax/element/mml/optable/BasicLatin.js
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
吾蒟
我偏爱这浅眉清目却事事洞悉的态度
博客园
首页
新随笔
联系
管理
订阅
随笔- 235 文章- 0 评论- 8 阅读-
46574
02 2022 档案
CF1630D Flipping Range
摘要:如果
B
中有
x
,
y
,那么由于
B
中的数都不超过
n
/
2
,所以对于长度为
x
−
y
的数列也是可以翻转的。 根据辗转相减,我们可以知道
gcd
是可以任意翻转的。 因此,我们只需要考虑翻转
g=\gcd(b_1,b_2,\cdots,b_m)
的长度。
阅读全文
posted @
2022-02-17 08:38
xjqxjq
阅读(73)
评论(0)
推荐(0)
编辑
CF1632E Distance Tree
摘要:显然,应该要加入
(1,v)
的边。 假设对于加的边为
x
,最后答案为
ans
,那么对于小于
x
的答案不会超过
ans
。 我们可以考虑如果要让答案为
ans
,
x
那条边要怎么加。 我们只关心
dep>ans
的点。 因此我们希望走过
x
这条边后,走到
阅读全文
posted @
2022-02-16 14:47
xjqxjq
阅读(39)
评论(0)
推荐(0)
编辑
CF1634E Fair Share
摘要:题目描述 题解 显然,如果一个数字出现的次数是奇数就是
\text{NO}
。 然后如果一个数列的
\text{L}
和
\text{R}
的数量要相同,可以看成是在一张图上,一入一出这个数列所代表的点。 所以我们可以把数列和数字抽象成点进行连边,可以发现每个点的度数都是偶数,所以肯定可
阅读全文
posted @
2022-02-16 09:40
xjqxjq
阅读(49)
评论(0)
推荐(0)
编辑
公告
昵称:
xjqxjq
园龄:
5年11个月
粉丝:
11
关注:
10
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
更多链接
我的标签
dp
(68)
多项式
(24)
性质
(23)
线段树
(17)
贪心
(15)
图论
(11)
数学
(11)
构造
(11)
数据结构
(10)
fwt
(9)
更多
随笔档案
2022年7月(1)
2022年2月(3)
2021年11月(17)
2021年10月(11)
2021年8月(1)
2021年7月(1)
2020年6月(9)
2020年4月(2)
2020年3月(16)
2020年2月(58)
2020年1月(12)
2019年12月(12)
2019年11月(15)
2019年10月(2)
2019年8月(19)
2019年7月(1)
2019年5月(1)
2019年4月(13)
2019年3月(8)
2019年2月(2)
2019年1月(1)
2018年11月(12)
2018年10月(17)
2018年8月(1)
更多
阅读排行榜
1. #3124. 开锁(unlock)(789)
2. 毛皮立方体(666)
3. 计数(count)(635)
4. 雪人(snowman)(629)
5. #4486. 「CEOI2019」游乐园(604)
评论排行榜
1. 2018-2019 ACM-ICPC, Asia East Continent Finals(3)
2. 2020 ICPC Asia East Continent Final(2)
3. 「JSOI2016」位运算(1)
4. 「JXOI2017」加法(1)
5. #3328. 开箱子(unboxing)(1)
推荐排行榜
1. cf102012D. Rikka with Subsequences(1)
2. 树(1)
3. 「JSOI2016」位运算(1)
4. 「JXOI2017」加法(1)
最新评论
1. Re:2018-2019 ACM-ICPC, Asia East Continent Finals
请问 K 怎么证明段数总和是
\mathcal O(n\log m)
呀 QAQ
--o-OvO-o
2. Re:「JXOI2017」加法
\Huge{orz}
--wangxuzhou
3. Re:2020 ICPC Asia East Continent Final
应援!!!!
--lillian039
4. Re:2020 ICPC Asia East Continent Final
应援应援嘿嘿~
--qweryy
5. Re:2018-2019 ACM-ICPC, Asia East Continent Finals
哇暴屠EC final,太强了%%%
--sz[sz]
点击右上角即可分享