
图论
文章平均质量分 86
Flaze_
一只蒟蒻【扑通扑通跪laekov 扑通扑通跪yjqqqaq 扑通扑通跪mhy12345 扑通扑通跪zms_
展开
-
20161026的考试】KMP,二维LIS,DAG删一个点求最长路径最小值(BZOJ 3832)
总结:…………我忘了,反正当时T2是写了两个版本对拍,一个是线段树一个是STL乱搞,然后……交了STL版…………WA,线段树……A………………总之还是觉得有时间的话自己写写比较靠谱【23333T1:题意:给一个字符串,求有多少个子串可以和这个字符串的前缀匹配(样例:input【aaba】,output【6】,解释:六个子串的下标分别是[1,1],[1,2],[1,3],[1,4],原创 2016-11-03 19:04:24 · 863 阅读 · 0 评论 -
20160928的考试】图论(网络流,网络流,图论乱搞)
T1 二分图匹配 ,手贱匈牙利dfs写错了T2 网络流 惨啊…………dinic手癌写错了,在往后增广的时候……应该用当前剩余流量……我敲成了在这个节点的所有流量……瞬间爆炸//==================================================================================================原创 2016-09-29 12:02:45 · 494 阅读 · 0 评论 -
BZOJ 2815 [ZJOI2012]灾难【灭绝树
【【然而bzoj上并没有题面】】【问题描述】 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想,如果蚂蚱被他们捉灭绝了,那么吃蚂蚱的小鸟就会饿死,而捕食小鸟的猛禽也会跟着灭绝,从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强,草原是一个极其稳定的生态系统。如果蚂蚱灭绝了,小鸟照样可以吃别的虫子,所以一个物种的灭绝并不一定会引发重大的灾难原创 2016-05-06 21:28:10 · 2668 阅读 · 0 评论 -
20160406】滚出来浪学了高消和异或相关……一脸懵比
表示翘了几天课浪出来集hua训shui的Flaze被吓得飞起QuQ嗯,今天讲了一上午的高消和异或,然而本蒟蒻觉得其实整间教室里的人除了我都觉得讲的是水题【T地一声哭了出来【表示还好昨天和FTC扯淡的时候被科普了一下垫底虽然还是被吓傻了x总之就是一群方程和一群未知数,用每一个方程和其他方程加加减减,去掉其他方程里的某一个未知数【于是消到最后就每个方程都只剩一个未知数就可以开始浪了【然而裸的实原创 2016-04-06 19:02:03 · 1349 阅读 · 0 评论