#include <stdio.h> bool vis[10005];int main(){ int Len,n,a,b; scanf("%d%d",&Len,&n); while(n--){ scanf("%d%d",&a,&b); for(int i=a;i<=b;i++) vis[i]=tru
分类：
其他好文 时间：
2016-01-30 17:58:46
阅读次数：
127
我们考虑在1...n-1中选取三个数不重复的有多少种？答案是(n-1)*(n-2)*(n-3)种。 每三个数组成六种序列，只有一种单增。 #include<iostream>#include<cstdio>using namespace std;int n;int main(){ scanf("%d
分类：
其他好文 时间：
2016-01-30 17:43:46
阅读次数：
121
看到这道题我们首先考虑线性筛。然而？？？2*10^9直接跪掉。 考虑每个因子i对答案的贡献，为[n/i]*i。那么？分块处理即可。 #include<iostream>#include<cstdio>using namespace std;long long x,y;long long ans=0;
分类：
其他好文 时间：
2016-01-30 09:37:14
阅读次数：
160
一个求最大值和次大值的问题。在更新的时候将两个子区间的最大次大值都算进去，排个序再装进去即可。#include#include#include#define maxn 800005using namespace std;struct tree{int left,right;int value1,va...
分类：
其他好文 时间：
2016-01-24 22:29:17
阅读次数：
267
这题仿佛暴力都能过。。。我还是写的tarjan。纯粹是裸的找环，每个点所属的强连通分量只要大于一个点，依据定义就肯定有环。#include#include#include#include#include#define maxv 1005#define maxe 100005using namespa...
分类：
其他好文 时间：
2016-01-24 12:50:42
阅读次数：
111
RE了2发 init竟然会开小.......1#include2#include3#include4#include5#include6usingnamespacestd;7constdoublePI=acos(-1);8intinit[100000*4+10];9#defineCcomplex1....
分类：
其他好文 时间：
2016-01-24 11:40:15
阅读次数：
151
题目描述 Description【dzy493941464|yywyzdzr原创】小A将N张卡片整齐地排成一排，其中每张卡片上写了1~N的一个整数，每张卡片上的数各不相同。比如下图是N=5的一种情况：3 4 2 1 5接下来你需要按小A的要求反转卡片，使得左数第一张卡片上的数字是1。操作方法：令左数...
分类：
其他好文 时间：
2016-01-17 23:00:34
阅读次数：
254
连标记都不用打。。#include#include#includeusing namespace std;const int N=200003;const double mo=3.14;double sum[N>1; build(l,mid,rt>1;double ans=0; if (...
分类：
其他好文 时间：
2016-01-17 17:36:31
阅读次数：
136
块状链表，分块处理，先预处理每一个点跳到下一个块 跳到哪，步数。然后修改的时候，修该那一个块即可#include#includeint a[200006],n,m,b[200006],c[200006],dian[200006],l[200006],r[200006];int main(){scan...
分类：
其他好文 时间：
2016-01-14 17:31:11
阅读次数：
165
#include#include#includestruct shu{int l,r,sum1,zhi,dui,sum2;}a[100006];int n,root,size,ans;void you(int &a1){int t=a[a1].l;a[a1].l=a[t].r;a[t].r=a1;a...
分类：
其他好文 时间：
2016-01-14 17:27:41
阅读次数：
249
