「P10394 接连不断！」题解
P10394 接连不断！题意有 $m+1$ 个无向图，编号为 $0\sim m$。每个图的点集都是 $V$，点集 $V$ 包含 $n$ 个点，编号为 $0\sim n-1$。起初所有的图都没有边...
分类 "题解" 下的文章
-
-
Codeforces 1932F(Div.3)
您需要从 $1$ 到 $n$ 中选择几个整数点，使得在给定的区间中，没有一个区间覆盖两个或两个以上的所选点，而有尽可能多的区间覆盖一个所选点。
-
【题解】P9741「KDOI-06-J」翻转与反转
暴力思路容易想到，此处暂略思考方法，时间复杂度为 $O(n^2)$，显然无法通过本题。手工模拟暴力，暂另 $n=5$，则初始序列应当为 $\color{black}a_1,a_2,a_3...
-
【TYOI】N0252.超强记忆题解
超强记忆$Time limit:3500ms$$Memory limit:2MiB$请各位选手特别注意本题时间限制与空间限制。题目背景在《最强大脑》上，经常能看到那些有着超强记忆能力的人。那天小...
-
【TYOI】T2题解
T2题解这篇TJ必定非常抽象，因为我现在并不会做稍微说一下题意给一个序列，求序列中所有子序列的中位数之和若子序列长度为偶数，取中间两者的后者作为中位数，而非平均数okokokok可以不会做了躺 ...
-
【TYOI】聪明的质检员 | NOIP模拟赛1-T2 题解
聪明的质检员 |【TYOI】NOIP模拟赛1-T2静思，致远题目描述这是一道交互题。你是“皮薄馅大”牌餐盘制造厂的质检员。作为一个聪明的质检员，你接到了一个任务：检测你家盘子的质量。已知你家的盘...
-
【TYOI】 NOIP模拟赛1-T1 题解
题目描述小明有一幅地图，这幅地图上标注了$n$个城市，$m$条双向道路。第$i$条道路的编号是$i$。小明沿着城市$1$，向其他城市走去，在走的过程中，顺手把经过的道路的编号标注了出来。例如：他...
-
N0244. 小明去旅游【NOIP2023模拟赛T1】
N0244. 小明去旅游【NOIP2023模拟赛T1】题目描述$3202$年$8$月$21$日，小明去西安旅游，发现地铁站已经有$n$个了。地铁站编号成数字$1,2,...,n$。在特定的地铁站...
-
树上染色 | P3177
树上染色|P3177https://www.luogu.com.cn/problem/P3177首先：%%%%%WVR CCCCCCCCCCCCCCCCCCCCCCCCCCCCCOrz%%%%%...
-
括号树 | P5658
括号树|P5658https://www.luogu.com.cn/problem/P5658题目背景本题中合法括号串的定义如下：() 是合法括号串。如果 A 是合法括号串，则 (A) 是合法括...
-
三色二叉树 | P2585
三色二叉树|P2585https://www.luogu.com.cn/problem/P2585题目描述一棵二叉树可以按照如下规则表示成一个由 0、1、2 组成的字符序列，我们称之为“二叉树序...
-
Great Cow Gathering G | P2986
Great Cow Gathering G|P2986https://www.luogu.com.cn/problem/P2986题目描述Bessie 正在计划一年一度的奶牛大集会，来自全国各地...
-
没有上司的舞会 | P1352
没有上司的舞会|P1352https://www.luogu.com.cn/problem/P1352题目描述某大学有 个职员，编号为 1…n。他们之间有从属关系，也就是说他们的关系就像一棵以校...
-
加分二叉树 | P1040
加分二叉树|P1040https://www.luogu.com.cn/problem/P1040题目描述设一个 n 个节点的二叉树 tree 的中序遍历为(1,2,3,…,n)，其中数字 1,...
-
Max Flow P | P3128
Max Flow P|P3128https://www.luogu.com.cn/problem/P3128裸的树上差分，不讲了。//裸的树上差分吧 //「兴奋」 #include<ios...