LCA定义为对于一颗树 树上两个点的最近公共祖先 一.Tarjan求LCA（离线方法 https://blog.csdn.net/lw277232240/article/details/77017517 二.倍增法求LCA 可以用来求一棵树上两点之间的最短距离 例题： Gym 101808K 思路题 ...
分类：
其他好文 时间：
2018-08-23 00:39:04
阅读次数：
185
被tkj大爷艹爆了5555整套模拟赛都是神仙思路题 那么这题题解 还有一个神仙做法，zory巨神在考场上找规律AC，自己都不会证。。我证明了一下(然而这货还是不认可自己的做法) 按照分割点的思路，我们for循环一次，每次找到比当前点小且最远的点，ans+=j-i+1。毫无疑问，当前点的位移到该点之后 ...
分类：
其他好文 时间：
2018-08-21 21:04:58
阅读次数：
189
0/50 部分超链接中有题目，随手解析，大部分是供自己思考反思作用，思路、题目等有不少来自各种资料。大部分有附代码，需要题目自行搜索引擎。 一些题目是书本中的例题，网络上可能找不到题目。 目前已涉及的算法/数据结构/内容有： 1. ...
分类：
其他好文 时间：
2018-08-19 21:53:56
阅读次数：
127
题目链接 https://leetcode.com/contest/weekly contest 96/problems/reachable nodes in subdivided graph/ 解题思路 1)题目要求，经过m步后，可以到达的点，等价于求有多少点距离起点的最短距离小于等于m，即这是一 ...
分类：
其他好文 时间：
2018-08-16 10:35:49
阅读次数：
166
题意：给n个人插队，输出最后的队伍情况（题意写的有些粗糙） 思路：第一点：在最后的队伍中，我们唯一能确定的是最后一个人一定能排到指定位置。那么，倒数第二个是在最后一个基础上确定位置的，这样一层一层的倒着确定，所以，我们要逆着放，用二分的方法。 第二点：将一个插队问题与线段树所所解决的问题进行联系：插 ...
分类：
其他好文 时间：
2018-08-02 00:05:36
阅读次数：
110
<题目链接> 题目大意： 在一个水果篮里有n种水果，并且这些水果每一种都有一个美味度和一个卡路里的属性， 小明要从这些水果中选出来一些做一个水果沙拉， 并且要求他的水果沙拉的美味度是卡路里的k倍，问小明是否可以做出这么一个水果沙拉，若不能输出-1，否则输出复合要求的最大的美味值。 解题思路： 题目的 ...
分类：
其他好文 时间：
2018-07-28 00:48:56
阅读次数：
159
原题链接 原题中文链接 一、题目描述 二、解题思路 题目所描述的意思是对每个数组先进行取反，并且对数组中的每个元素进行取反转换，所以一共要执行两个操作。 使用reverse函数解决水平翻转的操作； 由于是二进制矩阵，所以使X反转后的结果为 1-X。 三、Solution C++代码： 四、个人收获 ...
分类：
其他好文 时间：
2018-07-22 21:38:30
阅读次数：
133
还要再细细思考的奇妙思路 题目描述 小A最近喜欢上了关于区间max的问题。她定义一个区间的价值是max(ai)(l<=i<=r)?(alxoral+1xor...xorar)max(ai)(l<=i<=r)?(alxoral+1xor...xorar)她想要知道，一个序列所有的连续子序列价值之和是多 ...
分类：
其他好文 时间：
2018-07-21 21:29:34
阅读次数：
156
题目 实现double Power(double base, int exponent)，求base的exponent次方，不得使用库函数，同样需要考虑大数问题。 思路 题目意思很清楚，需要考虑情况周全。 1、若base=0，exp <= 0 2、若exp >= 0 , 直接return计算后的数值 ...
分类：
其他好文 时间：
2018-07-19 23:25:24
阅读次数：
188
P2341 [HAOI2006]受欢迎的牛 题目大意 题面已经说的够明白了 我只是为了多一个标题，走走过场，好看QwQ 思路 题目是明去给出的条件足够裸。既然牛的爱慕关系可以传递，那么自然地就想到了连通分量喽。只要是在同一个连通分量内的牛，它他们对整个局面造成的影响是一致的。那么就可以通过Tarja ...
分类：
其他好文 时间：
2018-07-17 22:13:34
阅读次数：
135
