标签:
高二了
开学一周,每天被文化课作业碾压。。。
但是仍然阻挡不了想刷题的心情。。。
对付noip2016的几块:(有点少,以后补)
高精度(c++模板仍未生成)
图论相关:欧拉路 双联通分量(以及构造)...点分治?
可行遍性问题:
hamilton回路问题(它是一个np问题,目前没有多项式算法,连判定都需要暴搜):每个点恰好走一次回到出发点。充分条件: 无向连通图中任意2点度数之和大于等于顶点数,则必定存在哈密顿回路。
无向图的欧拉回路:所有顶点为偶点
有向图的欧拉回路:所有顶点入度等于出度
暴搜(去年没好好练吃亏了)
各式各样的dp(也包括找规律)
数论相关:联赛层面应该差不多了,以防万一先留着吧。
高斯消元,只剩下背背背
奇奇怪怪的一些写法:归排 差分 2-sat...想不出来的时候试试二分大法
网络流 可能性不大 准备了总是不会错的
标签:
原文地址:http://www.cnblogs.com/wxxlouisa/p/5815729.html