洛谷P2783 有机化学之神偶尔会做作弊(水黑题系列)
https://www.luogu.org/problemnew/show/P2783https://www.luogu.org/problemnew/show/P2783 这个题看上去好像是tarjan缩点后直接LCA判距离,其实也是这样…… 但是一般的tarjan求SCC写法过不了,题目也强调了两个碳不成环,因此可以 先DFS一遍双向边变单向边 或者tarjan里面加一个v!=fa就好...
https://www.luogu.org/problemnew/show/P2783https://www.luogu.org/problemnew/show/P2783 这个题看上去好像是tarjan缩点后直接LCA判距离,其实也是这样…… 但是一般的tarjan求SCC写法过不了,题目也强调了两个碳不成环,因此可以 先DFS一遍双向边变单向边 或者tarjan里面加一个v!=fa就好...
https://www.luogu.org/problemnew/show/P4427https://www.luogu.org/problemnew/show/P4427 好久都没有发过新文章了,水一点题解吧
昨天晚上打开CF突然发现有个比赛,激动至极,遂猝不及防地与@llf0703合作了一把 结果评测机锅了,Unrated…(明明是因为把Div.3标成了Div.2) 这次的题面是春节主题的,有意思 A. Lunar New Year and Cross Counting 题意过于显然,自己看吧 123456789101112131415161718192021222324252627282930...
https://www.luogu.org/problemnew/show/P1601https://www.luogu.org/problemnew/show/P1601 众所周知,洛谷的C# Mono默认是没有引用System.Numerics这个程序集的,也就是说不能像Java或者Python一样直接调用内建的高精度类型
Day1游记 Day2游记 讣告 重要的事情说三遍 *.ans见祖宗,十年OI一场空 *.ans见祖宗,十年OI一场空 *.ans见祖宗,十年OI一场空 347稳拿一等奖爆零了。无f__k说。还是太紧张了。其实关系不大,反正进不了冬令营 D1T1 Road 这道题我感觉比多数人都好吧,至少一眼看出了规律,三分钟写完。看到数据1e6还以为有坑,思考了十分钟后没有发现问题,A了。 D1T2 ...