kyEEcccccc

2023年5月4日

摘要： ## 简要题意给定一棵有根树，初始有黑点白点。两人交替操作，每次选择一个白点，将这个点到根路径上所有点染黑，选不了则输。求先手能否必胜；如果能，给出第一步可能的所有走法。数据范围：$1\le n\le 10^5$。 ## 题解小清新题。难度不配黑题。进行一次操作以后，这个点到根路径上所有点两阅读全文

posted @ 2023-05-04 22:47 kyEEcccccc 阅读(21) 评论(0) 推荐(0) 编辑

2023年5月3日

CF1034D Intervals of Intervals

摘要：简要题意给定 $n$ 个区间组成的序列，定义它的一个连续段的价值为这个段内所有区间的并覆盖的长度。求价值前 $k$ 大的段的价值和。数据范围：$1\le n\le 3\times 10^5, 1\le k\le \min{\frac{n(n-1)}{2}, 10^9}$。题解考虑一个经典问题阅读全文

posted @ 2023-05-03 11:25 kyEEcccccc 阅读(33) 评论(0) 推荐(1) 编辑

2023年4月27日

山东省集 2023.4.27 whq 场 T2

该文被密码保护。阅读全文

posted @ 2023-04-27 21:32 kyEEcccccc 阅读(2) 评论(0) 推荐(0) 编辑

山东省集 2023.4.27 whq 场 T1

该文被密码保护。阅读全文

posted @ 2023-04-27 18:15 kyEEcccccc 阅读(1) 评论(0) 推荐(0) 编辑

2023年4月26日

山东省集 2023.4.26 whq 场 T2

该文被密码保护。阅读全文

posted @ 2023-04-26 21:25 kyEEcccccc 阅读(1) 评论(0) 推荐(0) 编辑