听学长说这道题很ex,但是思路想到的话还是挺简单的。 可能是受上一道题(放置机器人)的启发,也是找互相冲突的点连线。 但是并不是完全一样(废话)放置机器人那道题是找到冲突点连线后直...
- 转载文章
- 2023-08-14
比赛地址:Toyota Programming Contest 2023#4(AtCoder Beginner Contest 311) - AtCoder 后记:大家都太强了%%...
- 转载文章
- 2023-08-10
比赛地址:AtCoder Beginner Contest 313 - AtCoder 后记:请正确理解题意后再做题!!! A - To Be Saikyo A - To Be S...
- 转载文章
- 2023-08-10
比赛地址:Dashboard - Codeforces Round 886 (Div. 4) - Codeforces 由于时间太晚了,因此并没有参加比赛,题目都是后来补做的。 A...
- 转载文章
- 2023-08-10
比赛地址:freee Programming Contest 2023(AtCoder Beginner Contest 310) - AtCoder 后记:原本写了比较详细的题解...
- 转载文章
- 2023-08-10
鸽了三年的东西。 [NOI Online #1 入门组] 文具订购 枚举即可。 [NOI Online #1 入门组] 魔法 感觉是道不错的dp。 令 \(f_{k,i,j}\) ...
- 转载文章
- 2023-04-30
火车站(station) 洛谷题面 分析 将有交集的线段合并,会得到一些无交的区间,若存在某个区间包括 \(x\),输出所有小于 \(x\) 的左端点和大于 \(x\) 的右端点即...
- 转载文章
- 2023-04-29
[SCOI2008]城堡 最大值最小,显然二分答案,但考虑二分后如何 check。 \(n\) 个点 \(n\) 条边,显然这是一个基环树森林。对于基环树,常用的套路是拆环为链,枚...
- 转载文章
- 2023-04-29
将军令 令 \(f_i\) 表示 \(i\) 子树中最远的未被覆盖的点距离 \(i\) 的距离 令 \(g_i\) 表示 \(i\) 子树中的小队距离 \(i\) 的最近距离。 显...
- 转载文章
- 2023-04-29
CodeChef Starters 83 Division 1 解题报告
CodeChef Starters 83 Division 1 题解 \(\newcommand \v \mathrm\…
- 转载文章
- 2023-04-15
AtCoder Beginner Contest 289 解题报告 \(\text{By DaiRuiChen007}\) A. flip 逐位枚举反转即可 时间复杂度 \(\Th...
- 转载文章
- 2023-02-26
AtCoder Beginner Contest 288 解题报告 \(\text{By DaiRuiChen007}\) A. Many A+B Problems 直接模拟即可 ...
- 转载文章
- 2023-02-25
AtCoder Beginner Contest 287 解题报告 \(\text{By DaiRuiChen007}\) Contest Link A. Majority 用 m...
- 转载文章
- 2023-01-29
Codeforces Round #846 (Div. 2) 解题报告 \(\text{By DaiRuiChen007}\) Contest Link A. Hayato and...
- 转载文章
- 2023-01-25
Codeforces Round #845 (Div. 2) 解题报告 Contest Link \(\text{By DaiRuiChen007}\) A. Everybody ...
- 转载文章
- 2023-01-22
AtCoder Beginner Contest 286 解题报告 \(\text{By DaiRuiChen007}\) Contest Link A. Range Swap 直...
- 转载文章
- 2023-01-22