题解codeforces round 879
CF842E Nikita and game 题解
## 题意 一棵树初始只有一个编号为 1 的根结点。 $n$ 次操作,每次新增一个点作为 $p_i$ 的子结点,询问更新后有多少点可以作为树直径的端点。 $n\le3\times10^5$。 ## 题解 以下 $dist(x,y)$ 表示点 $x$ 与点 $y$ 在树上的距离。 不难发现若干条直径必 ......
Codeforces Round 881 Div2 A-F1题解
# codeforces round 881 div2 题解 马上要秋招了,自己本事全丢了,感觉如果这样的话今年就估计要饿死了。先打div3,7月份得开始收心了 ## A. Sasha and Array Coloring 题意,可以分任意组,每组的贡献是max - min,问最大贡献 显然是贪心, ......
Codeforces Round #877 (Div. 2) A-E
# 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] 灵能传输 题解
# P8684 [蓝桥杯 2019 省 B] 灵能传输 题解 ## **[题目传送门](https://www.luogu.com.cn/problem/P8684)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-06-20 21:46 文章完成** ## 【解析】 ......
【置顶】FZQOJ题解集(2023-07-01更新)
# #68. 「NOIP2004」津津的储蓄计划 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/68)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-02-01 17:20 文章完成** - **2023-02-03 16: ......
【置顶】luogu题解集(2023-07-01更新)
# P8679 [蓝桥杯 2019 省 B] 填空问题 题解 ## **[题目传送门](https://www.luogu.com.cn/problem/P8679)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-05-25 21:02 文章完成** - **2023 ......
【题解】#119. 最大整数 题解(2023-07-01更新)
# #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] 填空问题 题解
# P8679 [蓝桥杯 2019 省 B] 填空问题 题解 ## **[题目传送门](https://www.luogu.com.cn/problem/P8679)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-05-25 21:02 文章完成** - **2023 ......
【题解】P8741 [蓝桥杯 2021 省 B] 填空问题 题解
# P8741 [蓝桥杯 2021 省 B] 填空问题 题解 ## **[题目传送门](https://www.luogu.com.cn/problem/P8741)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-05-09 23:19 文章完成** - **2023 ......
【题解】#105. 「USACO1.3」Ski Course Design 题解(2023-07-01更新)
# #105. 「USACO1.3」Ski Course Design 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/105)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-02-01 17:20 文章完成** - **20 ......
【题解】#373. 「USACO1.1」Friday the Thirteenth 题解(2023-07-01更新)
# #373. 「USACO1.1」Friday the Thirteenth 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/373)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-02-01 17:20 文章完成** - ......
【题解】#68. 「NOIP2004」津津的储蓄计划 题解(2023-07-01更新)
# #68. 「NOIP2004」津津的储蓄计划 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/68)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-02-01 17:20 文章完成** - **2023-02-03 16: ......
Educational Codeforces Round 151 (Rated for Div. 2)
# Preface 期末考终于结束了,终于可以回来写题了 这场是刚考完最后一门的那个晚上打的,因为太久没有写代码了所以不是很熟练而且脑子也不太灵光,只能堪堪写到D题而且手速感人 上次CF第二个号因为Rating被roll了导致从紫名掉下来了,这场就把它又打上去了,再这样后面兴许要用第三个号打了 由于 ......
Educational Codeforces Round 151 [div.2 #A-C] 赛后总结(contest/1845)
### [link](https://codeforces.com/contest/1845 "Educational Codeforces Round 151") $\textcolor{52C41A}{A}-\textcolor{FADB14}{B}-\textcolor{FADB14}{C}- ......
CodeForces 高分段 dp 选做
选取方式:CF *3000+ 按通过人数排序。 ### [CF1188D Make Equal](https://www.luogu.com.cn/problem/CF1188D) 记 $cnt(x)$ 表示 $x$ 二进制下 $1$ 的个数,题目等价于求 $x$ 使得 $$\sum_{x=1}^n ......
Educational Codeforces Round 151 F. Swimmers in the Pool
### 一.前言 本来打算打打这个比赛玩玩,结果同学找我打游戏王去了,就没打现场(逃) 因为是一道不错的数学题,来写写补题的题解 这里点名批评 @[HOLIC](https://codeforces.com/profile/HOLlC) 喂给我的假题意,让我查错大半天,最后发现题意错了还重新推了好多 ......
CodeForces 1845C Strong Password
[洛谷传送门](https://www.luogu.com.cn/problem/CF1845C "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1845/C "CF 传送门") 我怎么这么多天没写题解了,快来水一篇。 考虑对 ......
CF1753 题解
# CF1753 题解 ### A 首先我们发现,我们可以将序列一部分取反,将1变-1,-1变1的操作每次将总和增加2,所以如果初始和的绝对值为奇数则无解。 我们发现,一段区间可以拆成若干个长度为2和1的小区间(+-+-+-+-....)变成(+- +- +- ...)。我们假设初始都是长度为1的小 ......
CodeTON Round 5 (Div. 1 + Div. 2, Rated, Prizes!)C
# 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)
# Educational Codeforces Round 151 (Rated for Div. 2)(C,D) ## C(dp,子序列自动机) [C](https://codeforces.com/contest/1845/problem/C) 题目大意就就是给你一个字符串$s$,还给出两个边 ......
P3975 [TJOI2015] 弦论 题解
一、题目描述: 给你一个长度为 $n$ 的字符串,字符串由 $26$ 个小写字母组成,求第 $k$ 大的字串。 给定参数 $t$ : $t=0:\ 位置不同的相同字串只算一个。$ $t=1:\ 位置不同的相同字串算作多个。$ 若字串数量不足 $k$ 个,输出 $-1$ 。 数据范围:$1\le n\ ......
Educational Codeforces Round 151 (Rated for Div. 2) A~D
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 ......
Educational Codeforces Round 151 (Rated for Div
## C. Strong Password >给定一个字符串$s$,一个密码的长度$m$,下界字符串$l$和上界字符串$r$,上下界字符串长度均为$m$,且字符只在0~9范围内,上界字符串的第 $i$ 位非严格大于下界字符串的第 $i$ 位,密码的第 $i$ 位需要位于 $[l_i, r_i]$ 内 ......
题解 P8757 [蓝桥杯 2021 省 A2] 完美序列
# 题解 [P8757 [蓝桥杯 2021 省 A2] 完美序列](https://www.luogu.com.cn/problem/P8757) ## 题意 如果一个序列是单调递减的,而且除了第一个数以外的任何一个数都是上一个数的因数,则称这个序列为一个完美序列。 一个序列中的一个子序列如果是完美 ......
CF1827 题解
# CF1827题解 ### A 将$a$和$b$排序,对于每个$a_i$,可以找到最大的$j$,使得$a_i > b_j$,由于排序,这个$j$一定具有单调性,且$a_i$排列后对应的数一定是这$j$个中的一个。 又因为前面$i - 1$个数已经选了$i - 1$个$b_t,t \leq j$,( ......
AT_arc067_f 题解
[传送门](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 ......
ABC143F 题解
## 前言 [题目传送门!](https://www.luogu.com.cn/problem/AT_abc143_f) [更好的阅读体验?](https://www.cnblogs.com/liangbowen/p/17514668.html) 很有趣的题。提供一种和现有题解略微不同的做法。 ## ......
B0628 模拟赛题解
[**原题链接**](https://local.cwoi.com.cn:8443/contest/C0276) ## 前言 隔天考试食不食油饼。 感受: > 难度还是佛如 C 组。 > > T1 用 1.5 h 想出正解,是道比较好想的博弈论。 > > T2 一开始居然想的树剖(脑子抽了),实际可 ......
「ARC133E」Cyclic Medians 题解
本文网址:https://www.cnblogs.com/zsc985246/p/17513317.html ,转载请注明出处。 ## 传送门 [「ARC133E」Cyclic Medians](https://atcoder.jp/contests/arc133/tasks/arc133_e) # ......
Codeforces 1458F - Range Diameter Sum
先考虑直径的一些求法:最普遍的想法肯定是从点集中任意一个点开始 DFS 找到距其最远的点,再一遍 DFS 找到距离你找到的那个点最远的点。但是放在这个题肯定是不太行的。因此考虑一种更常用的求法:**合并**。更直观地说:我们定义树上一个圆 $(x,r)$ 表示距离 $x$ 点 $\le r$ 的所有 ......