08 2023 档案
摘要：日志 LOST A 单调栈维护山峰题。 重题，但是 $a_i$ 可以等于 $0$，喜挂 $50$。 B 反向树上删边转连边并查集维护连通块及最大值贪心题。 细节写错了 $8\text{pts}$。 C 一道树上两点倍增法计算最近公共祖先计算最短路套树上差分边权转点权深度优先搜索维护树上子树权值和外加
阅读全文
摘要：日志 9:02 START A(convex) 9:06 PASS EXAMPLE 9:08 START B(bus) 9:29 PASS EXAMPLE 9:33 START C(grass) 10:09 PASS EXAMPLE 10:11 START D(mooyo) 11:04 PASS E
阅读全文
摘要：编写日志 9:02 OPEN A 9:13 PASS LEMON 9:13 OPEN B 9:23 PASS EXAMPLE 9:30 HACK1 2 39 3 5 5 2 2 10 10:09 PASS HACK1 10:09 OPEN C 10:11 OPEN D A 水题，但要开 long l
阅读全文
摘要：代码编写日志 10:03 OPEN A 10:14 PASS EXAMPLE 10:27 PASS LEMON 10:29 OPEN B 10:57 PASS EXAMPLE 11:04 OPEN C 11:17 PASS EXAMPLE 11:20 ? OPEN D 11:49 PASS EXAM
阅读全文
摘要：斐波拉契数列指这样一个数列 $F$： $$ F_{k}=F_{k-1}+F_{k-2} (F_{1}=F_{2}=1,k>2) $$ 性质 1 $$\gcd(F_k,F_{k-1})=1$$ 证明 根据辗转相除法，得： $$ \gcd(F_k,F_{k-1})=\gcd(F_k-F_{k-1},F_
阅读全文
摘要：流程 开A 开B 开D 开C 详细 1.开A 第一眼：什么神仙题，打了一份 1756B 的脑瘫代码，挂了。 大概30分钟，看到有 $50\%$ 的数据 $x_i,y_i \le 100$，打一个暴力跑路。 预估得分: $50$。 2.开B B 题一看，树上贪心加搜索，十几分钟打完，发现无法同时通过样
阅读全文
摘要：题意 给定一个 $1\sim n$ 的全排列，问最少需要几次将排列中的某个元素放到第一个这种操作使得有序？ 注：题面没有数据范围：$1\le n \le 3\times 10^5$。 思路 考虑贪心。 从最后往前扫，看当前元素是否是排好后的最后几位，是则跳过，否则就需要往前面扔（但不用真的操作），并
阅读全文
摘要：题意 给定字符串 $s$，求有多少种不同的方法把它切割成若干个连续且字符相同的子串？ 思路 以样例 100 为例。 我们可以将其分割为 1 00 或 1 0 0 一共两种情况。 不难发现，当相邻两个字符相同时，则在这两个字符中间可加可不加，所以当前方案数 $\times 2$。 所以统计相邻两个字符
阅读全文
摘要：题意 形式化：给定一个图，求其与指定的点之间没有边的点数。 思路 求出这个图中的点数 $tot$（不包含指定的那个点），减去与指定的那个点之间有边连接的点数 $n$，即为答案。 统计 $tot$ 时，只需要对输入的点进行去重即可。 下边的这张图为我们解释了 Bob 在样例中复杂的人际关系。 代码 #
阅读全文
