码迷,mamicode.com
首页 > 其他好文 > 详细

【普通の随笔】6.30

时间:2015-06-30 21:57:57      阅读:98      评论:0      收藏:0      [点我收藏+]

标签:

2015年的一半差几个小时也要过去了。

貌似今晚是多加了一秒“闰秒”,今晚可以多睡一秒了(然并卵

自从某ACM金牌师兄来讲了次网络流后,自己也停止BZOJ的刷题了,专心学各种新算法。

于是就整理出了这么长的列表。。。这些都是我不会的。。。

技术分享

大概90多项吧。。。顿时觉得OI之路极其漫长。。。。

(自从用了XMind之后好多题解也懒得写了,直接扔上思维导图)

总结一下这周学的东西吧

首先,学到了01分数规划,貌似会了的话这种就是SX题?

包含最优比率生成树、最优比率环(BZOJ某Usaco题有涉及)、最大密度子图

然后网络流也更近一步地学了最大权闭合图、全局无向图最小割、也把有上下界的网络流温习了一遍

现在依旧觉得最大密度子图是最SXBK的东西。。。某些题还要输出方案。。。精度各种坑。。。

膜拜胡伯涛的最小割论文,也学习到了某些最小割题目的特性

现在就还差带花树没弄了,尽是师兄留下个坑(师兄果然太神

 

明天市统考,又要与OI冲突了

毕竟自己不久前的省选考砸了,要不就能脱离文化课漩涡了(瞥眼

【普通の随笔】6.30

标签:

原文地址:http://www.cnblogs.com/NanoApe/p/4611615.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!