摘要：
【置顶】九中oi博客公告 阅读全文
posted @ 2019-10-22 21:13
包头九中oi博客
阅读(78)
评论(0)
推荐(1)
摘要：
[模板]正常线段树 RT 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 using namespace std; 5 #define int long long 6 #define maxn 400050 7 int 阅读全文
posted @ 2019-11-09 17:16
包头九中oi博客
阅读(95)
评论(0)
推荐(0)
摘要：
在博大精深的图论算法中有这样一个神奇的存在！ 当我们求最短路时，往往会发现有边权为负的情况存在，这时候我们的dijksra便不能很好的胜任他的职务了。 那么伟大的spfa算法就出现了（至于同学们在刚接触这个算法的时候，一定会听到：关于SPFA，他死了，这是因为dfs优化下的spfa时间复杂度极优，亲 阅读全文
posted @ 2019-11-09 08:56
包头九中oi博客
阅读(155)
评论(0)
推荐(0)
摘要：
请自行浏览luogu题目——T15004（团队题目）最长上升子序列 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queue> using namespace std; inlin 阅读全文
posted @ 2019-11-09 08:46
包头九中oi博客
阅读(71)
评论(0)
推荐(0)
摘要：
LCA：倍增，树剖，tarjan，RMQ 阅读全文
posted @ 2019-10-22 21:42
包头九中oi博客
阅读(148)
评论(0)
推荐(0)
摘要：
WOW在网上找了好多模板，但没发现有用 小根堆+pair 写dijkstra的模板 ，于是特别优化了一下，顺便还加了SPFA的代码。。。。 1 #include <iostream> //[模版]单源最短路 dijkstra&SPFA（小根堆+pair优化) 2 #include <cstdio> 3 #include <algorithm> 4 #include <queue> 5 #inclu 阅读全文
posted @ 2019-10-22 21:26
包头九中oi博客
阅读(256)
评论(1)
推荐(0)
摘要：
咱们先来前情引导一下 假如你的面前有一个区间【1，6，2，8，7，4，6，3，9，3，0】请问，这个区间的最大值是森魔？最小值是森魔？（千万别说你不知道） 答案显然：max值是9，min值是0。这种问题往往被我们RMQ ( Range Minimum / Maximum Query ) 问题，是指： 阅读全文
posted @ 2019-10-22 21:18
包头九中oi博客
阅读(119)
评论(0)
推荐(1)
摘要：
洛谷题解上说珂朵莉是最可爱的女孩，XX不服，于是发表了这篇ODT模板 原题 CF896C 需要注意的几点 1.OI禁止使用auto 所以宏定义I 2.split时应该先做右区间，再做左区间 3.LJY 才是最可爱的女孩 ——2021届解轩 阅读全文
posted @ 2019-10-22 20:54
包头九中oi博客
阅读(275)
评论(0)
推荐(1)
浙公网安备 33010602011771号