摘要:
嘻嘻, 从文化课中逃脱出来, 很痛苦啊, 英语已经近半年没学了,语文水平水的一批,在其他班里受虐待。 百废待兴。 因为曾经学了一段时间的省选,所以被老师拉回来~~送人头~~考试啦。 听说4.5 SDOI一轮哎, 什么都不会,最近就是推推莫比乌斯反演(~~我也就这玩意念念不忘了~~) 反正就上星期六, 阅读全文
摘要:
终于结束了啊, 突然疲惫啊,好累啊。 走不下去了。 就好像一个旅人,一直有一盏灯引导着他, 但是不久,那盏灯因为某些原因熄灭了,旅人停止了脚步。 我就知道一个这么感性的人,是不可能对OI保持太长的热情的。 其实我感觉我得抑郁症了,所以退役了,没有让你们看到我OI的真正实力,很抱歉,可能我会回来啊。 阅读全文
摘要:
Borůvka algorithm 我好无聊啊,直接把wiki的算法介绍翻译一下把。 wiki关于Borůvka algorithm的链接: "链接" Borůvka algorithm是一个在所有边权都是不同的图中找到最小生成树的贪心算法。(其实边权相同也可以做,具体见后文),或者在一个不联通的图 阅读全文
摘要:
老了,想给大家讲点东西 所以给大家讲解了一下网络流,反响似乎还不错。 这是课件 链接: https://pan.baidu.com/s/1hr5Yr0Eau6Ist2lqHBo2Ag 提取码: ypyv 但是有很多坑没填: Hall定理 Luogu4382 劈配 最大权闭合子图 POJ2125 阅读全文
摘要:
好像当身高180的摄影师啊。 记录一下素材,等自己有相机了,就一一实现。 竟然有人在看哎。 1. 一袭红衣的女子,将手伸出窗外,开心的看这漫天大雪。 2. 今天的晚霞,近处是蓝色,颜色逐渐变淡,一直延伸到远处。(特别喜欢今天的晚霞) 3. 极光 4. 海上的猫 阅读全文
摘要:
关于自己博客断更的一个消息。 十分抱歉,向来喜欢咕咕的我要断更了。 具体原因:我遇到了一个问题。 我实力太弱,对知识点掌握的少且不牢固。 并且十分颓废,导致十分菜。 而且语文基础薄弱。 使得每一篇博文显得臃肿且难以读懂,没有切中要点。 平时太浮躁,发的题解难免有些细节没有考虑到。 而且noip考的十 阅读全文
摘要:
网络流之最小割模型: 本篇介绍了最小割的模型,如果想继续探究此模型,请阅读胡伯涛的《最小割模型在信息学竞赛中的应用》,本篇不会给与任何证明,(因为我不会。。。 首先,我们知道有一个东西叫: 最大流最小割定理 。即最大流的流值等于最小割容量。 网络流模型经典模型貌似有三个:最大权闭合子图,二分图最小点 阅读全文