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