传送 gg给的题解 这道题的k很小，把k看作一种状态，可以考虑用分层的方法解决。 把每个点分成k个，dis[x][k] 代表使用了k次免费机会，到达x的最短距离。 从u到v，可以不使用免费机会，费用为val，或者使用免费机会，边权为0。 那么连边的时候，每条边实际要连2*(k+1)条：(i = 0~ ...
分类：
其他好文 时间：
2019-05-21 21:11:37
阅读次数：
128
网1:飞行员匹配 题目链接：https://www.oj.swust.edu.cn/problem/show/1736 俩种做法： /**********二分图匹配做法***********/ #include<bits/stdc++.h> using namespace std; const in ...
分类：
其他好文 时间：
2019-05-20 00:59:46
阅读次数：
93
本文介绍位于洛杉矶的互动体验设计工作室 Master of Shapes (MOS) 打造 Botanical Dimensions 时所做出的技术努力。在这种互动式多世界体验中，参与者将穿越丛林，寻找通往另一时空的隐藏之门。用户通过控制器控制穿越多个世界的飞行模式，并在 360 空间音频的伴随下遇 ...
分类：
其他好文 时间：
2019-05-16 16:28:12
阅读次数：
155
116. 飞行员兄弟 “飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有16个把手的冰箱。 已知每个把手可以处于以下两种状态之一：打开或关闭。 只有当所有把手都打开时，冰箱才会打开。 把手可以表示为一个4х4的矩阵，您可以改变任何一个位置[i,j]上把手的状态。 但是，这也会使得第i行和第j列上的所 ...
分类：
编程语言 时间：
2019-05-16 10:53:51
阅读次数：
129
近年来,AI机器人及AI扫地机,空气净化器已经上市, 但在新闻网站里还没有看到有"AI空气清洁机"; 我设想的"AI空气清洁机"功能如下: 1.能监测周边空气污染程度,达到某数值就自动飞行至污染区,如吃蛇游戏一样,把污染物"吃"掉.直到空气污染指数降至优良状态. 2. 如果市场成熟家家都有AI空气清 ...
分类：
其他好文 时间：
2019-05-16 09:35:07
阅读次数：
132
Loj 3085. 「GXOI / GZOI2019」特技飞行 题目描述 公元 $9012$ 年，Z 市的航空基地计划举行一场特技飞行表演。表演的场地可以看作一个二维平面直角坐标系，其中横坐标代表着水平位置，纵坐标代表着飞行高度。 在最初的计划中，这 $n$ 架飞机首先会飞行到起点 $x = x_{ ...
分类：
其他好文 时间：
2019-05-14 21:58:12
阅读次数：
152
感觉是6题中最难的一题，其实这题是一个二合一： 第一问：给定平面上若干点和k个关键点，关键点覆盖一个45°倾斜的正方形范围r，求有多少点被至少一个关键点覆盖。这个可以曼哈顿转切比雪夫距离，然后再扫描线求解，复杂度O(nlogn) 第二问：求最少和最多有多少次擦肩而过。显然每个交点都可以做对向交换，这 ...
分类：
其他好文 时间：
2019-05-13 23:05:13
阅读次数：
168
#如要使用http，需要先写入关闭https验证的配置，再填写http服务器。然后开启飞行模式，再打开感叹号即可消失。adbshellsettingsputglobalcaptive_portal_use_https0adbshellsettingsputglobalcaptive_portal_http_urlhttp://connect.rom.miui.com/generate_204#使用
分类：
移动开发 时间：
2019-05-10 09:21:06
阅读次数：
769
P4568 飞行路线 分层图最短路 分层图最短路 问题模型 求最短路时，可有$k$次更改边权（减为0） 思路 在普通求$Dijkstra$基础上，$dis[x][j]$多开一维$j$以存已用了多少次机会，然后每次松弛时，做完普通松弛操作后，还要使用一次机会（如果可以)，类同$DP$。 每次普通松弛： ...
分类：
其他好文 时间：
2019-05-02 21:36:02
阅读次数：
183
Problem "loj3085" ~~bzoj不放题面差评~~ 题意概要：给出两条竖直直线，再给出 $n$ 架飞机的初始航线：一条接通这两条直线的线段，保证航线交点不在两条直线上。现要求安排所有飞机在航线相交处做特技： 擦身而过：两架飞机按原方向线路继续前进，一次得分 $b$ 对向交换：两架飞机交 ...
分类：
其他好文 时间：
2019-04-27 00:37:39
阅读次数：
194
