05 2022 档案

基础网络流
摘要：1. 基本概念 1.1 流网络，不考虑反向边 有源点，也有汇点。 可以想象成一条河，每一条边都是一条沟渠，每天边上的权值可以想象成河每秒流过的水量，是一个有限制的值，源点是一个水库，源源不断，汇点可以想象成大海，滚滚长江东逝水... 可以表示为 G=(V,E)。 1.2 可行流，不考虑反向边 1 阅读全文
posted @ 2022-05-28 20:29 21xf2257 阅读(62) 评论(0) 推荐(0) 编辑
计算几何笔记
摘要：课堂笔记 线段与直线- 求点到直线的垂足 1|AC→|=AB→⋅d^2C=A+AC→ - 求点关于直线的对称点 阅读全文
posted @ 2022-05-08 15:00 21xf2257 阅读(52) 评论(1) 推荐(0) 编辑
题解 P3829 [SHOI2012]信用卡凸包
摘要：1.题意 给一些相同的信用卡，本质上是圆，求以所有信用卡的圆心为点集，求这个点集的凸包的周长。 2.思路 这题事实上没那么难。 不会凸包或者计算几何的，去看https://www.luogu.com.cn/problem/P2742,或者看看https://oi-wiki.org//geometry 阅读全文
posted @ 2022-05-02 07:36 21xf2257 阅读(79) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示