题还没改完就来臭不要脸的写反思了。

    (主要因为太困了懒得改了)

    (还因为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])$,这种边是必然边

      

      但愿我这次真的理解这个问题了..

      话说每次温习都有新的收获啊..

CSPS模拟 80的更多相关文章

  1. csp-s模拟80(b)

    头一次中午考试,上来一看三个题目以为是三个板子,但一看数据范围就不对劲. T1: 考场上的想法是:找出循环节,对于数组一头一尾的不在循环节中的,维护出以某数结尾/开头的上升序列,对于中间的循环部分只取 ...

  2. csp-s模拟测试80(b)

    csp-s模拟测试80(b) 水题没什么可写的. $T1SB$规律题正解调了仨小时就过了. $T2SBDp$题颓完题解就秒了. $T3SB$数据结构考场想到正解就弃了,考后太懒一半正解一发随机化就A了 ...

  3. csp-s模拟测试93

    csp-s模拟测试93 自闭场. $T1$想到$CDQ$,因为复杂度少看见一个$0$打了半年还用了$sort$直接废掉,$T2$,$T3$直接自闭暴力分都没有.考场太慌了,心态不好. 02:07:34 ...

  4. 反省——关于csp-s模拟50

    本人于搜索csp-s模拟49题解时,有意识地点开了一篇关于csp-s模拟50T2的题解,并知道了题解是二维前缀和以及四维偏序. 更重要的是,那篇博客说有解法二,叫二维莫队. 于是我上网搜索二维莫队,结 ...

  5. csp-s模拟测试99

    csp-s模拟测试99 九九归一直接爆炸. $T1$一眼板子. $T2$一眼语文题(语文的唯一一次$120+$是给模拟出来的可知我的语文能力). $T3$一眼普及题. ?? Hours Later 板 ...

  6. csp-s模拟测试98

    csp-s模拟测试98 $T1$??不是我吹我轻松手玩20*20.$T2$装鸭好像挺可做?$T3$性质数据挺多提示很明显? $One$ $Hour$ $Later$ 这$T1$什么傻逼题真$jb$难调 ...

  7. csp-s模拟测试97

    csp-s模拟测试97 猿型毕露.水题一眼秒,火题切不动,还是太菜了. $T1$看了一会儿感觉$woc$期望题$T1??$假的吧??. $T2$秒. $T3$什么玩意儿. 40 01:24:46 00 ...

  8. csp-s模拟测试96

    csp-s模拟测试96 $T1$一眼慢速乘,$T2$稍证一手最优性尝试用神奇数据结构优化,无果,弃.$T3$暴力+信仰. 100 03:16:38 95 03:16:56 35 03:17:10 23 ...

  9. csp-s模拟测试95

    csp-s模拟测试95 去世场祭. $T1$:这不裸的除法分块吗. $T2$:这不裸的数据结构优化$Dp$吗. $T3$:这不裸的我什么都不会搜索骗$30$分吗. 几分钟后. 这除法分块太劲了..(你 ...

随机推荐

  1. .Net Core上传文件到服务器

    /// <summary> /// 上传文件 /// </summary> /// <returns></returns> [HttpPost(&quo ...

  2. css3:bacground-size

    个人博客: https://chenjiahao.xyz CSS3之背景尺寸Background-size是CSS3中新加的一个有关背景的属性,这个属性是改变背景尺寸的通过各种不同是属性值改变背景尺寸 ...

  3. springboot项目目录结构

    idea新建springboot项目 按默认下一步至完成,默认目录结构如下 pom.xml文件内容如下 <?xml version="1.0" encoding=" ...

  4. aiohttp的安装

    之前介绍的requests库是一个阻塞式HTTP请求库,当我们发出一个请求后,程序会一直等待服务器响应,知道得到响应后,程序才会进行下一步处理.其实,这个过程比较耗时.如果程序可以在这个等待过程中做一 ...

  5. 阿里云学生服务器+WordPress搭建个人博客

    搭建过程: 第一步:首先你需要一台阿里云服务器ECS,如果你是学生,可以享受学生价9.5元/月 (阿里云翼计划:https://promotion.aliyun.com/ntms/act/campus ...

  6. SQL注入靶场sqli-labs 1-65关全部通关教程

    以前说好复习一遍 结果复习到10关就没继续了 真是废物 一点简单的事做不好 继续把以前有头没尾的事做完 以下为Sqli-lab的靶场全部通关答案 目录: less1-less10 less10-les ...

  7. nginx::环境搭建

    ubuntu18.04 环境 1.需要gcc 环境,如果没有gcc环境,则需要安装 apt install gcc .安装pcre依赖库 PCRE(Perl Compatible Regular Ex ...

  8. vue —— 监听

    vue的监听用途很大 比如:通过数据的值的变化,执行某个方法 首先:data中要有个变量初始值 finalTotalAmount的初始值是0 我们想当finalTotalAmount值发生变化时,执行 ...

  9. CheckBox多选

    前台: <StackPanel HorizontalAlignment="Center" VerticalAlignment="Center"> & ...

  10. PHP Windows下使用Memcached扩展

    github上发现了一个很好用的小文件,能够 模拟出php_memcached.dll的PHP memcached扩展. PHP memcached client 已知PCEL有两个memcache ...