题目：http://codeforces.com/contest/85/problem/E 给定一些点的坐标，求把它们分成两组，组内最大距离的最小值； 二分答案，判断就是看距离大于 mid 的点能否组成二分图，若能组成则可行，2^(连通块个数)就是方案数； n^2 连边果然会超时...直接在 dfs ...
分类：
其他好文 时间：
2018-07-08 15:42:07
阅读次数：
170
安装配置samba来实现VS直接编译Linux上源码 Linux (Centos6.5 + win10) 开始安装，安装需要一会，安装结束后开始配置samba $ sudo yum install samba 进入root权限 # vim /etc/samba/smb.conf 在最后写入 [cod ...
一、用户(模式)1.定义用户：对数据库的访问，需要以适当用户身份通过验证，并具有相关权限来完成一系列动作模式(schema)：是某个用户所拥有的对象的集合。具有创建对象权限并创建了对象的用户称为拥有某个模式注意：创建数据库对象(视图,表等)的任一用户都拥有一个与该用户名称相同的模式，且被视为模式用户 ...
分类：
数据库 时间：
2018-07-08 13:54:43
阅读次数：
223
首先转换图论模型，把某个客户一个终端的维修时间(+1)%h之后和另一个终端维修时间一样，这样的两个终端连一条有向边，表示推后一个终端就必须推后另一个 然后tarjan缩点，一个scc里的终端是要一起推迟的，scc内点数为新图点权 根据贪心的思想，在缩完点的DAG里，一定是出度为0的点能获得更小的值， ...
分类：
其他好文 时间：
2018-07-07 23:55:57
阅读次数：
231
题目：http://codeforces.com/contest/19/problem/E 先把图连成一棵树，然后对于每条非树边，判断它是在奇环中还是偶环中； 把环上的点打上相应的差分标记，并记录有多少个奇环； dfs 出来后判断，若没有奇环，那么所有边都可以删； 若有奇环 k 个，遍历边，在 k ...
分类：
其他好文 时间：
2018-07-07 22:31:18
阅读次数：
154
id_rsa 私钥 id_rsa.pub 公钥 https://blog.csdn.net/qq_36663951/article/details/78749217 https://blog.csdn.net/diyxiaoshitou/article/details/52471097 id_rsa ...
分类：
其他好文 时间：
2018-07-07 22:19:27
阅读次数：
475
类图 我们可以看到他有2个实现类 不过我们只关注DefaultSqlSession就行了 1.SqlSessionFactory将我们的以下配置以Environment对象封装起来了 2. <transactionManager type="JDBC|MANAGED" />根据我们的配置创建对应的事 ...
分类：
数据库 时间：
2018-07-07 20:15:16
阅读次数：
176
DRBD安装配置 测试环境 [root@drbd1 ~]# uname -r 3.10.0-862.el7.x86_64 [root@drbd1 ~]# cat /etc/redhat-release CentOS Linux release 7.5.1804 (Core) Host machime ...
分类：
其他好文 时间：
2018-07-07 15:36:59
阅读次数：
171
首先认识一下01邻接矩阵k次幂的意义：经过k条边(x,y)之间的路径条数 所以可以把矩阵当成邻接矩阵，全是 0的话意味着两两之间都能相连，也就是整个都要在一个强连通分量里，所以直接tarjan染色，如果只有一个色块的话就是YES否则都是NO（其实应该能更简单一些，不过tarjan比较顺手） 还有就是 ...
分类：
其他好文 时间：
2018-07-07 14:29:44
阅读次数：
145
一、离线备份 db2 list database directory 查看有哪些数据库，确定需要备份哪个数据库 db2 disconnect current 断开以数据库的连接，如果有其他服务连接，也需要断开 db2 list application for db dbname 查看所有连接 db2 ...
分类：
数据库 时间：
2018-07-05 21:36:52
阅读次数：
168
