思路 树链剖分求出LCA 用LCA求两点之间距离(借助到根的距离)：depth[x] + depth[y] 2 depth[LCA]; 加边后a,b两点可以保持距离为k的条件: k =改变后的距离; 改变后的距离刚好等于k,如果不等那么距离相差偶数,来回走来走去就能走到走凑成k 考虑加边对a,b距离 ...
分类：
其他好文 时间：
2020-02-29 20:56:01
阅读次数：
70
思路 0. 首先思考什么时候产生LIS上升的贡献，肯定是遇到了一个小于号啊，左边 4 大于号肯定不产生LIS的贡献了，。 假设上面想到了。 接下来考虑怎么找最短，和最长。 再等等，思考还有没有产生贡献的地方？ 容易想到就是 小于号 与 小于号 之间 也会产生贡献。 比如 3424 using nam ...
分类：
其他好文 时间：
2020-02-29 17:34:26
阅读次数：
71
"题目传送门" _______ 分析 直接暴力。 我们可以根据题意进行模拟，使用 二重循环 即可。 _____ 代码讲解 1. 定义变量$n$和计数数组$cnt$，再定义数组$a$并输入。 2. 使用一个 死循环 ，当无法继续$\div2$时，结束循环。 ...
分类：
其他好文 时间：
2020-02-28 11:56:36
阅读次数：
42
"C" Tag 双指针，贪心 定义一个温度区间，$[mn,mx]$，使得这个范围在$t$分钟的变化与下一个温度区间产生交集 然后不断的迭代这个区间，如果中途不能与下一个区间产生交集，或者最后区间不存在就输出No 因为客人到达的时间为增序，所以不需要排序 ...
分类：
其他好文 时间：
2020-02-22 15:27:28
阅读次数：
76
如下所示，子元素 div2 本身具有高度和宽度，但由于其具有float:left；属性后。其父元素 div1 不具有高度。 <html> <head> </head> <body> <div id="div1"> <div id="div2" style="width:100px;height:20 ...
分类：
Web程序 时间：
2020-02-20 16:55:55
阅读次数：
133
题目: Returning back to problem solving, Gildong is now studying about palindromes. He learned that a palindrome is a string that is the same as its rev ...
分类：
其他好文 时间：
2020-02-20 09:39:04
阅读次数：
81
一个div名为div1 ，另一个名为div2。假设div2浮在div1上，设置 .div1{position: relative;} .div2{position: absolute;} 这时div2就会默认浮在div1的左上角， 如果想要靠右，可以先设置div2的宽度，在设置text-align即 ...
分类：
其他好文 时间：
2020-02-20 00:06:57
阅读次数：
190
2020 Codeforces #618 div2 C题题解。 ...
分类：
其他好文 时间：
2020-02-10 17:55:28
阅读次数：
86
let div1 = document.createElement('div');//默认悬浮窗 let div2 = document.createElement('div');//控制台 let css1 = 'background: #1A59B7;color:#ffffff;overflow ...
分类：
编程语言 时间：
2020-02-08 09:20:01
阅读次数：
136
作为DIV2的D题来讲，这个题目不算难。 题目大意：再规定的时间内寻找宝藏，第i个宝藏的位置为a*x(i-1)+b，a*y(i-1)+b。然后给出初始位置xs,ys和时间t让求再时间t内能够寻找到多少宝藏。 题解： 两相邻的宝藏的坐标差一定是最小的。所以答案一定是连续的一组坐标。注意数据范围x的范围 ...
分类：
其他好文 时间：
2020-01-29 21:28:40
阅读次数：
61
