搜索结果
查询Tags标签: 白边,共有 5条记录-
[算法相关]wqs 二分
简述 闲话 wqs 二分最初由王钦石在他的 2012 年国家集训队论文中提出,而从 IOI 2016 的 Aliens 题目开始,这种方法开始逐步在竞赛圈中有了一定的地位。在国内我们一般称为「wqs 二分」,而在国外一般称为「Alien Trick」。 常见适用范围 应用 wqs 二分的一种常见的问题形…
2022/1/3 11:08:15 人评论 次浏览 -
[算法相关]wqs 二分
简述 闲话 wqs 二分最初由王钦石在他的 2012 年国家集训队论文中提出,而从 IOI 2016 的 Aliens 题目开始,这种方法开始逐步在竞赛圈中有了一定的地位。在国内我们一般称为「wqs 二分」,而在国外一般称为「Alien Trick」。 常见适用范围 应用 wqs 二分的一种常见的问题形…
2022/1/3 11:08:15 人评论 次浏览 -
hdu 6982 / 2021“MINIEYE杯”中国大学生算法设计超级联赛(3)1010 Road Discount(二分+最小生成树)
https://acm.hdu.edu.cn/showproblem.php?pid=6982题意: n个城市要修n-1条道路使他们联通,有m条道路可以修,价格有原价和折扣价 问最多可以选k个折扣价时的最小花费 对于k∈[0,n-1]依次回答做这道题,得先会做“边有黑白两色,求恰好有k条白边的最小生成树” 可以看这…
2021/8/12 11:36:20 人评论 次浏览 -
hdu 6982 / 2021“MINIEYE杯”中国大学生算法设计超级联赛(3)1010 Road Discount(二分+最小生成树)
https://acm.hdu.edu.cn/showproblem.php?pid=6982题意: n个城市要修n-1条道路使他们联通,有m条道路可以修,价格有原价和折扣价 问最多可以选k个折扣价时的最小花费 对于k∈[0,n-1]依次回答做这道题,得先会做“边有黑白两色,求恰好有k条白边的最小生成树” 可以看这…
2021/8/12 11:36:20 人评论 次浏览 -
小小知识点(二十四)viso如何保存为无白边的图
1.文件->选项->自定义功能区->主选项卡,勾选开发工具,点击确定2. 制图完毕后,点击开发工具->显示ShapeSheet->页,将Print Properties中的PageLeftMargin,PageRightMargin,PageTopMargin,PageBottomMargin全部设置为03. 点击工具栏中的设计->大小->适…
2021/6/15 18:24:34 人评论 次浏览