云落碎碎念
- 题面翻译取自 luogu,本蒟蒻也会安置原题链接
- 不保证文章中不出现“显然”或者“注意到”,可能会出现“易证”
- 有写错的地方欢迎各位神犇指正
前言
随机到一套 Div 3,愉悦一下身心
CF1133A
题解
题目传送门
找中点时间?单位换算一下就好了
细节处理
无
CF1133B
题解
题目传送门
按余数分类,随便做
细节处理
注意余数为 \(0\) 的情况
CF1133C
题解
题目传送门
排序,然后双指针
细节处理
可能取等条件上留心一下
CF1133D
题目传送门
但凡学过一元一次方程的都应该可以爆切
把无解的情况丢掉,然后无穷解的先贡献给答案,唯一解的直接算出来,随便做
细节处理
啧啧啧,别出现“浮点数错误【核心已转储】”就行
CF1133E
题解
题目传送门
排好序后,直接 DP,枚举上一个连续段结束的位置即可
细节处理
无
CF1133F1 & CF1133F2
题解
题目传送门
首先度数 \(<k\) 直接就无解了,然后如果我们把 \(1\) 号结点割掉,剩余 \(>k\) 的连通块也崩了
剩下的没了,对于合法的情况,对于每个连通块并查集随便维护维护,或者跑个 DFS 也行
细节处理
无
后记
还能干,我还可以!
完结撒花!