随笔分类 -  AL-图论-tarjan缩点

【题解】CF894E Ralph and Mushrooms (缩点)
摘要：【题解】CF894E Ralph and Mushrooms (缩点) 这是紫？给个解方程算法 考虑一条边若可以重复遍历说明一定有环，有环的话一定会把环上的蘑菇榨干，考虑一条边从全部到榨干的贡献是多少 $$ \sum_{i=0}^x (w \sum_{j=0}^i j)=\sum_{i=0}^x ( 阅读全文
posted @ 2019-11-06 19:14 谁是鸽王 阅读(156) 评论(0) 推荐(0) 编辑
【题解】SDOI2010所驼门王的宝藏(强连通分量+优化建图)
摘要：【题解】SDOI2010所驼门王的宝藏(强连通分量+优化建图) 最开始我想写线段树优化建图的说，数据结构学傻了233 虽然矩阵很大，但是没什么用，真正有用的是那些关键点 考虑关键点的类型： 横走型 竖走型 八连通型 本质上只有两种类型(走一大串/走八连通)，我们考虑这样一种建图方法： 对于每一行每一 阅读全文
posted @ 2019-08-09 21:47 谁是鸽王 阅读(246) 评论(4) 推荐(0) 编辑
【题解】P1407国家集训队稳定婚姻
该文被密码保护。
posted @ 2019-02-09 19:26 谁是鸽王 阅读(53) 评论(0) 推荐(0) 编辑
【题解】P2444 病毒
摘要：【题解】 " P2444 [POI2000\]病毒" 一道$ac$自动机好题... 考虑危险的字符串是什么意思，就是在这个文本串中有模式串的匹配，这样的匹配可以通过$ac$自动机完成。 那么给定一个字符串如何判断是否有病毒，直接就是看ac自动机是否匹配成功。 考虑“无限长的安全字符串”代表什么意思， 阅读全文
posted @ 2019-02-07 19:46 谁是鸽王 阅读(187) 评论(0) 推荐(0) 编辑