会员
T恤
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LLTYYC
"傻逼题做复杂是会退役的;傻逼题都做错是会退役的。"
博客园
首页
新随笔
联系
管理
随笔 - 528
文章 - 0
评论 - 48
阅读 -
12万
上一页
1
2
3
4
5
6
7
8
9
10
···
52
下一页
2019年10月15日
Codeforces 1244E. Minimizing Difference
摘要: 传送门 首先减的顺序是无关紧要的,那么有一个显然的贪心 每次减都减最大或者最小的,因为如果不这样操作,最大的差值不会变小 那么直接把序列排序一下然后模拟一下操作过程即可,别一次只减
1
1
就好
阅读全文
posted @ 2019-10-15 07:44 LLTYYC
阅读(440)
评论(0)
推荐(0)
2019年10月14日
Codeforces 1244D. Paint the Tree
摘要: 传送门 首先如果某个点的度数大于
2
2
那么显然无解 然后考虑点的度数小于等于
2
2
的情况 发现其实是一条链 一旦确定了链开头的两个点,后面的点的颜色都可以通过之前的点推出 所以直接枚举即可
阅读全文
posted @ 2019-10-14 07:57 LLTYYC
阅读(472)
评论(0)
推荐(0)
Codeforces 1244C. The Football Season
摘要: 传送门 这一题一眼
e
x
g
c
d
e
x
g
c
d
怎么看都是
e
x
g
c
d
e
x
g
c
d
考虑一下
e
x
g
c
d
e
x
g
c
d
怎么做这一题 考虑求出
w
x
+
d
y
=
p
w
x
+
d
y
=
p
的解,并且要尽量满足
x
+
y
+
z
=
n
x
+
y
+
z
=
n
那么就是要求出一组解
x
,
y
x
,
y
使得
x
+
y
x
+
y
尽量小 因为
d
<
w
d
<
w
,所以对于
w
x
+
d
y
=
p
w
x
+
d
y
=
p
当
y
y
取
阅读全文
posted @ 2019-10-14 07:50 LLTYYC
阅读(455)
评论(0)
推荐(0)
2019年10月11日
Codeforces 1238G. Adilbek and the Watering System
摘要: 传送门 最关键的想法就是每个位置一定用的是当前能用的最便宜的水,因为到后面可能有更便宜的 然后其他还没用上的水我们也留着,假装此时已经买了,但是如果发现后面有更优的再反悔也不迟 每相邻两个朋友之间我们把最便宜的一些水消耗了 然后考虑有朋友来送水了 设这个朋友的水的最大体积为
m
x
m
x
,价格为 $cs
阅读全文
posted @ 2019-10-11 08:16 LLTYYC
阅读(407)
评论(0)
推荐(0)
2019年10月9日
Codeforces 1238F. The Maximum Subtree
摘要: 传送门 考虑构造一些区间使得树尽可能的 "大" 发现这棵树最多就是一条链加上链上出去的其他边连接的点 构造的区间大概长这样(图比较丑请谅解..
q
w
q
q
w
q
,图中每一个 "└┘" 都是一段区间): 发现树其实就是个 "毛毛虫":传送门 所以直接求最大的毛毛虫即可 设毛毛虫的主链集合为
S
S
,那么毛毛
阅读全文
posted @ 2019-10-09 17:36 LLTYYC
阅读(464)
评论(0)
推荐(0)
Codeforces 1238E. Keyboard Purchase
摘要: 传送门 注意到
m
m
只有
20
20
,考虑一下状压
d
p
d
p
设
f
[
S
]
f
[
S
]
表示当前确定的字符集合为
S
S
,那么转移就考虑从最右边加入的下一个字符
c
c
那么问题来了,代价如何计算 考虑每次加入一个字符以后对于所有字符间的移动
(
c
i
,
c
i
+
1
)
(
c
i
,
c
i
+
1
)
产生的代价 那么显然只有当 $
阅读全文
posted @ 2019-10-09 17:06 LLTYYC
阅读(670)
评论(0)
推荐(1)
Codeforces 1238D. AB-string
摘要: 传送门 求合法的串看一眼很不可做 考虑一下总方案减去不合法方案 考虑如何求不合法的串,首先串中连续的相同字符一定是回文串的一部分 然后考虑
A
B
A
B
交错的情况,发现对于某个
A
A
它如果左右都有
B
B
那么一定也是回文串的一部分 对于
B
B
也是同理 那么只要考虑一段
A
A
和一段
B
B
阅读全文
posted @ 2019-10-09 16:27 LLTYYC
阅读(629)
评论(0)
推荐(2)
Codeforces 1238C. Standard Free2play
摘要: 传送门 题目别看错了,好像挺多人都读错了... 然后显然可以贪心,只有在需要用
magic crystals
magic crystals
的时候才用 那么直接模拟即可 如果初始相邻两个突出的平台高度不连续那么我们显然可以直接从上面一步步操作到达下面的平台的上面一个位置 此时考虑如果我们直接操作,那么下面那个平
阅读全文
posted @ 2019-10-09 16:10 LLTYYC
阅读(636)
评论(0)
推荐(0)
2019年10月7日
Codeforces 1240C. Paint the Tree
摘要: 传送门 首先每个点
u
u
只能选择不超过
k
k
个相连的边 并且设边为
(
u
,
v
)
(
u
,
v
)
,那么此时
v
v
也必须选择这条边 因为图是一颗树,显然考虑一下树形
d
p
d
p
设
f
[
x
]
[
0
/
1
]
f
[
x
]
[
0
/
1
]
表示考虑完
x
x
的子树,当前节点有没有留一个选择给和父亲相连的边(
0
0
表示没有) 那么对于
阅读全文
posted @ 2019-10-07 21:49 LLTYYC
阅读(320)
评论(0)
推荐(0)
Codeforces 1240B. Sequence Sorting
摘要: 传送门 分析题目发现如果把某个数
x
x
往左移,那么之后所有小于
x
x
的数也都要往左移 如果把
x
x
往右移,那么之后所有大于
x
x
的数也都要往右移 考虑我们首先一定有一个操作
n
n
次的合法方案 但是发现其实有些数可以不用操作,只要把比它小的和比它大的搞成合法就行了 发现其实不用操作
阅读全文
posted @ 2019-10-07 21:31 LLTYYC
阅读(332)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
10
···
52
下一页
公告
博客背景图(全是天依awa)
神仙
%%%kafuuchino 神仙
%%%空城旧巷独我留
昵称:
LLTYYC
园龄:
6年8个月
粉丝:
42
关注:
7
+加关注
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.Luogu P1012 [NOIP1998 提高组] 拼数 贪心可行性证明
2.Deltix Round, Summer 2021 (open for everyone, rated, Div. 1 + Div. 2)D. Take a Guess
3.Deltix Round, Summer 2021 (open for everyone, rated, Div. 1 + Div. 2)C. Compressed Bracket Sequence
4.Deltix Round, Summer 2021 (open for everyone, rated, Div. 1 + Div. 2)B. Take Your Places!
5.Deltix Round, Summer 2021 (open for everyone, rated, Div. 1 + Div. 2) A. A Variety of Operations
6.P1084 疫情控制
7.AtCoder Grand Contest 040 C - Neither AB nor BA
8.AtCoder Grand Contest 040 B - Two Contests
9.AtCoder Grand Contest 040 A - ><
10.Codefroces 1245 F. Daniel and Spring Cleaning
随笔分类
01规划(2)
2-sat(2)
AC自动机(10)
CDQ分治(6)
FFT(6)
KMP(5)
LCA(11)
LCT(10)
Manacher(3)
Matrix-Tree(3)
RMQ(5)
Tarjan(10)
倍增(1)
并查集(5)
博弈论(11)
差分约束(2)
点分治(7)
二分(12)
二分图(2)
分块(6)
高斯消元(4)
各种DP(127)
各种搜索(25)
哈希(9)
后缀自动机(1)
计算几何(14)
矩阵乘法(11)
康托展开(1)
可持久化字典树(3)
离散化(9)
模拟退火(1)
莫队(3)
平衡树(7)
期望(13)
启发式合并(8)
容斥、反演(19)
三分(1)
神奇的操作(1)
树链剖分(6)
树上差分(3)
树状数组(19)
数论(49)
数学(10)
斯坦纳树(1)
贪心(141)
图论(64)
网络流(29)
瞎搞(200)
线段树(20)
虚树(3)
主席树(7)
字典树(6)
最短路(19)
最小生成树(7)
更多
随笔档案
2022年7月(1)
2021年9月(4)
2021年2月(1)
2019年11月(7)
2019年10月(49)
2019年9月(105)
2019年8月(70)
2019年7月(22)
2019年6月(2)
2019年5月(13)
2019年4月(34)
2019年3月(29)
2019年2月(4)
2019年1月(6)
2018年12月(22)
2018年11月(12)
2018年10月(54)
2018年9月(66)
2018年8月(22)
更多
相册
eso(2)
Moom(11)
背景(34)
杂(3)
阅读排行榜
1. 关于货仓选址问题的方法及证明(在数轴上找一点使得该点到所有其他点的距离之和最小)(1879)
2. BZOJ 3244: [Noi2013]树的计数(1260)
3. Codeforces 1245 E. Hyakugoku and Ladders(1147)
4. 神奇的操作--O(1)快速乘(913)
5. Codeforces 1228E. Another Filling the Grid(909)
评论排行榜
1. Codeforces 1247E. Rock Is Push(9)
2. Codeforces 1228E. Another Filling the Grid(7)
3. Codeforces 1245 E. Hyakugoku and Ladders(5)
4. Codeforces 1216F. Wi-Fi(5)
5. P3515 [POI2011]Lightning Conductor(5)
推荐排行榜
1. BZOJ 3244: [Noi2013]树的计数(8)
2. Codeforces 1239B. The World Is Just a Programming Task (Hard Version)(5)
3. BZOJ 2839 集合计数(3)
4. Codeforces 1238D. AB-string(2)
5. Codeforces 1228E. Another Filling the Grid(2)
点击右上角即可分享