洛谷P2783 有机化学之神偶尔会做作弊(水黑题系列)
SCC LCA 题解 OI https://www.luogu.org/problemnew/show/P2783https://www.luogu.org/problemnew/show/P2783 这个题看上去好像是tarjan缩点后直接LCA判距离,其实也是这样…… 但是一般的tarjan求SCC写法过不了,题目也强调了两个碳不成环,因此可以 先DFS一遍双向边变单向边 或者tarj...
SCC LCA 题解 OI https://www.luogu.org/problemnew/show/P2783https://www.luogu.org/problemnew/show/P2783 这个题看上去好像是tarjan缩点后直接LCA判距离,其实也是这样…… 但是一般的tarjan求SCC写法过不了,题目也强调了两个碳不成环,因此可以 先DFS一遍双向边变单向边 或者tarj...
LCA 题解 OI https://www.luogu.org/problemnew/show/P4427https://www.luogu.org/problemnew/show/P4427 好久都没有发过新文章了,水一点题解吧
Codeforces 题解 OI 昨天晚上打开CF突然发现有个比赛,激动至极,遂猝不及防地与@llf0703合作了一把 结果评测机锅了,Unrated...(明明是因为把Div.3标成了Div.2) 这次的题面是春节主题的,有意思 A. Lunar New Year and Cross Counting 题意过于显然,自己看吧 12345678910111213141516171819202...
题解 dotnet OI https://www.luogu.org/problemnew/show/P1601https://www.luogu.org/problemnew/show/P1601 众所周知,洛谷的C# Mono默认是没有引用System.Numerics这个程序集的,也就是说不能像Java或者Python一样直接调用内建的高精度类型
vscode OI 包括常用头文件,快读等.
搞事情 OI 只有一行代码的自动AC机(直接#includestd)
NOIP2018 总结 OI Day1游记 Day2游记 讣告 重要的事情说三遍 *.ans见祖宗,十年OI一场空 *.ans见祖宗,十年OI一场空 *.ans见祖宗,十年OI一场空 347稳拿一等奖爆零了。无f__k说。还是太紧张了。其实关系不大,反正进不了冬令营 D1T1 Road 这道题我感觉比多数人都好吧,至少一眼看出了规律,三分钟写完。看到数据1e6还以为有坑,思考了十分钟后没...
NOIP2018 OI *.ans见祖宗,十年OI一场空
NOIP2018 OI 今天起床晚了,不过动作比较快,7:30就到基础实验楼了,在车上坐了一会遇上了cw的大部队(校车还是没有开进来),就跟着走了,并没有遇到llf。在广场上领取了准考证就进去了。考前fy邀请我去洗手,他说考前洗手能够增加RP,我就信了他的鬼话。看到T1之后感觉RP都被洗掉了。
NOIP2018 OI 好气啊,昨天晚上RP++没有发出去,我肯定是受到RP--的制裁了。 Stupid Github Stupid Github 早上到的比较早,7:40到的,基础实验楼前面还没有什么人。过了几分钟llf就骑车来了,我立马就走过去%了他,随后zk也来了,他问我打算考多少分,我说大概150的样子吧。