Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a numb ...
分类：
其他好文 时间：
2018-07-28 18:26:22
阅读次数：
103
题解 用一个矩阵来表示一个图的边的存在性，即矩阵C【i，j】=1表示有一条从i到j的有向边C【i，j】=0表示没有从i到j的边。这个矩阵的k次方后C【i，j】就表示有多少条从i到j恰好经过k条边的路径。 在此题中我们赋予边权值并把矩阵乘法中的+改为min这样这个矩阵的k次方后C【i，j】就表示从i到 ...
分类：
其他好文 时间：
2018-07-28 11:55:21
阅读次数：
143
这道题首先要明确一点，那就是当你从一个点走到自己时，也是需要花费这个点点权值的费用。这个点卡了我两次QWQ 然后我比较喜欢分两步搞： 首先，我们利用floyd的一个性质：就是在更新其他点之间的路线时要先引入一个点，而枚举是按编号 再来看这道题，如果它不要求加点权，那么就是裸的floyd，所以这道题难 ...
分类：
其他好文 时间：
2018-07-27 14:36:02
阅读次数：
122
题目链接：https://www.luogu.org/problemnew/show/P2863 求强连通分量大小 自己单个点的 ...
分类：
其他好文 时间：
2018-07-25 21:13:28
阅读次数：
143
[TOC] 有向图的传递闭包是Floyd warshall 算法的一种应用（主要参考算法导论） 传递闭包的定义 对于有向图G(V,E)的传递闭包即是G(V,E ),其中E {(i,j):图G中包含一条由i到j的路径}。 Floyd warshall 传递闭包算法 Floyd warshall 代码 ...
分类：
其他好文 时间：
2018-07-23 22:42:05
阅读次数：
382
1、变量定义： 通常学到的是，变量代表存储空间以及其中数据的一个“标识符”。 变量名 指向 变量值 更深入的说是 变量指向内存的一块区域 2、变量工作原理，通过画图分析法——内存空间 <?php//php引用变量：不同变量名指向同一地址。//定义一个变量a，此时内存开辟了一块区域，$a指向该区域。$ ...
分类：
Web程序 时间：
2018-07-22 14:04:45
阅读次数：
174
传送门： http://poj.org/problem?id=3616 Milking Time Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13406 Accepted: 5655 Description Bessie is ...
分类：
其他好文 时间：
2018-07-21 22:54:19
阅读次数：
285
题目描述 Bessie is planning the annual Great Cow Gathering for cows all across the country and, of course, she would like to choose the most convenient lo ...
分类：
其他好文 时间：
2018-07-21 22:46:40
阅读次数：
194
题目描述 To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they're at the beach. Cow i has ...
分类：
其他好文 时间：
2018-07-18 20:36:34
阅读次数：
123
题意： 求出n个节点可以构成多少种高为h的二叉树。分析： 设左子树节点数x，右子树节点数为n-x-1，函数dp表示满足条件的树的个数，则dp(n)=dp(x)*(n-x-1)。 对于未知数h，dp[n]=∑dp[x]*dp[n-x-1],(x<=n-2,x in [1,3,5,…])。 故设dp[i ...
分类：
其他好文 时间：
2018-07-17 14:20:36
阅读次数：
126
