题意：N根木棍，截成至少K根等长木棍，求这K根木棍的最大长度。（木棍不可拼接）思路：木棍数量最大为2e5,给定长度计算木棍数量最多只需2e5次计算，所以只需二分答案便可求出结果。代码： #include<bits/stdc++.h> #define ll long long using namespace std; const int N=2e5+10; int a[N],n,k; void read() { cin>>n>>k; for(int i=0;i<n;i++) scanf("%d",a+i); } ll sum(int le...

题意：求长度为n,只包含0,1的所有序列中,子序列10的总数。思路：在序列中找任意两个位置放上10，其他位置为0或1对计数无影响。所以只需输出 。代码： #include<bits/stdc++.h> #define ll long long using namespace std; const ll mod=1e9+7; ll pw(ll a) { ll s=1,t=2; while(a){ if(a&1) s=(s*t)%mod; t=(t*t)%mod; a>>=1; } r...

题意：给定n个顶点的树，输出长度为偶数的路径数；思路：树的各个顶点交替标记-1,1，易知标记相同的两个点之间的路径长度为偶数，统计-1,1的个数，再输出组合数就行了。代码： #include<bits/stdc++.h> #define ll long long using namespace std; const int N=1e5+10; int vis[N],n; ll a,b; vector<int> G[N]; void add(int x,int y) { G[x].push_back(y); G[y].push_back(x); } voi...

知识点：前缀和（可有可无，不过看着舒服...）题意：给出一个长度为n的数组，求互不重叠的、异或和为零的非空区间对个数。思路：给出一个从左到右移动的分界线，统计左边异或和值个数，累加左边与右边区间异或和值相同的区间个数。为了防止重复，左边只统计包含分界线的区间，右边只统计与分界线相邻的区间。代码： #include<bits/stdc++.h> #define ll long long using namespace std; const int N=1005,M=140000;//M的取值大于等于1<<17-1就行 int a[N],b[M]; int main() {...