摘要：
【题解】 维护个队列即可。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #define LL long long 5 #define rg register 6 #define N 200010 7 using nam 阅读全文
posted @ 2018-07-31 21:23
Driver_Lao
阅读(234)
评论(0)
推荐(0)
摘要：
【题解】 简单粗暴的模拟题。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #define LL long long 5 #define rg register 6 #define N 200010 7 using na 阅读全文
posted @ 2018-07-31 20:53
Driver_Lao
阅读(305)
评论(0)
推荐(0)
摘要：
【题解】 答案就是总的边权和减去最小生成树上的边权和。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #define LL long long 5 #define rg register 6 #define N 2000 阅读全文
posted @ 2018-07-31 20:50
Driver_Lao
阅读(134)
评论(0)
推荐(0)
摘要：
【题解】 裸的最短路。直接跑dijkstra即可。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #define LL long long 5 #define rg register 6 #define N 200010 阅读全文
posted @ 2018-07-31 20:20
Driver_Lao
阅读(253)
评论(0)
推荐(0)
摘要：
【题解】 最小生成树。区别仅仅是不需要连城一棵树，而是连成k棵树，也就是选择最小生成树里面最小的k条边。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #define LL long long 5 #define rg 阅读全文
posted @ 2018-07-31 20:18
Driver_Lao
阅读(230)
评论(0)
推荐(0)
摘要：
【题解】 二分答案+贪心check. 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #define LL long long 5 #define rg register 6 #define N 200010 7 usin 阅读全文
posted @ 2018-07-31 20:15
Driver_Lao
阅读(191)
评论(0)
推荐(0)
摘要：
【题解】 洛谷标签上说是二分，其实是个小学数学题？？可以直接算的。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #define LL long long 5 #define rg register 6 #define 阅读全文
posted @ 2018-07-31 19:02
Driver_Lao
阅读(124)
评论(0)
推荐(0)
摘要：
【题解】 纯模拟题。 我们都知道十进制数化成m进制数可以用短除法，即除m取余、逆序排列。而m进制数化为十进制数，按权展开求和即可。 但在本题中进制的基数R可能为负数，我们知道a%R的符号与R一致，也就是说在本题中我们用短除法得到的某一位上的值可能为负数，要注意向上一位借1化成正的。 1 #inclu 阅读全文
posted @ 2018-07-31 19:00
Driver_Lao
阅读(240)
评论(0)
推荐(0)
摘要：
【题解】 最短路。那么直接写dijkstra就好了。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #define LL long long 5 #define rg register 6 #define N 20001 阅读全文
posted @ 2018-07-31 18:47
Driver_Lao
阅读(177)
评论(0)
推荐(0)
摘要：
【题解】 线段树基础题。对于每个修改操作把相应区间的sum改为区间长度-sum即可。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #define LL long long 5 #define rg register 6 阅读全文
posted @ 2018-07-31 18:44
Driver_Lao
阅读(148)
评论(0)
推荐(0)
摘要：
【题解】 就是个树链剖分的模板题。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #define LL long long 5 #define rg register 6 #define N 200010 7 #defi 阅读全文
posted @ 2018-07-31 18:42
Driver_Lao
阅读(163)
评论(0)
推荐(0)
摘要：
【题解】 线段树或者单调队列都可以。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #define LL long long 5 #define rg register 6 #define N 1000010 7 #de 阅读全文
posted @ 2018-07-31 18:40
Driver_Lao
阅读(244)
评论(0)
推荐(0)
摘要：
【题解】 最大值最小化，那么一般要联想到二分。二分一个最大值，然后check一下能否分成小于等于m段即可。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #define LL long long 5 #define rg 阅读全文
posted @ 2018-07-31 18:39
Driver_Lao
阅读(250)
评论(0)
推荐(0)
摘要：
【题意概述】 给出一个长度为n的序列a，求有多少对[i,j]满足i<j且a[i]>max(a[i+1],a[i+2],...,a[j]). 【题解】 单调栈。 倒着处理序列的元素，维护一个单调递减的栈，同时记录栈中的每个元素进栈的时间。如果当前元素x大于栈顶元素，那么栈顶到第二个元素在原素列之间的这 阅读全文
posted @ 2018-07-31 17:55
Driver_Lao
阅读(284)
评论(0)
推荐(0)
浙公网安备 33010602011771号