摘要: 本地址再次弃坑。。。QAQ,请去https://zsh2517.xyz 阅读全文
posted @ 2018-07-21 15:30 zsh2517 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 测试 测试发布... ‍ 阅读全文
posted @ 2023-11-21 18:47 zsh2517 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 图论 最小生成树 标签(空格分隔): @zhshh OI cpp 图论 [toc] 存图就不说了。。 最小树模板题目 "P3366 【模板】最小生成树" 算法 kruskal 思路 排序,用并查集维护树,使得在同一棵树上的两个节点不会自己相连。(树1和树2可以相连?这就相当于是把两个树合并了) 代码 阅读全文
posted @ 2018-09-18 08:32 zsh2517 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 贪心问题 标签(空格分隔): @zhshh OI cpp 贪心 [toc] 作业调度(区间不重叠覆盖问题) 回到顶部 特征 在一段长度内,有可选择的区间[a,b]的N段,求在这段长度内最大数目。 思路 先排序右区间,右区间相同排序左区间。 理论依据:从左往右来看,如果如果要尽可能多的安排,首先选择的 阅读全文
posted @ 2018-09-18 08:31 zsh2517 阅读(536) 评论(0) 推荐(0) 编辑
摘要: 二分和三分 标签(空格分隔): @zhshh cpp OI 回到顶部 [toc] 二分问题 模板 离散二分答案 离散二分查找 转载自 "你真的会写二分查找吗 By luoxn28" 下面的都是针对直接sort后的 不严格单调递增 的序列 下面六种本质区别就是一个恰当的check函数 1 查找第一个与 阅读全文
posted @ 2018-09-18 08:30 zsh2517 阅读(893) 评论(0) 推荐(0) 编辑
摘要: 图论 最短路 标签(空格分隔): @zhshh cpp OI 图论 [toc] 最短路 BFS 思路 BFS也可以算作一个算法。在每步仅有相同的权重的寻路中应用。 比如每次走完一个队列,都相当与把最短距离为X的所有位置进行了试探。这样只要到了,那么一定是最短的。 代码 Floyd 思路 $O(N^3 阅读全文
posted @ 2018-09-18 08:28 zsh2517 阅读(180) 评论(0) 推荐(0) 编辑
摘要: Windows对拍及其应用。 首发地址:http://www.zybuluo.com/zhshh/note/1203975 阅读全文
posted @ 2018-07-22 12:32 zsh2517 阅读(861) 评论(0) 推荐(0) 编辑
摘要: RMQ与st表的模板和简单应用。 首发cmd markdown 地址:http://www.zybuluo.com/zhshh/note/1218417 阅读全文
posted @ 2018-07-22 12:15 zsh2517 阅读(221) 评论(0) 推荐(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 阅读(178) 评论(0) 推荐(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 阅读(385) 评论(0) 推荐(0) 编辑