该文被密码保护。 阅读全文
摘要：
我们先考虑第i大数，比它大的数有(n-i)个，显然要使i是Local Maxima，比它大的数必须放在它后面，那么它是Local Maxima的期望是； 那么n个数中Local Maxima个数的期望就是，即为，这个就是调和级数。 为了避免超时，再用分段打表的特殊姿势即可 正式代码（略去一堆赋值） 阅读全文
摘要：
先把工作按照Deadline从小到大排序 然后按顺序取，deadline大于现在总用时就取，等于现在总用时就从前面已取的工作中找一个P最小的同它比较，取P较大的一个 用优先队列维护已取工作中P的最小值 1 #include<cstdio> 2 #include<algorithm> 3 #inclu 阅读全文
摘要：
倒过来的合并果子？ 做法与合并果子一样 维护一个小根堆，每次取出最小的两个数进行合并 1 #include<cstdio> 2 #include<algorithm> 3 #include<queue> 4 using namespace std; 5 int n; 6 long long ans= 阅读全文
摘要：
直接模拟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 ( 阅读全文
摘要：
线段树 每个节点保存4个值，both表示左右端点都取，neither表示左右端点都不取，left表示只取左端点，right表示只取右端点。 维护的特殊姿势： $cur$的$both=max(ls.l+rs.r，ls.both+rs.r，ls.l+rs.both)$ $cur$的$neither=ma 阅读全文
摘要：
两个认识的人不是朋友就是敌人，且满足： 1，朋友的朋友是朋友； 2，敌人的敌人是朋友。 一群朋友组成一个团伙，给出m个信息，求有多少个团伙。 用并查集，把一个点x拆成x和x’ 若a与b为朋友，则将a与b所在集合合并，这样就满足朋友的朋友是朋友； 若a与b为敌人，则将a’与b所在集合合并，将a与b’所 阅读全文
摘要：
用线段数维护即可 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 阅读全文
摘要：
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, 阅读全文
摘要：
洛谷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) 阅读全文
摘要：
线段树区修区查，洛谷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 阅读全文
摘要：
题目大意 给出一个有n个数的序列 求符合 区间各数或起来的数大于区间最大数 的区间的个数 题解 预处理出每个数每一位是0的那位左边最近的1和右边最近的1，用单调栈找出每个最大值所在的区间的左右端点，统计答案即可。 #include<cstdio> #include<algorithm> #inclu 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文