摘要:
A. Anniversary Cake 随便挑两个点切掉就好了。 B. Boys and Girls 分类讨论构造。 C. CodeCoder vs TopForces 将所有人按两种rating分开排序,相邻的之间连有向边,那么SCC缩点之后,剩下的图是个竞赛图,求出拓扑序之后前面所有的点都是可达 阅读全文
摘要:
A. Altitude 从小到大加入每个数,用set查找前驱和后继即可。 时间复杂度$O(n\log n)$。 B. Blocking Buffer 观察发现$\gcd(r,w)$都是可以达到的,于是欧几里得求一下即可。 C. Catch Me If You Can 留坑。 D. Demolitio 阅读全文