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

高二st

时间:2016-08-28 20:43:50      阅读:162      评论:0      收藏:0      [点我收藏+]

标签:

高二了

开学一周,每天被文化课作业碾压。。。

但是仍然阻挡不了想刷题的心情。。。

对付noip2016的几块:(有点少,以后补)

高精度(c++模板仍未生成)

图论相关:欧拉路 双联通分量(以及构造)...点分治?

可行遍性问题:

hamilton回路问题(它是一个np问题,目前没有多项式算法,连判定都需要暴搜):每个点恰好走一次回到出发点。充分条件: 无向连通图中任意2点度数之和大于等于顶点数,则必定存在哈密顿回路。

无向图的欧拉回路:所有顶点为偶点

有向图的欧拉回路:所有顶点入度等于出度

暴搜(去年没好好练吃亏了)

各式各样的dp(也包括找规律)

数论相关:联赛层面应该差不多了,以防万一先留着吧。

高斯消元,只剩下背背背

奇奇怪怪的一些写法:归排 差分 2-sat...想不出来的时候试试二分大法

网络流 可能性不大 准备了总是不会错的

 

高二st

标签:

原文地址:http://www.cnblogs.com/wxxlouisa/p/5815729.html

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