传送门：http://poj.org/problem?id=2594 Treasure Exploration Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 9802 Accepted: 3979 Description Hav ...
分类：
其他好文 时间：
2018-11-20 23:00:06
阅读次数：
144
这里是在网上找到的一片Android学习路线，希望记录下来供以后学习 1Java 基础 Java Object类方法 HashMap原理，Hash冲突，并发集合，线程安全集合及实现原理 HashMap 和 HashTable 区别 HashCode 作用，如何重载hashCode方法 ArrayLi ...
分类：
移动开发 时间：
2018-11-18 14:19:00
阅读次数：
186
题目：题目链接 思路：每个方块可以用任意多次，但因为底面限制，每个方块每个放置方式选一个就够了，以x y为底 z 为高，以x z为底 y 为高，以y z为底 x为高，因为数据量很小，完全可以把每一种当成DAG上的一个结点，然后建图找最长路径。 AC代码： ...
分类：
其他好文 时间：
2018-11-12 11:21:30
阅读次数：
144
1，安装cabextract： 下载地址：http://ftp.tu-chemnitz.de/pub/linux/dag/redhat/el7/en/x86_64/rpmforge/RPMS/cabextract-1.4-1.el7.rf.x86_64.rpm 点击下载的rpm文件，随后就可以安装了 ...
首先缩一波点，就变成了一个DAG，边权是出点的大小 那我们走到某个点的时候可能会有两种状态：已经走过反边或者没走过 于是就把一个点拆成两层(x和x+N)，第二层的点表示我已经走过反边了，每层中的边和原来一样，但对于边(u,v)，我们连一个(v,u+N)，表示走了这条边的反边，这条边的边权是u的大小 ...
分类：
其他好文 时间：
2018-11-09 16:21:52
阅读次数：
161
1、检查Get-MailboxDatabaseCopy*可以查看所有mailbox数据库同步状态2、Test-ReplicationHealth-IdentityMD1检查mail服务器复制服务是否正常3、关闭search服务Stop-ServiceMsExchangeFastSearch4、关闭MicrosoftExchangeSearchHostController服务Stop-Service
分类：
其他好文 时间：
2018-11-07 22:13:18
阅读次数：
338
缩点+分层图+最长路 通过这道题，我再次体会到了分层图的强大之处。 首先可以发现，那些属于同一个强连通分量的点是可以直接看成一个点的，因为他们可以互相访问。 那么直接缩点，可以建出一个新图，就得到了一个DAG。 这道题最难的地方就是在于一次逆向行走。 遇到这种题目，我们直接使用分层图解决。 既然只能 ...
分类：
其他好文 时间：
2018-11-06 11:17:53
阅读次数：
197
图论 知识点 Tarjan相关 边双和点双/割边和割点 强连通分量 ：有向图中任意两个顶点都有相互到达的路径的一个极大子图 边双连通分量 ：一个子图中删去任意一条边都不影响图的连通性 点双连通分量 ：一个子图中删去任意一个点都不影响图的连通性 割边 ：连接两个边双的边 割点 ：连接两个点双的点 代码 ...
分类：
其他好文 时间：
2018-11-04 15:38:39
阅读次数：
267
也是一道线性递推的dp，用刘汝佳的说法叫做多段图dag， 他的解释方法叫::::::::多段图是一种特殊的dag,其节点可以分成若干个阶段，每个阶段只由上一个阶段所决定， UVa116 Unidirectional TSP 题意：给定一个n*m的矩阵，要求从第一列的任何一行出发，每次沿右或右下或右上 ...
分类：
其他好文 时间：
2018-10-30 23:57:55
阅读次数：
334
@RequestParam 请求方式 url = “/edit?device=${device}&type=${type}” Controller @RequestMapping(value = "/sex") @ResponseBody public Object getSexAndAgeChar ...
分类：
其他好文 时间：
2018-10-30 21:18:03
阅读次数：
1326
