Description 给定含 n 个结点、边带权的无根树，请回答下面的询问： 1 a b c d：询问路径a b是否是路径c d的子路径。 2 a b c d：询问路径a b和c d的最长公共路径长度。 Input 第一行包括两个正整数 n,m，表示树的节点数和询问数，树结点从1到n编号。 接下来 ...
分类：
其他好文 时间：
2019-08-27 22:48:50
阅读次数：
123
"传送门" $A$ 咕咕 $B$ 不难发现答案要么是$1$要么是$2$ 当且仅当$k+1$是个质数且范围内为$k+1$的倍数的数只有一个时，答案为$1$否则为$2$ 据说$n=2$要特殊考虑，我是直接把$n\leq 100$的情况用暴力跑了 $C$ 二分+点分 二分最远的距离，同时强制点分中心必选， ...
分类：
其他好文 时间：
2019-08-27 22:45:13
阅读次数：
75
蛮有意思的，主要考查链表和树结构的知识。 代码如下： ...
分类：
其他好文 时间：
2019-08-25 20:05:34
阅读次数：
52
T1 考场上全程盯着PDF，不知道OJ上有样例解释？最后题都没读懂，看到OJ上的样例解释之后恍然大悟，然后就过了，我×××××，下次我一定PDF和OJ题面都认真阅读 读懂题之后其实很简单，给序列排序，去重，然后在排好序的数组中寻找原序列前一位和后一位，看是否满足条件就可以了 1 #include<a ...
分类：
其他好文 时间：
2019-08-23 17:43:06
阅读次数：
83
题目： 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1: 输入: haystack = "hello", needle = " ...
分类：
其他好文 时间：
2019-08-20 01:22:10
阅读次数：
86
Description 详见OJ Solution 考场先想到$O(nlog^2n)$的线段树，发现过不了。于是开始“异想天开”。 最后神奇想到分块。 我们对于$a[]$维护一个$to[i]$。 $to[i]$表示$a[i] =b[j]$的最大的$j$。 维护时用分块来标记防止修改的区间太大。 赛后 ...
分类：
其他好文 时间：
2019-08-18 17:55:40
阅读次数：
76
https://blog.csdn.net/iwts_24/article/details/79240987 我是从这个博客知道还有从比赛官方网站扒测试数据的方法，但是下面的链接有些是失效的。 所以我记录一下自己的步骤：（ HDU2732） 1.发现最下方有比赛的名称：Mid-Central USA ...
分类：
其他好文 时间：
2019-08-17 18:28:46
阅读次数：
93
Description 详见OJ Solution 第一眼看上去好像斜率$DP$，但仔细一看发现不能用单调队列维护。 然后$GG$。 正解使用单调栈来维护。 我们发现，我们维护的单调栈$g[]$的$a[]$是呈单调不下降的。 对于新加入的点i，我们需要将单调栈中$a[]$大于$a[i]$的弹出栈中， ...
分类：
其他好文 时间：
2019-08-17 18:22:06
阅读次数：
108
（点击这里查看原题，不保证可以进去....外网可能比较卡） （点击这里查看原题，不保证可以进去....外网可能比较卡） （点击这里查看原题，不保证可以进去....外网可能比较卡） Description A：一心一意 B：一个顶俩 最近QQ更新后那个成语接龙好像挺火的？但我只知道图论里一条边是一个顶 ...
分类：
其他好文 时间：
2019-08-17 00:44:23
阅读次数：
113
大家好，我是Fred913。 之前，我看过各种OJ（OpenJudge） 但是，还是没有自己做的好。 所以，我就来写了这篇教程。 环境 这次，我打算使用这些：PHP 5.6 Nginx/Apache Python Python可以使用命令 For Ubuntu/Debian: apt install ...
分类：
其他好文 时间：
2019-08-15 12:29:54
阅读次数：
549
