随笔分类 -  2020杭电暑期集训

gay就完事了
hdu6814 Tetrahedron 线性求逆元 + 快速幂求逆元
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6814 pown数组用于线性求逆元，需注意初始化，行号35 公式，行号37 理解不了，只能死记硬背了 参考文献：https://www.cnblogs.com/zjp-shadow/p/7773566.h 阅读全文
posted @ 2020-08-31 08:06 LegendN 阅读(121) 评论(0) 推荐(0)
hdu6867 Tree // DFS
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6867 大意：给定一棵以1为固定顶点的树，你可以从任意一个父亲节点走到其儿子节点。让你新建一条边，这条边上可以双向通行。求可抵达的点对数，主意node[i]可以抵达自身node[i]。 这题一上来就想用贪 阅读全文
posted @ 2020-08-19 20:32 LegendN 阅读(115) 评论(0) 推荐(0)
hdu6860 Fluctuation Limit
摘要：题目链接：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 + 阅读全文
posted @ 2020-08-14 09:25 LegendN 阅读(144) 评论(0) 推荐(0)
hdu6804 Contest Of Rope Pulling // DP
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6804 给出两个班的人，每个人具有力量与颜值两个属性。要求在两个班级中分别选取任意个人，使得各班力量总和相同，求总颜值的最大值。 01背包 ？——> 取负优化 由于数据较大，直接求和的话我们的内存伤不起。 阅读全文
posted @ 2020-08-13 20:57 LegendN 阅读(142) 评论(0) 推荐(0)
hdu6853 Jogging
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6853 提示：头文件一定要多...不然编译不过doge #include<iostream> #include<fstream> #include<algorithm> #include<queue> # 阅读全文
posted @ 2020-08-13 20:46 LegendN 阅读(175) 评论(0) 推荐(0)
hdu6808 Go Running // dinic 网络流
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6808 网络流之第一次遇见你 ——>基本厚脸皮照搬 感谢HY大佬及参考文献の指点 尽可能写了一点注释方便理解 参考文献：https://blog.csdn.net/weixin_43828245/arti 阅读全文
posted @ 2020-08-12 16:25 LegendN 阅读(206) 评论(0) 推荐(0)
hdu6806 Equal Sentences // dp
摘要：#include<iostream> #include<algorithm> #include<cstring> #include<cmath> #include<iomanip> #include<cstdio> #define ll long long using namespace std; 阅读全文
posted @ 2020-08-08 20:22 LegendN 阅读(122) 评论(0) 推荐(0)
hdu6794 Tokitsuka and Multiple // map&前缀和
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6794 题目大意：给定一个长度为n的数列，一个数字p，每次可任意选择两个相邻数进行合并（最多合并n-1次 然而这并不重要hh），求合并过程中的数列中，使得其%p为0的数的个数。//表达能力好烂 草(笑) 阅读全文
posted @ 2020-08-06 22:06 LegendN 阅读(85) 评论(0) 推荐(0)
hdu6805 Deliver The Cake // Dijkstra&拆点
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6805 题目大意 ：给定n个点，m条边的图；对于每一个点，其具有L/R/M的属性，表示通过该点时必须选择 左/右/皆可 手持蛋糕；对于每一条边，有长度为x的权值，可直接视作经过某一条边消耗的时间；而在行进 阅读全文
posted @ 2020-08-06 15:35 LegendN 阅读(160) 评论(0) 推荐(0)
hdu6761 Mininum Index // lyndon分解 + duval贪心 + 秦九韶算法
摘要：link：http://acm.hdu.edu.cn/showproblem.php?pid=6761 建议学习该博客：https://blog.csdn.net/wayne_lee_lwc/article/details/107528945 √ AC代码：（基本搬运...看了半天才懂了一点点... 阅读全文
posted @ 2020-07-29 23:49 LegendN 阅读(213) 评论(0) 推荐(0)
hdu6762 Mow // 半平面交 模拟 双端队列
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6762 主要任务点：给定一个多边形，把一个半径为r的圆嵌入，求圆在图形内部自由移动覆盖的面积。 1.面积的外围光滑，将转角处拼起来就是完整的圆 2.通过计算圆心轨迹的周长c，乘上半径r即为各个小矩形面积 阅读全文
posted @ 2020-07-25 09:28 LegendN 阅读(319) 评论(0) 推荐(0)