树的直径与重心 树的直径求解方法一 思路 先选取一个点rt作为根节点，dfs去找到一个最长路径的点U，然后通过这个点去dfs，找到路径最长的点V，U->V就是这课树的直径。 证明正确性： 假如rt在直径上的话，最长路径的点U一定是直径的一个端点，这一点是显然的。 假如rt不在直径上，那么从这个点出发 ...
分类：
其他好文 时间：
2020-05-28 13:09:59
阅读次数：
66
1、移动端点击a标签出现的背景色 a, a:hover, a:active, a:visited, a:link, a:focus { -webkit-tap-highlight-color: rgba(0, 0, 0, 0); -webkit-tap-highlight-color: transp ...
分类：
移动开发 时间：
2020-05-28 13:00:37
阅读次数：
87
最小环 在一个图中，求一个由不少于3个点构成的最小环 无向图 求环的长度就是求两点加上中间任意一个松弛点的距离和，即$dis[i][j]+val[i][k]+val[k][j]$,要得到$dis[i][j]$,可以使用最短路算法求解 由于要保证$dis[i][j]$经过的点集中一定不含有k，可以利用 ...
分类：
其他好文 时间：
2020-05-27 12:17:10
阅读次数：
56
题目: 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 ...
分类：
其他好文 时间：
2020-05-27 10:39:01
阅读次数：
67
今天来学习通过wechatpy 来开发微信公众号。准备工作：1.申请一个微信公众号2.pip install wechatpy如是自己没有服务器，下载ngrok :ngrok 是一个反向代理,通过在公共端点和本地运行的 Web 服务器之间建立一个安全的通道,实现内网主机的服务可以暴露给外网 有兴趣的 ...
分类：
微信 时间：
2020-05-26 01:28:14
阅读次数：
285
题目链接：https://www.luogu.com.cn/problem/CF1000C 解决思路： 总体上是差分数组，但是可以知道r的上限太大了，我们不能开那么大的数组 解决思路是就记录端点即可，使用map记录 #include <iostream> #include <map> using n ...
分类：
编程语言 时间：
2020-05-25 22:27:51
阅读次数：
90
"「九省联考 2018」制胡窜" 好久没更新博客了.. 考虑容斥，求切两刀后所有串都被切到至少一次的方案数。 大力分类讨论 设 $s$ 在原串中从左到右出现的右端点序列为 $a_1 \dots a_m$ ，把答案分成以下三个部分 1.第一刀没有切到任意一个字符串，第二刀切完所有字符串 2.第二刀没有 ...
分类：
其他好文 时间：
2020-05-22 21:39:13
阅读次数：
130
这个技巧我要记住，免得忘了。 回滚莫队用于解决插入难，删除易或者删除难，插入易的问题。 需要一个数据结构支持插入，撤销，就是希望里的“可回退化数据结构”。 对于删除难，插入易的问题，在排序的时候，第一个关键字是左端点所在块升序，第二个关键字是右端点升序。 每次延展右端点（这是单调的），记录答案放在变 ...
分类：
其他好文 时间：
2020-05-22 16:54:05
阅读次数：
54
题目大意： 给定一个n个点m条边的图，要求给每个点赋1,2,3中的任意一个值，使得一共有n1个1，n2个2，n3个3，且每条边两端点的差值为1。如不可能输出NO，如可能输出YES即任意方案 n<=5000,m<=1e5 题目解法： 首先这道题最重要的观察是2->{1,3}->2->{1,3}->.. ...
分类：
其他好文 时间：
2020-05-20 12:29:48
阅读次数：
50
题目链接 https://leetcode-cn.com/problems/shortest-supersequence-lcci/ 题目描述 假设你有两个数组，一个长一个短，短的元素均不相同。找到长数组中包含短数组所有的元素的最短子数组，其出现顺序无关紧要。 返回最短子数组的左端点和右端点，如有多 ...
分类：
其他好文 时间：
2020-05-20 12:08:15
阅读次数：
106
