七九河开的博客

题目1002Operation （线性基）http://acm.hdu.edu.cn/showproblem.php?pid=6579题意给你n个数 两个操作，查询l r区间异或最大值 在数组最后面加一数思路维护两个数组：1、b[i][j]存储a[1]到a[i]之间的第j位线性基。2、pos[i][j]存储最大的l：a[l]使得b[i][j]有值。对于每一次询问[l...

1005Everything Is Generated In Equal Probability （数学）http://acm.hdu.edu.cn/showproblem.php?pid=6595题意期望给你一个N问在1-N随机选择一个数，随机排列1-n 求逆序对，然后随机选择子序列 在求逆序对，直到数列长度为0 问逆序对的期望个数思路n个数全排列的逆序对期望个数为 ...

1002Blow up the city （支配树）http://acm.hdu.edu.cn/showproblem.php?pid=6604题意给你个DAG图 然后若干次询问 每次询问给你两个点 问你去掉某个点使这量两个点不能到达最终点进阶版https://blog.csdn.net/sdut_jk17_zhangming/article/details/98069924...

1001AND Minimum Spanning Tree （思维 二进制运算）http://acm.hdu.edu.cn/showproblem.php?pid=6614题意给你1-n个数 让你建最小生成树 边的权值为两点按位与 求最小权值和 和 建发（最小字典序）思路字典序最小 那就连最小按位与为0的点 找的最小的0 该为1即可 对于全为1的点连在100..0上（如果不等...

1002three arrayshttp://acm.hdu.edu.cn/showproblem.php?pid=6625题意给你两个数组 让你排序 使他们的对应异或值字典序最小思路https://www.bilibili.com/video/av62396512?from=search&seid=2029202226881211707代码（调自闭了 请队友...

1005Snowy Smile （线段树）http://acm.hdu.edu.cn/showproblem.php?pid=6638题意给你n个点 让你画个矩形 使矩形内所含点的权值和最大（必须有点）思路离散化 枚举矩形的左右区间 线段树维护y坐标的最大字段和 （复杂度 O(n*n*lgn))代码#include <bits/stdc++.h>us...

1001A + B = Chttp://acm.hdu.edu.cn/showproblem.php?pid=6646题意给你三个数 A B C，问能否给他们每个乘若干次10 能否满足A + B = C思路A + B = C 他们位数只有四种情况 (1 n + n = n (2 (n+1) + n = n+1 (3 n + (n+1) = n+1 (4 n + n = (n...

1002Rikka with Cake （思维）http://acm.hdu.edu.cn/showproblem.php?pid=6681题意给你一个蛋糕 问你切k刀后分成多少块思路块数 = 交点数+1树状数组维护横线有多少条 竖线去统计队友代码#include <bits/stdc++.h>#define ll long longusing ...

1009Calabash and Landlord （几何）题意在二维平面画两个矩形 问画完之后整个平面有多少个矩形 （本身也算一个）思路枚举所有答案代码#include <bits/stdc++.h>using namespace std;const int maxn = 1e6+100;typedef long long ll;int x1,x...