已知有  个数字 ，并且 ，求这个区间的所有异或和为  的子区间的长度和。 ----------------------------------------- 1、异或和为0，肯定是线性基啊。 2、直接求出所有异或和为  子区间，再累加长度时间上肯定承受不了，所以我们考虑求出每个数字在异或和为0的子区间中出现的次数。 3、考虑先对原数组求一次线性基，设求出的线性基的秩为 ，然后对于所有的非基底元素，他的出现的次数就是 。 4、对于每个基底元素，我们用 非基底元素和其他的基底元素 再跑一个线性基出来，设这个线性基的秩为 ，然后判断这个数字能否成功插入到刚刚求到的线性基中，若可以，则这个...

A. DIY Wooden Ladder 排个序，最长的两根作梯子的腿，然后答案就是 剩余梯子的个数，梯子腿长度-1。 #include <bits/stdc++.h> #define ll long long using namespace std; const ll mod = 1e9 + 7; int a[100005]; int main() { int T; scanf("%d", &T); while (T--) { int n; scanf("%d", &n); for (int i =...

slove  2/13 rank  252 补题   6/13 ---------------------------------------------------------- hdu 6578 http://acm.hdu.edu.cn/showproblem.php?pid=6578 题意： 在给定的n长度的数组中需要填入0-3四个数字，需要满足m个 限制，每个限制的意思是在  区间内只能有x个不同的数字 ----------------------------------------   四维DP： 每一维表示对0-3四个数字最后一次出现的位置进行排序，第一维就表...

slove  3/12 rank  224 补题   6/12 --------------------------------------------------- hdu 6595 http://acm.hdu.edu.cn/showproblem.php?pid=6595 题意：给一个N，随机一个随机数 n 在[1,N]中，产生长度是[1,n]的全排列，然后输出题目给的函数的期望。 ------------------------------------------------ 1、题目给的函数一个是求他的子序列的，一个是计算这个序列的逆序数的 2、假设确定n，然后枚举...

A. Three Piles of Candies http://codeforces.com/contest/1196/problem/A #include<bits/stdc++.h> #define ll long long using namespace std; int main() { int T; scanf("%d", &T); while (T--) { ll a, b, c; scanf("%lld%lld%lld", &a, &b, &c); printf(&qu...

slove  2/11 rank  288 补题   5/11 --------------------------------------------------- 6604 Blow up the city http://acm.hdu.edu.cn/showproblem.php?pid=6604 题意:给定一个DAG 定义一个点的指挥中心为这个点沿着边走到底的终点  给出q个查询,查询两个点,一次只能删除一个点, 如果删除一个点后输入的两个点之中有任何一个点无法到达原来的指挥中心  则方案数+1,求所有的方案数 思路: 由于是一个DAG,很容易想到建topo序.正向边建一...

slove  3/10 rank  308 补题   8/10 -------------------------------------------------------- A、Equivalent Prefixes https://ac.nowcoder.com/acm/contest/881/A 题解：笛卡尔树 https://blog.csdn.net/qq_41608020/article/details/96462051 B、Integration https://ac.nowcoder.com/acm/contest/881/B 题解：积分 https:/...

slove  2/10 rank  261 补题   5/10 -------------------------------------------------------- https://ac.nowcoder.com/acm/contest/883#question B、Crazy Binary String 题意：给一个01串，求出使01个数相等的最长子串和最长子序列，输出长度。 思路：记录每个位置前缀的0-1的数量，如果这个数量是第一次出现，存一下当前这个数量对应的下标，否则，直接更新答案 Code： #include <bits/stdc++.h>...

slove  0/10 rank   补题   4/10 ------------------------------------------------------------------ https://ac.nowcoder.com/acm/contest/882#question D、Kth Minimum Clique 题意：给你n个点,每个点都有权值,给出一个n*n的矩阵表示图的连通性,让你求第k小团(团中的每个点都和其他点连有边.注意不是联通!)  题解：暴力...首先根据题意,空集算最小的,然后从空集上扩展,每次都在上一次的基础上加入原先点集中没有的点,这个点要能...

slove  3/11 rank  346 补题   7/11 -------------------------------------------------------- https://ac.nowcoder.com/acm/contest/884#question A、meeting 求树的直径，打个标记记录合法的点 #include <bits/stdc++.h> #define Pair pair<int,int> #define ll long long using namespace std; const int MAXN = 1e5 ...

http://codeforces.com/contest/1199 A、City Day 左边X个比他大，右边Y个比他大的左边的数字 #include <bits/stdc++.h> using namespace std; int a[1000005]; int main() { int n, x, y; scanf("%d%d%d", &n, &x, &y); for (int i = 1; i <= n; i++) scanf("%d", &a[i]); for (int i ...

slove  2/10 rank  391 补题   5/10 --------------------------------------------------- link 6614 AND Minimum Spanning Tree 题意:     给出n个点每个点的值是i ，规定点与点之间的边的值是i&j ,要求是这个图联通的最小的边的值的和，并且输出字典序最小的结果。 做法：   首先考虑除1以外的每一个点，以i为例，假如i为偶数那么和1连边的代价最低是0 假如i不为偶数，则考虑二进制，；例如i的二进制是1101那么取10 也就是2的代价最小，如果i的二进制是11...

slove  1/10 rank  615 补题   6/10 -------------------------------------------------------- https://ac.nowcoder.com/acm/contest/885#question A、digits 2 #include <bits/stdc++.h> #define ll long long using namespace std; int main() { int T; scanf("%d", &T); while (T--) { ...

slove  4/10 rank  211 补题   7/10 -------------------------------------------------------- https://ac.nowcoder.com/acm/contest/886#question A、Garbage Classification 差6秒一血，血亏。。。 #include <bits/stdc++.h> #define ll long long #define sc scanf #define pr printf using namespace std; char s1[1...