摘要：
两次$DFS$ \(O(n)\) 第一次随机从一个点出发，寻找距离当前点，最远的一个叶子节点，命名为$pos$ 然后从 \(pos\) 出发，寻找距离$pos$ 最远的一个叶子节点，这段距离就是树的直径 #include <bits/stdc++.h> using namespace std; co 阅读全文
posted @ 2020-06-18 23:05
南风--
阅读(112)
评论(0)
推荐(0)
摘要：
题目是一颗生成树，所以路径唯一 树上只有两种颜色，如果客人在经过的路径上有自己喜欢的颜色，则输出 1，否则输出 0 可以用并查集来把相同的颜色合并起来。 \(a,b\) 颜色相同，\(col[a]!=c\) 路上全是客人不喜欢的颜色，输出 0 \(a,b\) 颜色相同，\(col[a]==c\) ， 阅读全文
posted @ 2020-06-17 01:55
南风--
阅读(75)
评论(0)
推荐(0)
摘要：
A 模拟 一只猫初始在$(x,y)$，给你$a,b,c,d$表示上下左右的移动次数，你能以任意次序移动，同一个点可以重复经过 有一个矩形，猫的运动不能超过矩形的边界，问你是否可以实现一条可能的路径使得猫在矩形范围内移动完所有步骤 猫猫最后的点一定是$x+b a,y+d c$，只要判断它是否在矩形边界 阅读全文
posted @ 2020-04-06 01:03
南风--
阅读(138)
评论(0)
推荐(0)
摘要：
"学习视频" $O(n)$ 求最长回文字符串 1.将原字符串转化 记得$ms,mp$的长度要开到原数组的两倍 $s$数组为字符串，$ms$为转化后的字符串 在$0$位置插入边界$\$$，在结尾位置插入$0$ 其他情况，每个原字符串中的字母都用两个$\ $来包围 模板题 "POJ 3974" 阅读全文
posted @ 2020-03-30 17:40
南风--
阅读(92)
评论(0)
推荐(0)
摘要：
算法步骤 时间复杂度 \(O((n+q)\log n)\)，$n$是问题规模，$q$是询问个数 倍增法求$LCA$ $fa[i,j]$表示从$i$开始向上走$2j$所能到达的节点 \((0 \leq j\leq\log n)\) $depth[i]$表示节点$i$的深度 哨兵：如果从$i$开始跳$2 阅读全文
posted @ 2020-03-29 20:38
南风--
阅读(132)
评论(0)
推荐(0)
摘要：
A "Divisibility Problem" 题意 给你两个正整数$a,b$ 你每次可以执行一次$a++$操作，问你最小的操作步数，使得$a$能被$b$整除 思路 数学 分情况讨论 当$ab$ 时，只要把$a$调整到离$kb$最近的一个$b$的倍数，即$\lceil {a / b}\rceil 阅读全文
posted @ 2020-03-27 09:45
南风--
阅读(347)
评论(3)
推荐(0)
摘要：
B 阅读全文
posted @ 2020-03-22 15:47
南风--
阅读(229)
评论(0)
推荐(0)
摘要：
整数三分模板 阅读全文
posted @ 2020-03-22 14:48
南风--
阅读(791)
评论(0)
推荐(2)
摘要：
"Three Integers" 枚举$a,b$ 处理 $c$ 最小上界 $cc = cb (c / cb) + 1 cb;$ 最大上界$cc = cb (c / cb) + 0 cb;$ 阅读全文
posted @ 2020-03-22 12:13
南风--
阅读(203)
评论(0)
推荐(0)
摘要：
"Perform the Combo" 差分 $p$ 数组的含义可以理解为$1\sim p_i$ 之间的数都要被摁一遍，然后再从头开始 那么每次的开头都是$1$ ，结尾都是$p_i$ ，利用差分数组，$O(1)$ 进行区间$+1$ 最后全部的数字都要摁一遍打出$combo$ 即 $[1, n] + 阅读全文
posted @ 2020-03-22 11:33
南风--
阅读(168)
评论(0)
推荐(0)
浙公网安备 33010602011771号