花费 9 ms
2018 EC-Final 部分题解 (A,J)

目录 The 2018 ICPC Asia-East Continent Final A.Exotic … Ancient City(思路 并查集) J ...

Tue Jan 15 16:17:00 CST 2019 0 1342
HNOI2016

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

Thu Feb 21 03:32:00 CST 2019 14 232
AGC038

Contest Page 开题开错翻车场.jpg A sol $A > \frac{W}{2}$或者$B > \frac{H}{2}$的时候无解,否则构造方法长下面这样 ...

Mon Sep 23 01:27:00 CST 2019 0 375
洛谷P2542 [AHOI2005]航线规划(LCT,双连通分量,并查集)

洛谷题目传送门 太弱了不会树剖,觉得LCT好写一些,就上LCT乱搞,当LCT维护双连通分量的练手题好了 正序删边是不好来维护连通性的,于是就像水管局长那样离线处理,逆序完成操作 显然,每个点可以代表 ...

Tue Mar 27 04:31:00 CST 2018 4 603
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