Description 题意：给定n个点m条边的无向图，只能从编号小的到编号大的，且要求经过所有点刚好一次，而且可以从任意点瞬移到i号点并花费代价Ai，求最小代价。 n include include define N 2010 define Inf 0x7fffffff using namespa ...
分类：
其他好文 时间：
2018-03-02 14:37:09
阅读次数：
155
果然还是不会建图… 设\\( i \\)到\\( j \\)有通路，代价为\\( w[i][j] \\)，瞬移到i代价为\\( a[i] \\)，瞬移到i代价为\\( a[j] \\)，逗号前是流量。 因为每个点只能经过一次，所以流量限制为1，注意到从s开始很难保证出发点不同，所以但是又有联通条件， ...
分类：
其他好文 时间：
2018-01-03 22:46:09
阅读次数：
335
"BZOJ 3876" 支线剧情 | 有下界费用流 题意 这题题面搞得我看了半天没看懂……是这样的，原题中的“剧情”指的是边，“剧情点”指的才是点。 题面翻译过来大概是这样： 有一个DAG，每次从1号点出发，走过一条路径，再瞬移回1号点。问：想要遍历所有的边，至少要走多少路程（瞬移回1号点不算路程） ...
分类：
其他好文 时间：
2017-12-26 14:22:51
阅读次数：
141
有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第nn行第mm列的格子有几种方案，答案对10000000071000000007取模。 Input多组测试数据。 两个整数n,m(2≤n,m≤10000 ...
分类：
移动开发 时间：
2017-12-19 19:27:40
阅读次数：
160
领悟导入SteamVR和VRTK,SteamVR要和CameraRig位置保持一致。1.可以创建多个scene，然后进行连接跳转。但是创建好之后要自己重新导回scene附：删除MainCamera，添加SteamVR和CameraRiq是必须的。2.实现瞬移功能： Vivo Teloport（1）然 ...
分类：
其他好文 时间：
2017-11-04 11:18:51
阅读次数：
152
Problem 1 抓牛(catchcow.cpp/c/pas) 【题目描述】 农夫约翰被通知，他的一只奶牛逃逸了！所以他决定，马上出发，尽快把那只奶牛抓回来． 他们都站在数轴上．约翰在N(O≤N≤100000)处，奶牛在K(O≤K≤100000)处．约翰有两种办法移动，步行和瞬移：步行每秒种可以让 ...
分类：
其他好文 时间：
2017-10-06 16:58:19
阅读次数：
174
题意：某人掷骰子，数轴上前进相应的步数，会有瞬移的情况，求从0到N所需要的期望投掷次数。 解题关键：期望dp的套路解法，一个状态可以转化为6个状态，则该状态的期望，可以由6个状态转化而来。再加上两个状态的消耗即可。 ...
分类：
其他好文 时间：
2017-08-31 14:27:45
阅读次数：
126
有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第nn 行第mm 列的格子有几种方案，答案对10000000071000000007 取模。 Input多组测试数据。 两个整数n,m(2≤n,m≤10 ...
分类：
其他好文 时间：
2017-08-19 10:49:17
阅读次数：
120
P2129 L国的战斗续之多路出击 题目背景 广而告之：背景见其他L国的战斗！！大家一起刷 题目描述 这一次，L国决定军队分成n组，分布在各地，若以L国为原点，可以看作在一个直角坐标系内。但是他们都受统一的指挥，指令部共发出m个命令。命令有移动、上下转移和左右转移（瞬移？？），但是由于某些奇奇怪怪的 ...
分类：
其他好文 时间：
2017-07-20 10:17:26
阅读次数：
237
Problem 1 抓牛(catchcow.cpp/c/pas) 【题目描述】 农夫约翰被通知，他的一只奶牛逃逸了！所以他决定，马上出发，尽快把那只奶牛抓回来． 他们都站在数轴上．约翰在N(O≤N≤100000)处，奶牛在K(O≤K≤100000)处．约翰有两种办法移动，步行和瞬移：步行每秒种可以让 ...
分类：
其他好文 时间：
2017-07-19 23:32:50
阅读次数：
254
