花费 24 ms
HNOI2016

HNOI2016 最小公倍数 (分块、并查集) 看到这种不能用数据结构(实际上是可以用K-D Tree的)维护的题目就应该想到分块然后使用并查集维护连通性和一个连通块中的\(maxa , maxb ...

Thu Feb 21 03:32:00 CST 2019 14 232
CF1190E Tokitsukaze and Explosion 二分、贪心、倍增、ST表

传送门 最小值最大考虑二分答案,不难发现当最小值\(mid\)确定之后,原点到所有直线的距离一定都是\(mid\)时才是最优的,也就是说这些直线一定都是\(x^2+y^2=mid^2\)的切线。 ...

Sat Oct 05 19:19:00 CST 2019 12 194
洛谷P5151 HKE与他的小朋友 快速幂/图论+倍增

正解:矩阵快速幂/tarjan+倍增 解题报告: 传送门! 跟着神仙做神仙题系列III 这题首先一看到就会想到快速幂趴?就会jio得,哦也不是很难哦 然而,看下数据范围,,,1×105,,, ...

Tue Jan 29 17:43:00 CST 2019 11 64
Educational Codeforces Round 62

最近省队前联考被杭二成七南外什么的吊锤得布星,拿一场Div. 2恢复信心 然后Div.2 Rk3、Div. 1+Div. 2 Rk9,rating大涨200引起舒适 现在的Div. 2都怎么了,最 ...

Sun Mar 24 03:55:00 CST 2019 2 408

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM