总结
沙茶
这个作者很懒,什么都没留下…
展开
-
最短路
模板spfavoid spfa(int s) { ready(s); q.push(s); while(!q.empty()) { int u=q.front();q.pop();vis[u]=false; for(int i=head[u];i!=-1;i=e[i].next) { int v=原创 2016-10-16 10:50:36 · 323 阅读 · 0 评论 -
模拟
题目说什么,你就做什么 出现频率:每年必考 主要出现在Day1 T1&&Day2 T1&&T2,T3题的部分分 需要注意的地方: 1.细节方面十分重要,出题人可能会埋一些坑给你,所以在码之前一定要先有大概的思路框架,想好边界等 2.在码前想好大体的框架,清晰的代码流程,以减少调试的时间 3.不要过分考虑程序的时间,追求简介与易写 4.注意边界,码完后不要急着编译,先静态查错,最后觉得原创 2016-11-11 16:52:15 · 268 阅读 · 0 评论 -
贪心
贪心容易写,也容易错…… 大体范围:最优化问题(具有最优子结构),和dp有相似的地方 可能结合sort,堆,二分等 一.调整性问题 【BZOJ】1629: [Usaco2007 Demo]Cow Acrobats(贪心+排序) 【BZOJ】1634: [Usaco2007 Jan]Protecting the Flowers 护花(贪心) 二.暴力扫过去后堆维护 【BZOJ】1029原创 2016-11-11 17:16:47 · 223 阅读 · 0 评论 -
搜索
大力出奇迹1.对拍 2.骗分回溯法可以被认为是一个有过剪枝的DFS过程原创 2016-11-16 16:32:57 · 172 阅读 · 0 评论 -
图论
出现频率:每年必考 主要出现在T2,T3原创 2016-11-17 09:51:41 · 307 阅读 · 0 评论