LegendN

摘要： 这两天本来应该刷刷杭电的题，周末想着放松一下，就研究了一波入门哈希和tarjan。 洛谷上找了这题，tarjan套个模板写得很快，这个再次建图加DP花了好多时间才看懂...... 杭电的题来不及刷啦嘿嘿嘿 罗总在线催补题doge 说实话这题一上来思路比较清楚，然而tarjan之后还是照搬了不少题解区 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6860 题目大意：给定n个区间[ l[i] , r[i] ]以及int型的k，试求出是否存在一个序列res[n]，满足 l[i] <= res[i] <= r[i]，且相邻两个res[i]与res[i + 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6804 给出两个班的人，每个人具有力量与颜值两个属性。要求在两个班级中分别选取任意个人，使得各班力量总和相同，求总颜值的最大值。 01背包 ？——> 取负优化 由于数据较大，直接求和的话我们的内存伤不起。 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6853 提示：头文件一定要多...不然编译不过doge #include<iostream> #include<fstream> #include<algorithm> #include<queue> # 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6808 网络流之第一次遇见你 ——>基本厚脸皮照搬 感谢HY大佬及参考文献の指点 尽可能写了一点注释方便理解 参考文献：https://blog.csdn.net/weixin_43828245/arti 阅读全文

摘要： #include<iostream> #include<algorithm> #include<cstring> #include<cmath> #include<iomanip> #include<cstdio> #define ll long long using namespace std; 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6794 题目大意：给定一个长度为n的数列，一个数字p，每次可任意选择两个相邻数进行合并（最多合并n-1次 然而这并不重要hh），求合并过程中的数列中，使得其%p为0的数的个数。//表达能力好烂 草(笑) 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6805 题目大意 ：给定n个点，m条边的图；对于每一个点，其具有L/R/M的属性，表示通过该点时必须选择 左/右/皆可 手持蛋糕；对于每一条边，有长度为x的权值，可直接视作经过某一条边消耗的时间；而在行进 阅读全文

摘要： link：http://acm.hdu.edu.cn/showproblem.php?pid=6761 建议学习该博客：https://blog.csdn.net/wayne_lee_lwc/article/details/107528945 √ AC代码：（基本搬运...看了半天才懂了一点点... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6762 主要任务点：给定一个多边形，把一个半径为r的圆嵌入，求圆在图形内部自由移动覆盖的面积。 1.面积的外围光滑，将转角处拼起来就是完整的圆 2.通过计算圆心轨迹的周长c，乘上半径r即为各个小矩形面积 阅读全文