high-sky

摘要： #include <iostream> #include <cstdio> #include <cstring> #include <stdlib.h> #include <algorithm> #include <vector> #define int long long #define N 27 阅读全文

摘要： 题目概述 给定 \(n\)，连边方式 \(i\) 连向 \(j\) 满足 \(1\leq i<j\leq n\)。 求对于 \(k\in[0,n]\)，恰好有 \(k\) 个点 \(x\) 满足 \(1\rightarrow x\rightarrow n\)。 数据范围：\(1\leq n\leq 阅读全文

摘要： 题目概述 给定 \(n,m\)，求有多少个长度为 \(n\) 的序列 \(a\) 满足 每个元素在 \([1,m]\)。 存在一种删除方式，使得整个序列得以被删除。删除方式：选择一个长度不小于 \(2\) 的区间且这两端数字相同即可删除。 数据范围：\(1\leq n\leq 3000,1\leq 阅读全文

摘要： 我们这一届招你惹你了，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\) 是会变的，所以我们把注意力放在这几个关键点上面。 阅读全文