这场题目设置有点问题啊,难度:Div.2 A->Div.2 B->Div.2 D->Div.2 C->Div.2 D->Div.1 D-> Div.1 E-> ...
这场题目设置有点问题啊,难度:Div.2 A->Div.2 B->Div.2 D->Div.2 C->Div.2 D->Div.1 D-> Div.1 E-> ...
JOI2020 代码自己去LOJ看 要在日本多好,JOI Final比CSP-S简单.jpg 只不过是长的领带 显然的贪心是删掉某一个之后将两个序列排序一一匹配。所以排序之后维护\(A\)序列 ...
传送门 最小值最大考虑二分答案,不难发现当最小值\(mid\)确定之后,原点到所有直线的距离一定都是\(mid\)时才是最优的,也就是说这些直线一定都是\(x^2+y^2=mid^2\)的切线。 ...
E 考虑一个人 \((a_i,b_i)\) 满足什么条件会自闭。设比其能力值低的人的数量为 \(p\),现在已经有 \(l\) 个能力值比其低的人退出,\(r\) 个能力值不比其低的人退出,那么 T ...
代码比较长所以直接去LOJ看吧~ 鱼(计算几何、向量) 比较套路的内容:枚举\(D\),对于其他所有点按照\(D\)极角排序,按照极角序枚举\(A\),这样垂直于\(AD\)的线也会以极角序旋转, ...
Contest page A Tag:贪心 猜想段的长度只会有$1$和$2$(感性理解,应该可以反证……),然后就可以DP/贪心了 B Tag:贪心、组合 考虑如何 ...
传送门 先二分一个最大速度\(v\)。 分析移动的性质。很显然的事情是在火焰两边的所有人都会往火焰的方向以最快的速度运动,这样可以使当前位置更早获得火焰,同时当前拥有火焰的若干个人为了传递火焰 ...
最近省队前联考被杭二成七南外什么的吊锤得布星,拿一场Div. 2恢复信心 然后Div.2 Rk3、Div. 1+Div. 2 Rk9,rating大涨200引起舒适 现在的Div. 2都怎么了,最 ...