摘要: ##老菜包退役了一年已经不会Markdown了(捂脸) 总之,写这篇文章的主要目的就是打脸 这是继那篇退役文之后的第一篇blog!( •̀ ω •́ ),诶,好巧,正好接近一年整诶!那我是不是应该明天再写才好 毫无疑问地说,那篇退役文已经成为了人生黑历史(真的,超羞耻的)年轻时候是真的年轻,说了很多 阅读全文
posted @ 2020-07-17 17:35 O-GUYA 阅读(165) 评论(1) 推荐(0) 编辑
摘要: 题目略。 LCA题。 当满足题目要求的路径存在交叠的时候,必有一对点的LCA(设为点A)在另一对点(设为B,C)构造的路径上。 我们可以通过LCA计算A到B,C的距离,进行验证。 卡了2h没过结果是因为LOG表的预处理没写我真是服了 #include <iostream> #include <cst 阅读全文
posted @ 2020-09-26 17:11 O-GUYA 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 就是这么多,上面的是烂大街的蜘蛛丝,中间还附带一个奇怪的版权声明(请根据自己需要微调),下面的是在老爷机上加载就卡得不行的鼠标点击效果(不过不得不说真的好看) 具体的话就先在博客园申请一下js使用,然后是在设置里面最底下一栏我忘了叫什么那里粘贴一下就好了。对,就是这样。 原谅我年老记不清事,诸君欲求 阅读全文
posted @ 2019-07-18 23:58 O-GUYA 阅读(513) 评论(0) 推荐(0) 编辑
摘要: #[Update by 20200717]首先之前的首先的声明# 好羞耻好羞耻好羞耻啊啊啊啊啊!!! woc,我之前写过这种话吗??? 看到的人请务必不要把我的话当回事啊啊啊啊啊(无力捂脸)感觉以前真的太把自己当回事了。 **以及!**接下来的话,很多都被打脸了所以小伙伴们不要乱立FLAG(详见我的 阅读全文
posted @ 2019-07-18 23:47 O-GUYA 阅读(246) 评论(3) 推荐(1) 编辑
摘要: 现在我的心情有点奇妙。 未来,不可预见。 更多的是想到灵能OP里那句话: 「YOUR LIFE IS YOUR OWN」 阅读全文
posted @ 2019-03-25 00:28 O-GUYA 阅读(238) 评论(3) 推荐(0) 编辑
摘要: 不错的dp题。。。思维难度和码量成反比。。。 阅读全文
posted @ 2018-11-10 19:07 O-GUYA 阅读(108) 评论(1) 推荐(0) 编辑
摘要: 正解思路和[AHOI]的中国象棋非常相似,同样是利用状态不一定一定要表示出来,利用组合数学递推节省枚举时间。 阅读全文
posted @ 2018-11-08 23:58 O-GUYA 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 挺好的一道概率/期望dp题。 阅读全文
posted @ 2018-11-08 14:29 O-GUYA 阅读(141) 评论(2) 推荐(0) 编辑
摘要: 暑假刷了一堆Tarjan题到头来还是忘得差不多。 这篇博客权当复习吧。 一些定义 无向图 割顶与桥 (划重点) 图G是连通图,删除一个点表示删除此点以及所有与其相连的边。 若删除某点u后G不再连通,那么u是G的一个 割顶 (割点)。 若删除某边e后G不再连通,那么e是G的一个 桥 。 双连通 一个图 阅读全文
posted @ 2018-11-07 16:58 O-GUYA 阅读(314) 评论(3) 推荐(0) 编辑
摘要: 题目描述 Byteotia has been eventually touched by globalisation, and so has Byteasar the Postman, who once roamedthe country lanes amidst sleepy hamlets an 阅读全文
posted @ 2018-11-07 13:30 O-GUYA 阅读(121) 评论(0) 推荐(0) 编辑
//接下来是那个华丽的鼠标点击效果代码!