"传送门" 虽然这题是“网络流24题”，但我匈牙利~~Van♂~~完全不虚，还比$dinic$好写不少（不过就是慢一些） cpp include include include include using namespace std; int read(){ int k=0,f=1; char c= ...
分类：
其他好文 时间：
2018-08-08 22:04:50
阅读次数：
209
2018-08-07 11:12:01 问题描述： 问题求解： 使用一个链表模拟栈，最后的状态一定是左侧全部是负值，表示的是向左飞行，右侧的全部是正值，表示的是向右飞行。 遍历整个数组，对于每个读到的数字，如果是正值则直接加入链表中，如果是负值，则需要判断链表中末尾的数字如果也是负值，则表示目前链表 ...
分类：
其他好文 时间：
2018-08-07 13:01:42
阅读次数：
217
劳动改变人，思维改变世界。我们可以接着聊螺旋线了。 在飞行程序设计中，偏流角（Draft Angle简写为DA）通常指得是受侧风影响航向偏移的最大角度。用速度向量来表示时，是图1中的三角形关系： 图1 航行速度三角形关系 图1中假定风速度向量（w）的方向是可变的，则风速度向量的范围是一个圆周，当地速 ...
分类：
其他好文 时间：
2018-08-05 21:34:37
阅读次数：
187
题意理解花了我几个小时。 这个题里面的靴子实际上是飞行靴， 步长(就是那个d)是直接跨过去的，中间的不用管。 ...
分类：
其他好文 时间：
2018-08-05 00:36:53
阅读次数：
182
传送门：>Here< 题意：二分图匹配输出方案 思路分析 学会了最大流再也不用敲匈牙利了哈哈…… 最大流可以直接解决二分图匹配问题，方法是：将左侧节点与右侧节点的无向边全都变为容量为1的弧（正反），源点一一连向左侧节点，右侧节点一一连向汇点。跑最大流即可 关于为什么这样做是正确的，可以参见算法导论中 ...
分类：
其他好文 时间：
2018-08-04 12:34:14
阅读次数：
152
"Problem G. Interstellar Travel" 题意： 给定平面上n个点，起点1 为(0,0)，终点 n 为(Xn, 0)，其它点的横坐标 0 =0。每次可以飞到一个横坐标严格更大的点，代价为两个坐标的叉积。求起点到终点总代价最小的飞行路线，并输出字典序最小的路线。2≤n≤2000 ...
分类：
其他好文 时间：
2018-08-03 01:11:34
阅读次数：
123
2006 飞行员配对(二分图最大匹配) 题目来源： 网络流24题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 收藏 关注 第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名 ...
分类：
其他好文 时间：
2018-08-02 19:22:29
阅读次数：
119
~~为什么早年的题总是从0开始标号啊……又zz了一次WA~~ 分层图的题只有这一个套路吧，建分层图，然后优化时间是分层跑spfa然后层与层之间单独跑即可 cpp include include include include using namespace std; const int N=5000 ...
分类：
其他好文 时间：
2018-08-02 01:59:31
阅读次数：
132
"传送门" 分层图$SPFA$……听起来好高级的样子……嗯，所以我选分层图$\rm{dijkstra}$ 这题好像是会卡$SPFA$，要加一个玄学$SLF$优化才可以…… 所以还是用堆优化$\rm{dijkstra}$吧，多好 以上全是瞎扯，但卡$SPFA$是 真的 用$\tt{dis[i][j]} ...
分类：
其他好文 时间：
2018-08-01 20:51:10
阅读次数：
187
欢迎来到 Confluence 的开始使用指南文档。在这个稳定中，你将会找到有关对 Confluence 进行评估的指南和其他的一些有用的内容。当你开始使用 Confluence 的时候，这些信息能够帮助你更好的了解 Confluence 。空间的小组针对这个指南中的部分，我们将使用一个虚构的组织，这个组织被我们标识为空间项目（Teams in Space）。我们的任务是："进行飞行研究
分类：
其他好文 时间：
2018-08-01 14:18:51
阅读次数：
207
