摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6313 题意 让你构造一个矩阵使得里面不存在四个顶点都为1的矩形，并且矩阵里面1的个数要>=85000 分析 来自https://blog.csdn.net/qq_37025443/article/details/ 阅读全文
摘要：
题意 给个无向图，无重边和自环，问最少需要多少路径把边覆盖了。并输出相应路径 分析 首先联通块之间是独立的，对于一个联通块内，最少路径覆盖就是 max(1,度数为奇数点的个数/2)。然后就是求欧拉路径了，先将块内度数为奇数的点找出来，留下两个点，其余两两连上虚边，这样我们选择从一个奇数点出发到另一个 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6305 题目 对于A，B两个序列，任意的l，r，如果RMQ(A，l，r)=RMQ(B，l，r)，B序列里的数为[0,1]的实数，B的重量为B的所有元素的和，否则为0。问你B的期望重量是多少。 分析 准备知识：笛卡尔 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6444 题意 一个有n个数的环，每次循环走k步，走到每个点都有具体的权值，问在任意点出发最多走m步的情况下，一开始需要拥有多少价值才能使最终总价值不少于s。 分析 对于一个环，固定步数下是有循环节的，不同循环节内的 阅读全文