摘要：
https://acm.hdu.edu.cn/showproblem.php?pid=6955 题意： 找最短的异或和>=k的连续子序列 先求前缀异或和a[] 问题转化成求l和r(l<r)，满足a[r]^a[l]>=k且r-l最小 用字典树存储每个节点对应异或区间的最靠后的位置 把0位置异或0加进字 阅读全文
摘要：
https://acm.hdu.edu.cn/contests/contest_showproblem.php?cid=984&pid=1010 题意： 给出二维平面上的若干个点和若干个矩形，查询每个矩形内部有多少个y坐标不一样的点 莫队算法，将矩形按左右边界排序，查询上下边界的y坐标不一样的点 可 阅读全文
摘要：
https://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1009&cid=984 题意： 称一个带权无向联通图为KD图，当它满足以下条件 1、n个点被分为k个组，每个组至少有一个点 2、若p和q在同一个组，p和q之间存在至少一条路径满足 阅读全文
摘要：
https://darkbzoj.tk/problem/1057 这个与有障碍格子的悬线法有一点区别 当亲格子不能延续时，当前格子依然有用 #include<bits/stdc++.h> using namespace std; #define N 2003 int a[N][N]; int h[N 阅读全文
摘要：
https://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1008&cid=984 题意： 从n行m列矩阵中，找出最大的满足每列不降的子矩阵 题解： 如果下一列比上一列的数大，标记T，否则标记F 问题转化为在n-1行m列矩阵中，找最大的T 阅读全文
摘要：
https://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1005&cid=984 题意： n-1个点，编号为2到n，a和b之间的边权为lcm(a,b)，求最小生成树 首先从点i连出去的边权必然大于等于点i 合数向他的因子连边，边权为本身 阅读全文
摘要：
https://acm.hdu.edu.cn/contests/contest_showproblem.php?cid=984&pid=1001 题意： 给出$n$，求 \(OR_{i=1}^n (n\) \(mod\) \(i)\) 题解： 当$i>n/2$时，\(n\) \(mod\) \(i\ 阅读全文