Samara Farewell Contest 2020 (XXI Open Cup, Grand Prix of Samara)¶
| 排名 | 当场过题数 | 至今过题数 | 总题数 |
|---|---|---|---|
| 6 | 8 | 14 |
A¶
**solved/upsolved by **
题意¶
题解¶
B¶
solved/upsolved by TYB
题意¶
签到。
题解¶
分数规划，注意实数二分一般取一个固定的二分次数。
C¶
**solved/upsolved by **
题意¶
题解¶
D¶
solved/upsolved by TYB
题意¶
签到。
题解¶
略。
E¶
**solved/upsolved by **
题意¶
题解¶
F¶
solved/upsolved by TYB
题意¶
给出\(n\)条线段，要求选出若干个点，使得：
\(\bullet\)每个点都被至少一条线段包含
\(\bullet\)每条线段包含恰好一个点
输出方案或判断无解。
\(n\le2\times10^5,0\le L_i<R_i\le4n-2\)
题解¶
DP，\(f_i\)表示右端点\(\le i\)的线段都被覆盖了，且选了\(i\)点，上一个选的点是什么。那么可以得到下一个点的范围\(l,r\)。那么可以将\(f_l\sim f_r\)的值都设为\(i\)，用线段树或set搞搞。
G¶
solved/upsolved by TYB
题意¶
签到。
题解¶
略。
H¶
solved/upsolved by TYB
题意¶
不太签到，但略。
题解¶
注意在一些卡空间的题不要用递归快速幂。
I¶
**solved/upsolved by **
题意¶
题解¶
J¶
**solved/upsolved by **
题意¶
题解¶
K¶
solved/upsolved by TYB
题意¶
打怪兽。
题解¶
L¶
solved/upsolved by TYB
题意¶
签到。
题解¶
略。
M¶
solved/upsolved by TYB
题意¶
签到。
题解¶
略。
N¶
**solved/upsolved by **
题意¶
题解¶
记录¶
solo。