该文被密码保护。 阅读全文
posted @ 2017-10-20 21:54
Driver_Lao
阅读(5)
评论(0)
推荐(0)
摘要：
我们先考虑第i大数，比它大的数有(n-i)个，显然要使i是Local Maxima，比它大的数必须放在它后面，那么它是Local Maxima的期望是； 那么n个数中Local Maxima个数的期望就是，即为，这个就是调和级数。 为了避免超时，再用分段打表的特殊姿势即可 正式代码（略去一堆赋值） 阅读全文
posted @ 2017-10-19 16:36
Driver_Lao
阅读(189)
评论(0)
推荐(0)
摘要：
先把工作按照Deadline从小到大排序 然后按顺序取，deadline大于现在总用时就取，等于现在总用时就从前面已取的工作中找一个P最小的同它比较，取P较大的一个 用优先队列维护已取工作中P的最小值 1 #include<cstdio> 2 #include<algorithm> 3 #inclu 阅读全文
posted @ 2017-10-19 15:03
Driver_Lao
阅读(159)
评论(0)
推荐(0)
摘要：
倒过来的合并果子？ 做法与合并果子一样 维护一个小根堆，每次取出最小的两个数进行合并 1 #include<cstdio> 2 #include<algorithm> 3 #include<queue> 4 using namespace std; 5 int n; 6 long long ans= 阅读全文
posted @ 2017-10-19 10:34
Driver_Lao
阅读(213)
评论(0)
推荐(0)
摘要：
直接模拟2333 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 int n,ans; 5 void read(int &k){ 6 k=0; int f=1; char c=getchar(); 7 while ( 阅读全文
posted @ 2017-10-19 10:13
Driver_Lao
阅读(240)
评论(0)
推荐(0)
摘要：
线段树 每个节点保存4个值，both表示左右端点都取，neither表示左右端点都不取，left表示只取左端点，right表示只取右端点。 维护的特殊姿势： $cur$的$both=max(ls.l+rs.r，ls.both+rs.r，ls.l+rs.both)$ $cur$的$neither=ma 阅读全文
posted @ 2017-10-19 09:22
Driver_Lao
阅读(306)
评论(0)
推荐(0)
摘要：
两个认识的人不是朋友就是敌人，且满足： 1，朋友的朋友是朋友； 2，敌人的敌人是朋友。 一群朋友组成一个团伙，给出m个信息，求有多少个团伙。 用并查集，把一个点x拆成x和x’ 若a与b为朋友，则将a与b所在集合合并，这样就满足朋友的朋友是朋友； 若a与b为敌人，则将a’与b所在集合合并，将a与b’所 阅读全文
posted @ 2017-10-19 08:03
Driver_Lao
阅读(220)
评论(0)
推荐(0)
摘要：
用线段数维护即可 1 #include<cstdio> 2 #include<algorithm> 3 #define ls (cur<<1) 4 #define rs (cur<<1|1) 5 #define mid ((a[cur].l+a[cur].r)>>1) 6 using namespa 阅读全文
posted @ 2017-10-19 07:19
Driver_Lao
阅读(153)
评论(0)
推荐(0)
摘要：
Codevs 1036 商务旅行 1 #include<cstdio> 2 #include<cmath> 3 #include<algorithm> 4 using namespace std; 5 const int maxn=100010; 6 int n,m,x,y,ans=0,tot=0, 阅读全文
posted @ 2017-10-19 07:13
Driver_Lao
阅读(173)
评论(0)
推荐(0)
摘要：
洛谷3378 1 #include<cstdio> 2 #include<algorithm> 3 #define ls (cur<<1) 4 #define rs (cur<<1|1) 5 #define mid ((a[cur].l+a[cur].r)>>1) 6 #define len(x) 阅读全文
posted @ 2017-10-18 16:30
Driver_Lao
阅读(240)
评论(0)
推荐(0)
摘要：
线段树区修区查，洛谷3372 1 #include<cstdio> 2 #include<algorithm> 3 #define ls (cur<<1) 4 #define rs (cur<<1|1) 5 #define mid ((a[cur].l+a[cur].r)>>1) 6 #define 阅读全文
posted @ 2017-10-18 15:32
Driver_Lao
阅读(160)
评论(0)
推荐(0)
浙公网安备 33010602011771号