摘要: 本地址再次弃坑。。。QAQ,请去https://zsh2517.xyz阅读全文
posted @ 2018-07-21 15:30 zsh2517 阅读(30) 评论(0) 编辑
摘要: 图论 最小生成树 标签(空格分隔): @zhshh OI cpp 图论 [toc] 存图就不说了。。 最小树模板题目 "P3366 【模板】最小生成树" 算法 kruskal 思路 排序,用并查集维护树,使得在同一棵树上的两个节点不会自己相连。(树1和树2可以相连?这就相当于是把两个树合并了) 代码阅读全文
posted @ 2018-09-18 08:32 zsh2517 阅读(17) 评论(0) 编辑
摘要: 贪心问题 标签(空格分隔): @zhshh OI cpp 贪心 [toc] 作业调度(区间不重叠覆盖问题) 回到顶部 特征 在一段长度内,有可选择的区间[a,b]的N段,求在这段长度内最大数目。 思路 先排序右区间,右区间相同排序左区间。 理论依据:从左往右来看,如果如果要尽可能多的安排,首先选择的阅读全文
posted @ 2018-09-18 08:31 zsh2517 阅读(124) 评论(0) 编辑
摘要: 二分和三分 标签(空格分隔): @zhshh cpp OI 回到顶部 [toc] 二分问题 模板 离散二分答案 离散二分查找 转载自 "你真的会写二分查找吗 By luoxn28" 下面的都是针对直接sort后的 不严格单调递增 的序列 下面六种本质区别就是一个恰当的check函数 1 查找第一个与阅读全文
posted @ 2018-09-18 08:30 zsh2517 阅读(125) 评论(0) 编辑
摘要: 图论 最短路 标签(空格分隔): @zhshh cpp OI 图论 [toc] 最短路 BFS 思路 BFS也可以算作一个算法。在每步仅有相同的权重的寻路中应用。 比如每次走完一个队列,都相当与把最短距离为X的所有位置进行了试探。这样只要到了,那么一定是最短的。 代码 Floyd 思路 $O(N^3阅读全文
posted @ 2018-09-18 08:28 zsh2517 阅读(5) 评论(0) 编辑
摘要: Windows对拍及其应用。 首发地址:http://www.zybuluo.com/zhshh/note/1203975阅读全文
posted @ 2018-07-22 12:32 zsh2517 阅读(127) 评论(0) 编辑
摘要: RMQ与st表的模板和简单应用。 首发cmd markdown 地址:http://www.zybuluo.com/zhshh/note/1218417阅读全文
posted @ 2018-07-22 12:15 zsh2517 阅读(29) 评论(0) 编辑
摘要: [toc] 一维树状数组 单点更改,区间求和 "回到顶部" cpp include define MX 500010 define lowbit(x) (x&( x)) using namespace std; int n; int c[1000],a[1000]; void add(int x,i阅读全文
posted @ 2018-07-21 15:45 zsh2517 阅读(62) 评论(0) 编辑
摘要: [toc] 二分 愤怒的牛(其他:跳石头,丢瓶盖) "回到顶部" 算法 二分答案区间,每次check,检查两个标记的距离,如果小于x,那么去掉。判断去掉的个数。 题目 Farmer John建造了一个有N(2 include using namespace std; int n,m; int a[1阅读全文
posted @ 2018-07-21 15:32 zsh2517 阅读(73) 评论(0) 编辑
摘要: 本地址再次弃坑。。。QAQ,请去https://zsh2517.xyz阅读全文
posted @ 2018-07-21 15:30 zsh2517 阅读(30) 评论(0) 编辑
摘要: 转载自 http://blog.csdn.net/yxf1042744413/article/details/78461674 http://blog.csdn.net/liujian20150808/article/details/50845827 ========================阅读全文
posted @ 2018-02-25 20:24 zsh2517 阅读(35) 评论(0) 编辑