http://acm.hdu.edu.cn/showproblem.php?pid=6600 题意：给你一个数x，允许你多次询问yi，然后回答你x xor yi 是否等于yi，询问尽量少的次数以保证能求出xi是几，求出这样询问次数最少的询问方案数。 最优方案就是对每位进行询问，每次只让yi的一位是1 Read More
http://acm.hdu.edu.cn/showproblem.php?pid=6579 线性基https://blog.csdn.net/a_forever_dream/article/details/83654397 模板https://blog.csdn.net/u013534123/ar Read More
http://acm.hdu.edu.cn/showproblem.php?pid=6582 思路：找到最短路核心边建图，跑一遍最小割，最短路核心边的定义为设起点到每个点的最短距离为d[i]，每个点到终点的最短路为d2[i]，如果一条边起点为u,终点为v，边权为w,若d[u]+d2[v]+w==d[ Read More