公元 2044 年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n?1 条双向航道，每条航道建立在两个星球之间，这 n?1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号 ...
分类：
其他好文 时间：
2017-10-13 23:47:43
阅读次数：
226
网络流24题 https://loj.ac/problems/tag/30 1.搭配飞行员：二分图匹配 2.太空飞行计划： //最大权闭合子图：新增附加源s和附加汇t，从s向所有正权点引一条边，容量为权值；从所有负权点向t引一条边，容量为权值绝对值。求出最小割后，S - {s}就是最大权闭合子图 3 ...
分类：
其他好文 时间：
2017-10-13 00:37:33
阅读次数：
131
2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着 ...
分类：
其他好文 时间：
2017-10-10 18:58:52
阅读次数：
161
Description 神犇航空开展了一项载客特技飞行业务。每次飞行长N个单位时间，每个单位时间可以进行一项特技动作，可选的动作有K种，每种动作有一个刺激程度Ci。如果连续进行相同的动作，乘客会感到厌倦，所以定义某次动作的价值为(距上次该动作的时间)*Ci，若为第一次进行该动作，价值为0。安排一种方 ...
分类：
其他好文 时间：
2017-10-09 13:09:21
阅读次数：
215
Arduino教程：MPU6050的数据获取、分析与处理 转载 转载 摘要 MPU6050是一种非常流行的空间运动传感器芯片，可以获取器件当前的三个加速度分量和三个旋转角速度。由于其体积小巧，功能强大，精度较高，不仅被广泛应用于工业，同时也是航模爱好者的神器，被安装在各类飞行器上驰骋蓝天。 随着Ar ...
分类：
其他好文 时间：
2017-10-08 11:15:14
阅读次数：
324
P2831 愤怒的小鸟 P2831 愤怒的小鸟 P2831 愤怒的小鸟 题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax^2+bxy=ax ...
分类：
其他好文 时间：
2017-10-07 21:23:35
阅读次数：
274
https://www.luogu.org/problem/show?pid=2831 题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax^ ...
分类：
其他好文 时间：
2017-10-07 21:21:19
阅读次数：
294
金银岛 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1225 【题目描述】 某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w ...
分类：
其他好文 时间：
2017-10-05 18:02:02
阅读次数：
268
2006 飞行员配对(二分图最大匹配) 第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员，其中1名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何 ...
分类：
其他好文 时间：
2017-10-04 15:16:42
阅读次数：
217
水题。 把弧长和sum求出，若为奇数显然无解。 从1~n-1枚举，找出一段和为sum/2的段的个数。 ans=tot*(tot-1)/2; //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorith ...
分类：
其他好文 时间：
2017-09-29 10:07:37
阅读次数：
179
