786

CF786D Rap God

CF786D Rap God 洛谷:CF786D Rap God Codeforces:CF786D Rap God Problem 给定 \(n\) 个点的树,每条边有小写字母,定义 \(str(a,b)\) 是 \(a\) 到 \(b\) 的最短路径上将每条边的字符拼接起来所得的字符串。 \(q ......
786D 786 Rap God CF

CF786C Till I Collapse

题外话 根分纸张第一次自己做出根分虽然很水,纪念一下。 \(\text{Links}\) Codeforces Luogu 题意 给定一个长度为 \(n\) \((1\le n\le 10^5)\) 的序列 \(a\) \((1\le a_i\le n)\),对于 \(k=1,2,3,\dots,n ......
Collapse 786C Till 786 CF

CF786c分块题解

## CF786c分块题解 ### 思路: 首先思考一下如果直接硬着头皮做会怎么样? 对于每一个k,我都要遍历一遍数组贪心求解ans,导致n方时间复杂度 要发现一下性质: 1. 答案最多为ceil(n/k)。 2. 随着k的增加,答案单调不增。 3. 随着k的增加,答案越不容易改变(连续相同的答案越 ......
题解 786c 786 CF

2.Acwing基础课第786题-简单-第k个数

# 2.Acwing基础课第786题-简单-第k个数 ## 题目描述 给定一个长度为 n 的整数数列,以及一个整数 k,请用快速选择算法求出数列从小到大排序后的第 k 个数。 ## 输入格式 第一行包含整数 n 和 k。 第二行包含 n 个整数(所有整数均在1~范围内),表示整个数列。 ## 输出格 ......
基础课 个数 基础 Acwing 786

CF786E ALT 题解

为什么你们第一眼都能想到最小割,我第一眼都只能想到费用流。 为什么你们的做法都这么短,我一写就是 $5KB$。 费用流有一个基本矛盾,就是守卫只需拥有一只狗和每一个人都需要守卫有狗的基本矛盾。由于需求与供给不平衡,所以流量不好确定。如果有人费用流过了来长沙火车站,疯狂星期四我V你50。 由于最小,我 ......
题解 786E 786 ALT CF
共5篇  :1/1页 首页上一页1下一页尾页