标签：ati text csp 答案 tis ash $1 一个 转移
题还没改完就来臭不要脸的写反思了。
（主要因为太困了懒得改了）
（还因为T2看起来太过弱智）
（也许等我生物钟恢复正常后能当做课余消遣水一水）
statistic：skyh接了两杯水，真能喝啊
然后他AC了两道题，真能A啊
T1
在众人都一眼秒掉矩阵乘的时候
我像个傻逼一样没有思路
明明模数都那么小！
题意观察程度：$10^{-114514}$
T2
在众人都一眼秒掉AC自动机的时候
我像个傻逼一样用kmp找转移方程
写个傻逼$n^4$，最后还满怀希望地用HashMap优化了一下
然后像个傻逼一样得了个傻逼的30分
虽然串是小了点，但是不代表不能使用牛逼的自动机..还是优化dp..
对题目轻视程度太重！
基础熟练程度：$10^{-114514}$
T3
我想到正解了，因为我研究过类似的问题，而不是我多么强。
况且就算AC那么近在咫尺，我还是把点数搞错向众人展示正解RE的傻逼行为
我都不想骂自己了，真是失望的不行。
我记得以前研究过一个某条边是否在最小割的割集的问题
wzz学长刚讲完之后理解了一遍，后来一次dybala问我我又理解了一遍
转化题意后发现好像这两个问题没什么区别
但是用之前背下来的结论怎么也解释不了样例
慌的一匹，这他妈可是原题，不会别人都切了，就剩我啥也不会了吧
然后焦灼地现场推了一下（心态波动的多么不值）
考虑哪些边可以被最大流经过，跑过的边肯定可以
考虑没跑过的边，如果它和一组 跑过的边形成的反边 在同一个SCC里
则可以将那条反边的路径替换成它所在的路径，流量不变
而要形成SCC，必须要有反向边（网络流建图保证无环），所以一旦有SCC一定有可以被替换的路径
简单的说，只要一条边在一个SCC里，他就可以选。
那么在求出的特解里没选上又不在SCC里的边就是答案。
yxs智商：$10^{-114514}$
然而我尽管尝试理解了两次bzoj1797，终究是没玩明白
虽然类似但是所描述的问题还是有些差距的
（如果真的掌握很深就不会踌躇那么久）
另一个问题是，求一个边是否可能/一定在最小割边集里
而割了的边！=最大流经过的边，我考场上yy了。
考虑残量网络上缩了SCC之后的图，
在这个拓扑图上随便怎么划界搞出来的都是最小割吧
所以连接两个SCC的边是可行边
还是yy那个拓扑图
有没有在任何划界方案中都必须割掉的边？
有，$(bel[S],bel[T])$,这种边是必然边
但愿我这次真的理解这个问题了..
话说每次温习都有新的收获啊..
标签：ati text csp 答案 tis ash $1 一个 转移
原文地址：https://www.cnblogs.com/yxsplayxs/p/11708684.html
