分析：（官方题解） 首先考虑暴力,显然可以直接每次O(n^2) ?的连边,最后跑一次分层图最短路就行了. 然后我们考虑优化一下这个连边的过程 ,因为都是区间上的操作,所以能够很明显的想到利用线段树来维护整个图, 连边时候找到对应区间,把线段树的节点之间连边.这样可以大大缩减边的规模,然后再跑分层图最 ...
分类：
其他好文 时间：
2016-04-20 23:48:16
阅读次数：
269
[1003 Sequence] 指数循环节，注意a mod p = 0的情况。此时你的循环节如果返回0，这时你会输出1，而实际上应该是0 [1005 Road] 建立两棵线段树跑分层图(据说要Dijkstra+Heap？)。注意第二棵的叶子节点向第一棵的叶子节点连边。 ...
分类：
其他好文 时间：
2016-04-17 09:05:06
阅读次数：
169
前面我们使用react-native init创建了一个项目，这是一个简单的Hello World App（项目结构如下图）。对于iOS来说，你需要编辑index.ios.js来改变App；对于Android，你需要编辑index.android.js来修改App。然后摇晃菜单中点击Road JS查看改变。下面我们就以Android为例子来尝试修改了App。...
分类：
其他好文 时间：
2016-04-09 01:42:16
阅读次数：
210
ROADS
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 12436 Accepted: 4591Description
N cities named with numbers 1 … N are connected with one-way roads. Each road has two par...
分类：
其他好文 时间：
2016-04-07 09:44:17
阅读次数：
282
#include<cstdio>#include<ctime>#include<iostream>#include<algorithm> using namespace std; struct road{ int from; int to; int weath;};road a[105]; int
分类：
其他好文 时间：
2016-03-21 20:03:40
阅读次数：
115
The mind-road of “Machine Learning In Action”. Read though the book totally by English!!
分类：
系统相关 时间：
2016-03-06 23:16:57
阅读次数：
225
find the safest road Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10450 Accepted Submission(s
分类：
其他好文 时间：
2016-03-05 16:06:11
阅读次数：
181
1.配置email及name git config --global user.email "guxuelong@f-road.com.cn" git config --global user.name "jaxGu" 2.生成密钥： $ ssh-keygen -t rsa -C “guxuelon
分类：
其他好文 时间：
2016-02-22 16:44:37
阅读次数：
166
Ikki's Story I - Road Reconstruction 题意:有N个顶点和M条边N, M (N ≤ 500, M ≤ 5,000) ，试图改变图中的一条边使得从0到N-1的流量增加；问这样的边有几条？ 思路:刚最大流入门，之后一看就觉得满流的边就是答案。。真是太天真了。之后看了题解
分类：
其他好文 时间：
2016-02-12 23:20:25
阅读次数：
381
Problem Description You were driving along a highway when you got caught by the road police for speeding. It turns out that they\'ve been following yo
分类：
其他好文 时间：
2016-01-30 02:32:06
阅读次数：
168
