题解codeforces round 1805

# P1081 [NOIP2012 提高组] 开车旅行 题解 ## Link [洛谷题目链接](https://www.luogu.com.cn/problem/P1081) ## Solution 首先考虑这道题的暴力做法，对于第一问，枚举每个起始点，暴力计算每个点之后最近和第二近的位置，计算答案 ......

## 题意 一棵树初始只有一个编号为 1 的根结点。 $n$ 次操作，每次新增一个点作为 $p_i$ 的子结点，询问更新后有多少点可以作为树直径的端点。 $n\le3\times10^5$。 ## 题解 以下 $dist(x,y)$ 表示点 $x$ 与点 $y$ 在树上的距离。 不难发现若干条直径必 ......

# codeforces round 881 div2 题解 马上要秋招了，自己本事全丢了，感觉如果这样的话今年就估计要饿死了。先打div3，7月份得开始收心了 ## A. Sasha and Array Coloring 题意，可以分任意组，每组的贡献是max - min，问最大贡献 显然是贪心， ......

# A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n; cin >> n; int mx = -2e9, mi = 2e9; for (int i = 1;i > x; mi ......

# P8684 [蓝桥杯 2019 省 B] 灵能传输 题解 ## **[题目传送门](https://www.luogu.com.cn/problem/P8684)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-06-20 21:46 文章完成** ## 【解析】 ......

# #68. 「NOIP2004」津津的储蓄计划 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/68)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-02-01 17:20 文章完成** - **2023-02-03 16: ......

# P8679 [蓝桥杯 2019 省 B] 填空问题 题解 ## **[题目传送门](https://www.luogu.com.cn/problem/P8679)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-05-25 21:02 文章完成** - **2023 ......

# #119. 最大整数 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/119)** ## 更新日志 - **2023-05-26 17:20 文章完成** - **2023-05-30 15:22 文章审核通过** - **2023-07-01 16:0 ......

# P8679 [蓝桥杯 2019 省 B] 填空问题 题解 ## **[题目传送门](https://www.luogu.com.cn/problem/P8679)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-05-25 21:02 文章完成** - **2023 ......

# P8741 [蓝桥杯 2021 省 B] 填空问题 题解 ## **[题目传送门](https://www.luogu.com.cn/problem/P8741)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-05-09 23:19 文章完成** - **2023 ......

# #105. 「USACO1.3」Ski Course Design 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/105)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-02-01 17:20 文章完成** - **20 ......

# #373. 「USACO1.1」Friday the Thirteenth 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/373)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-02-01 17:20 文章完成** - ......

# #68. 「NOIP2004」津津的储蓄计划 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/68)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-02-01 17:20 文章完成** - **2023-02-03 16: ......

# Preface 期末考终于结束了，终于可以回来写题了 这场是刚考完最后一门的那个晚上打的，因为太久没有写代码了所以不是很熟练而且脑子也不太灵光，只能堪堪写到D题而且手速感人 上次CF第二个号因为Rating被roll了导致从紫名掉下来了，这场就把它又打上去了，再这样后面兴许要用第三个号打了 由于 ......

### [link](https://codeforces.com/contest/1845 "Educational Codeforces Round 151") $\textcolor{52C41A}{A}-\textcolor{FADB14}{B}-\textcolor{FADB14}{C}- ......

选取方式：CF *3000+ 按通过人数排序。 ### [CF1188D Make Equal](https://www.luogu.com.cn/problem/CF1188D) 记 $cnt(x)$ 表示 $x$ 二进制下 $1$ 的个数，题目等价于求 $x$ 使得 $$\sum_{x=1}^n ......

### 一.前言 本来打算打打这个比赛玩玩，结果同学找我打游戏王去了，就没打现场(逃) 因为是一道不错的数学题，来写写补题的题解 这里点名批评 @[HOLIC](https://codeforces.com/profile/HOLlC) 喂给我的假题意，让我查错大半天，最后发现题意错了还重新推了好多 ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1845C "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1845/C "CF 传送门") 我怎么这么多天没写题解了，快来水一篇。 考虑对 ......

# CF1753 题解 ### A 首先我们发现，我们可以将序列一部分取反，将1变-1，-1变1的操作每次将总和增加2，所以如果初始和的绝对值为奇数则无解。 我们发现，一段区间可以拆成若干个长度为2和1的小区间（+-+-+-+-....）变成（+- +- +- ...）。我们假设初始都是长度为1的小 ......

# CodeTON Round 5 (Div. 1 + Div. 2, Rated, Prizes!)C ## C(dp) [C](https://codeforces.com/contest/1842/problem/C) 题目给出一个数组，我们可以在这一个数组里面找出$a_i$和$a_j$其中$ ......

# Educational Codeforces Round 151 (Rated for Div. 2)(C,D) ## C(dp,子序列自动机) [C](https://codeforces.com/contest/1845/problem/C) 题目大意就就是给你一个字符串$s$,还给出两个边 ......

一、题目描述： 给你一个长度为 $n$ 的字符串，字符串由 $26$ 个小写字母组成，求第 $k$ 大的字串。 给定参数 $t$ ： $t=0:\ 位置不同的相同字串只算一个。$ $t=1:\ 位置不同的相同字串算作多个。$ 若字串数量不足 $k$ 个，输出 $-1$ 。 数据范围：$1\le n\ ......

A. Forbidden Integer 模拟： void solve(){ int n,k,x; cin>>n>>k>>x; if(x!=1){ cout<<"YES\n"<<n<<"\n"; for(int i=1;i<=n;i++) cout<<"1"<<" \n"[i==n]; return ......

## C. Strong Password >给定一个字符串$s$，一个密码的长度$m$，下界字符串$l$和上界字符串$r$，上下界字符串长度均为$m$，且字符只在0~9范围内，上界字符串的第 $i$ 位非严格大于下界字符串的第 $i$ 位，密码的第 $i$ 位需要位于 $[l_i, r_i]$ 内 ......

# 题解 [P8757 [蓝桥杯 2021 省 A2] 完美序列](https://www.luogu.com.cn/problem/P8757) ## 题意 如果一个序列是单调递减的，而且除了第一个数以外的任何一个数都是上一个数的因数，则称这个序列为一个完美序列。 一个序列中的一个子序列如果是完美 ......

# CF1827题解 ### A 将$a$和$b$排序，对于每个$a_i$，可以找到最大的$j$，使得$a_i > b_j$，由于排序，这个$j$一定具有单调性，且$a_i$排列后对应的数一定是这$j$个中的一个。 又因为前面$i - 1$个数已经选了$i - 1$个$b_t，t \leq j$，（ ......

[传送门](https://www.luogu.com.cn/problem/AT_arc067_d) ## Simplify 不难想到其实题意就是让你求： $$ \max_{1\le l\le r\le n}\left\{\sum_{i=1}^m\max_{l\le j\le r}\{b_{i,j ......

## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc143_f) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17514668.html) 很有趣的题。提供一种和现有题解略微不同的做法。 ## ......

[**原题链接**](https://local.cwoi.com.cn:8443/contest/C0276) ## 前言 隔天考试食不食油饼。 感受： > 难度还是佛如 C 组。 > > T1 用 1.5 h 想出正解，是道比较好想的博弈论。 > > T2 一开始居然想的树剖（脑子抽了），实际可 ......

本文网址：https://www.cnblogs.com/zsc985246/p/17513317.html ，转载请注明出处。 ## 传送门 [「ARC133E」Cyclic Medians](https://atcoder.jp/contests/arc133/tasks/arc133_e) # ......