一：动态连通性 问题的输入是一对整数，例如(p、q),表示p和q是相连的，这里的相连是一种等价关系，即：具有自反性，对称性和传递性。 等价关系可以将对象分为多个等价类，仅当两个对象相连时他们属于一个等价类。我们的目标是编写一个程序来过滤掉序列中无意义的整数对。比如，当程序读到了p、q时，如果已知的整 ...
分类：
编程语言 时间：
2019-07-20 19:56:06
阅读次数：
100
A. 星际旅行 这是一个欧拉图的题。。 因为题目说只有$2$条边走一次，剩下的$m-2$条边都走两次， 把这$m$条双向边都拆成$2$条单向边， 最后就变成了删除两条边并且让剩下的拆完的边成为一条欧拉路，(但是考试的时候想不到。。) 欧拉路指的是从起点$S$开始走所有边一次，最后走到终点$T$，$T ...
分类：
其他好文 时间：
2019-07-20 10:04:38
阅读次数：
147
底层是由节点(静态内部类)来进行存储元素的，底层内存不连续，不需要扩容增删元素效率较高，查询元素效率较低 LinkedList类中有一个内部私有类Node，这个类就代表双端链表的节点Node。这个类有三个属性，分别是前驱节点，本节点的值，后继结点。 源码中的实现是这样的。 private stati ...
分类：
其他好文 时间：
2019-07-19 17:14:51
阅读次数：
85
Examining the Rooms HDU - 3625 A murder happened in the hotel. As the best detective in the town, you should examine all the N rooms of the hotel imme ...
分类：
其他好文 时间：
2019-07-17 20:25:27
阅读次数：
85
题目描述 原题来自：CTU Open 2004 求一个图删除一个点之后，联通块最多有多少。 题目描述 原题来自：CTU Open 2004 求一个图删除一个点之后，联通块最多有多少。 题目描述 原题来自：CTU Open 2004 求一个图删除一个点之后，联通块最多有多少。 原题来自：CTU Ope ...
分类：
其他好文 时间：
2019-07-17 09:38:24
阅读次数：
122
传送门： [1]:AtCoder [2]:UPC 参考资料 [1]:https://www.cnblogs.com/QLU-ACM/p/11191644.html B.Reversi（记录结果再利用的DP） ?题意 有 n 个石子，编号为 1~n ，第 i 个石子被涂成颜色 coli； 操作：任选两 ...
分类：
其他好文 时间：
2019-07-16 12:27:14
阅读次数：
63
先生成1~1000的随机数 class Program { // Create a new instance of the RNGCryptoServiceProvider. private static System.Security.Cryptography.RNGCryptoServicePr ...
分类：
其他好文 时间：
2019-07-14 11:27:08
阅读次数：
114
使用p4 submit的时候先要做两件事： p4 opened // 查看当前已打开的文件 p4 diff // 目前编译的文件与库上的文件不同之处 p4 submit d " commit " // 上传已经更改的文件 如果不小心把不应该打开的文件 p4 edit 了， 并且submit了，此时需 ...
分类：
Web程序 时间：
2019-07-11 11:11:10
阅读次数：
275
1 /* 2 SQLyog Ultimate - MySQL GUI v8.2 3 MySQL - 5.5.27 : Database - jpa 4 ********************************************************************* 5 */ ...
分类：
其他好文 时间：
2019-07-10 18:41:48
阅读次数：
134
Linq生成XML的方法： string CreateXML(string strkey, string strDATAJSON) { XDeclaration dec = new XDeclaration("1.0", "UTF-8", null); XDocument xdoc = new XD ...
