high-sky

摘要： 我们这一届招你惹你了，S组增难度就算了，还在可控范围，你 NOIP 是想怎样！ Day -14 xz 说我状态很好（？），继续保持。 （似曾相识的开局） Day -1 随便做了几道题目。 Day 1 一如既往比铃声早起。 多吃了一个鸡肉包。 大概 \(8:00\) 到达纪中。 发现佛山市南海区石山中 阅读全文

摘要： 应该比CSP-S还简单。 T1 分讨+贪心即可。 T2 简单题，贪心 T3 原题，做过，USACO的题目，大概是只吃 \([l,r]\) 的，然后留一个 \(k\) 最后给一个牛吃。题单里面有。 T4 好玩。 我们假设我们并没有看到数据随机。 题目概述 给定一个有 \(n\) 个点的树，定义 \(F 阅读全文

摘要： 题目概述 你需要将一个长度为 \(n\) 的序列 \(A\) 分成若干段，满足每段中数字之和 \(\leq m\)，每段将这一段的最大值作为他的贡献，求他们贡献之和的最小值。 分析 蓝书好题！这是一道例题。 不难设 \(f_i\) 表示前 \(i\) 个数分成若干段所得到的最小答案。 显然转移有： 阅读全文

摘要： #include <bits/stdc++.h> using namespace std; const double eps = 1e-9; int T, Lastans, n = 39989, m, Tcnt, Rt, ansid; struct Line { double k, b; } a[1 阅读全文

摘要： 题目概述 给定字符串 \(A\) 和字符串 \(B\)，定一次操作为将 \(A\) 一个区间的字符全部换成同一个，问最小操作让 \(A\rightarrow B\)。 分析 一看完题目感觉似曾相识，好像有道题目类似吧。 就这道：P4170 [CQOI2007] 涂色。 这道一开始 \(A\) 是全部 阅读全文

摘要： 供自己复习使用，因此只贴代码。 题目链接：https://www.luogu.com.cn/problem/P4148。 代码 时间复杂度 \(\mathcal{O}(n\sqrt n)\)。 #include <iostream> #include <cstdio> #include <stdli 阅读全文

摘要： 感觉是经典题目。 题目概述 给出一个有 \(n\) 个点并且其中有 \(k\) 个关键点的无根树，要求从 \(s\) 走到 \(t\) 途中必须包含这 \(k\) 个关键点，求最短路径。 分析 考虑以一个关键点作为根。 由于这道题目 \(s,t\) 是会变的，所以我们把注意力放在这几个关键点上面。 阅读全文

摘要： 题目概述 给定一个数列 $ A = (A_1, \ldots, A_N) $。你可以对 $ A $ 进行以下两种操作，顺序和次数不限： 交换操作：设操作前 $ A $ 的长度为 $ K $。选择满足 $ 1 \leq i \leq K - 1 $ 的整数 $ i $，交换 $ A $ 的第 $ i 阅读全文

摘要： 题目概述 有一个长度为 \(n\) 的序列，将这个序列砍 \(7\) 刀，分成了 \(8\) 个部分，取前 \(7\) 个部分进行讨论。 对于每个部分，贡献为这一段的最大公约数。 求所有情况的贡献和并对 \(998244353\) 取模。 数据范围：\(1\leq n\leq 10^5,0\leq 阅读全文

摘要： 题目概述 定义好图当且仅当 \(1\) 和 \(n\) 不连通而且没有重边以及自环。 现在给出 \(n\) 个点和 \(m\) 条无向边，然后小 \(A\) 先手，可以选择两个点进行连边，小 \(B\) 后手。 请问先手是否有必胜策略，输当且仅当无法连边使得他是好图。 分析 博弈论好题。 一般先考虑 阅读全文