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