这个题，我们发现，他有两点比较坑人的地方。。。 1.这个图里面有多个联通块。。。 2.这不是一棵好看的树，它可能有环。。。 对于第一个，我们有一个bool数组存储，处理就好了。。。 那么对于第二个，我们可以发现，这个图中最多有一个环，那么我们把环断开。。。 对于每个端点做一次DP，这样结果就出来了。 ...
分类：
其他好文 时间：
2018-07-07 10:48:38
阅读次数：
132
"传送门" 输入输出样例 输入样例 1： 5 7 1 2 2 1 3 2 2 4 1 2 5 1 4 5 3 5 3 4 4 3 2 输出样例 1： 6 说明 【样例说明】 根据异或的性质，将一个数异或两次便会消除影响 那么预处理所有环插入线性基中，之后 随便 （因为能够消除影响）找一条简单路径查询 ...
分类：
其他好文 时间：
2018-07-04 16:10:53
阅读次数：
131
本部分对你 Confluence 的外部设置进行描述。包括有如何配置 Web 服务器，应用服务器，目录和文件等信息—— Confluence 运行所需要的所有环境。有关在服务器内部对配置进行修改的内容请参考页面Configuring a Confluence Environment 中的内容。Confluence 是一个 J2EE web 应用。在客户端层面，用户主要通过浏览器来访问 Conflu
分类：
其他好文 时间：
2018-07-04 10:31:17
阅读次数：
137
本部分对你 Confluence 的外部设置进行描述。包括有如何配置 Web 服务器，应用服务器，目录和文件等信息—— Confluence 运行所需要的所有环境。有关在服务器内部对配置进行修改的内容请参考页面Configuring a Confluence Environment 中的内容。 Co ...
分类：
其他好文 时间：
2018-07-04 01:10:27
阅读次数：
189
1、141. 环形链表 给定一个链表，判断链表中是否有环。 2、142. 环形链表 II 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 说明：不允许修改给定的链表。 ...
分类：
其他好文 时间：
2018-06-29 00:06:43
阅读次数：
210
Given a linked list, determine if it has a cycle in it. Follow up:Can you solve it without using extra space? 题意： 给定一个链表，判断是否有环 思路： 快慢指针 若有环，则快慢指针一定会在 ...
分类：
其他好文 时间：
2018-06-26 11:07:35
阅读次数：
185
原来的代码判断是否有环比较的是快慢指针是否有朝一日指向的节点的值相同， 而这是有漏洞的，当输入的节点值有重复时，也可能使代码作出有环的误判，现修改其判断指标为当两个指针的地址相同时，则有环。 然而快慢指针缺点略大，两指针极易错过，当环巨大时，耗费过多的时间，也许存在优化的可能，改天再写吧。。。 in ...
分类：
其他好文 时间：
2018-06-26 00:45:56
阅读次数：
168
题目链接 "bzoj2115: [Wc2011] Xor" 题解 问题有环，首先我们不考虑率环，得到一条最优路径 那么，我们只需要要把在线性基上贪心的取环的贡献就好了，显然，我们沿着路径来回得到环的异或价值 我们可以任意的取一个到n的路径然后对于所有环构成的线性基贪心 这为什么是对的呢，任意取得如果 ...
分类：
其他好文 时间：
2018-06-24 23:43:50
阅读次数：
172
1. 介绍 Spring Cloud Config为分布式系统中的外部配置提供服务器和客户端支持。使用Config Server，您可以在所有环境中管理应用程序的外部属性。客户端和服务器上的概念映射与Spring Environment和PropertySource抽象相同，因此它们与Spring应 ...
分类：
其他好文 时间：
2018-06-20 19:02:27
阅读次数：
165
A. 贝壳找房函数最值 常规贪心推式子。按(a-1)/b排序 D. 贝壳找房魔法师顾问 情况1：两边都不可变。对不是否相等，直接判断； 情况2：两边都变。对于每个联通块找一颗生成树最优； 情况3：一边可变，另一边固定。对每个弱联通分量，如果是DAG，显然可以按拓扑序连成链即可保证连接关系，如果有环就 ...
分类：
其他好文 时间：
2018-06-20 00:49:28
阅读次数：
176
