首页 > 其他 > 详细

2018/3/1 省选模拟考试 50分

时间:2018-03-03 16:41:29      阅读:196      评论:0      收藏:0      [点我收藏+]

T1 30分模拟暴力,40分树的直径。拿了0分。(空间开小了爆了,因为缩点之后是又建了一次图,两个边的编号tot没分开,mdzz)

只写了后40分,而这40分中有20分不需要边双连通分量。写了一个类似于强连通分量(标记双向边)的缩点,应该实现哪里出了偏差,因为就算空间开大改正tot的bug也还是20分。

技术分享图片

T2 写了50分纯暴力

会bsgs可以得80分好像,但是我只会快速幂和暴力,所以50.

技术分享图片

T3 看了题目,没写,感觉是lca和一些神奇的操作。题解看上去是一个挺裸的lca,亏了。

技术分享图片

 

2018/3/1 省选模拟考试 50分

原文:https://www.cnblogs.com/137shoebills/p/8496784.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!