题解codeforces round 1805

[洛谷博客链接](https://www.luogu.com.cn/blog/hanhan-zz/cf1477e-tai-hu-ai-di-song-fen-ti-ti-xie) 此篇未投洛谷题解，因为写得太菜了qwq。 # CF1477E&大户爱的送分题题解 （CF1477E为我出的校内模拟赛的一 ......

[洛谷博客链接](https://www.luogu.com.cn/blog/hanhan-zz/p8170-ti-xie) 这题跟 [P3826 [NOI2017] 蔬菜](https://www.luogu.com.cn/problem/P3826) 在外观上差不多，如果再深入观察一下，会发现跟 ......

## 一段时间没打比赛，整个节奏没找到，对于会的问题代码实现的不够顺畅，对于看起来不会的问题总是有种先入为主的算法恐惧，其实不是算法不会，而是思维和灵性不够 1. c题是构造题，不难想到最小值出现次数一定是最多的，最小值具有的性质是相对位置不影响出现次数，对出现次数排序让整个问题清晰，想到这点整个问 ......

### 闲话 第一场CF div3，T2读错题了...T3构造乱搞没搞出来...在此深刻反思。 ### A #### Translate 我们可以任意将一个数组拆成两部分，分别求出这两部分的和，是否有一种拆分方式使得这两部分和的奇偶性相同？ #### Analysis ~~根据小学数学我们得知~~ ......

# 题解背景 某一天上课时，老师在讲这道题，zxk 同学想出了一个非 dp 的**贪心**想法，但是在敲了 20 分钟后就很痛苦地离开了。 一位名为 zzn 的同学对此付出了实践，并给出了严谨的贪心证明，zxk 同学被他的黄金精神深深地感动了， 最后和 zzn 同学齐心协力在测试了 14 组毒瘤数据 ......

## [CF1239E](https://codeforc.es/contest/1239/problem/E) 给定 $2n$ 个数，将其重排成 $2\times n$ 的矩阵，最小化：从 $(1,1)$ 走到 $(2,n)$，只可向右下走的所有方案中，途径所有数的和的最大值。$n\le 25,| ......

## 题意 给定一棵树，对于每个节点 $u$，求 $\sum\limits_{v = 1}^{n} \operatorname{dist}(u, v) ^k$，其中 $\operatorname{dist(u, v)}$ 表示 $u, v$ 两点间的距离。 ## 题解 首先考虑化简算式中的 $k$ ......

# A 国家集训队 ## 题解 注意数据已经是有序的，~~我还搞了个排序，我是智障~~ 所以只需要将第5个人到第16个人的成绩都预设成300，再把前4个人的成绩都预设成0，再看有没有人能超过第4个人就行了 ## ac代码 ```c++ #include using namespace std; co ......

# [Codeforces Round 881 (Div. 3)](https://codeforces.com/contest/1857) ## [A.Array Coloring](https://www.luogu.com.cn/problem/CF1857A) ### 题目大意 [link] ......

每次出题都出其不意 >群友蓝桥国三ac一道题 根据官方的视频题解整理 依据难度的划分 第五题：促销糖果 分析：从答案出发想吃K个糖果，必定有k个糖纸，考虑换购，则有一张糖纸是不可以换的（因为你必须至少要买一颗糖果）则换购的数量为（k-1）/减去换购的糖果则是买的糖果 package Li2209; ......

# CodeForces CF1846G 题解 - [CodeForces题目链接](https://codeforces.com/contest/1846/problem/G) - [洛谷题目链接](https://www.luogu.com.cn/problem/CF1846G) - 标准答案是 ......

Codeforces Round 891 (Div. 3) A - Array Coloring 思路：需要两部分的奇偶相同，判断奇数的个数是否为偶数即可 #include<bits/stdc++.h> using namespace std; #define int long long //#de ......

[原题](https://vjudge.net/problem/%E9%BB%91%E6%9A%97%E7%88%86%E7%82%B8-3364) 简化题意：有一棵 $n$ 个点的树， $q$ 组询问，每次询问回答两点间的距离。 令 $dis[i][j]$ 表示 $i$ 到 $j$ 的距离，根节点 ......

和atcoder一起出交互题是吧。 D题回复逆序对个数，对于[L,R-1]和[L,R]，如果R是最大值，那么对逆序对个数无影响。这样来确认某个数是不是最大的，然后递归扩展到整个区间 这里看到逆序对，要想到归并排序、分治、递归、区间合并。。。。。 查看代码 // Problem: D. More Wr ......

# E. 点的力量 每个测试限时2秒 每个测试限制内存为256兆字节 输入以标准格式输入 输出以标准格式输出 给定n个具有整数坐标x1,…xn的点，这些点位于数线上。对于某个整数s，我们构建段[s, x1]，[s, x2]，…，[s, xn]。注意，如果xi using namespace std; ......

# [Make Equal](https://www.luogu.com.cn/problem/CF1188D) ## 题目大意 给出 $n$ 个数字 $a_1,a_2,a_3,......,a_n$,每次操作可以给其中一个数加上 $2$ 的非负整数次幂。求最少的操作次数，使得这 $n$ 个数相等。 ......

# [1857D.Strong Vertices](https://codeforces.com/contest/1857/problem/D "Codeforces 1855B") ## Description: - 给定两个长度均为 $n$ 的数组 $a$ 和 $b$ （编号$1$~$n$），如 ......

## A. Array Coloring ### 题意 给你 $n(2\le n\le50)$ 个数，你可以把每个数染成红或蓝，求是否有方案满足每个颜色都有数而且两种颜色每个颜色内所有数之和的奇偶性相同。多组数据 $(t\le1000)$。 例如：$[1,2,4,3,2,3,5,4]$ 染成 $[\ ......

### 简要题意 现在给出了一个简单无向加权图。你希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。输出方案数对$31011$取模。 ### SOLUTION 这个题求最小生成树的方案 所以我们从最小生成树入手 （根据kruskal的思 ......

[题目链接](https://www.luogu.com.cn/problem/P1407) 首先我们考虑用图论的边描述这个关系。若两者存在夫妻或情侣关系，就连一条边（是有向边还是无向边呢？）。 先来考虑两对夫妻的情况，若**夫妻边与情侣边交替出现**。且一对夫妻在同一个环内，则可以说明分开后能够重 ......

# CF932E Team Work 题解 #### [题目链接](https://www.luogu.com.cn/problem/CF932E)＆[CF932E](https://codeforces.com/problemset/problem/932/E) ### 题面翻译 给定 $ n,k ......

### 原题这是一道洛谷 RMJ 题目。[CF链接](https://codeforces.com/problemset/problem/572/B)[洛谷链接](https://www.luogu.com.cn/problem/CF572B)### 思路首先，将 SELL 和 BUY 交易数据分别 ......

[题目链接](https://www.luogu.com.cn/problem/P3426) 充分暴露出对 $border$ 结合 $dp$ 理解的不足。 先来推结论，一个字符串的印章一定是其 $border$，因为只有这样才可能兼顾首尾，但是他的 $border$ 不一定是其印章，两个条件不能互推 ......

# 7-1 直接根据题目模拟就行，这道题目类似排队，排队可以用队列实现，c++的stl里面有queue可以学习 ```c++ #include #define x first #define y second using namespace std; queueq; char c[100]; int ......

赛时第一眼看，是个无向图，求一个点到另外一个点的最小值，诶，这不裸的最短路嘛，然后兴高采烈地倒着跑了个 `dijkstra`，喜提 $30$ 分。仔细一看，$w \le 100$，发现当 $k > 100$ 时，生命就是永恒的，于是加了个剪枝，就过啦。 具体地，正常的最短路量有一个，本题有两个。于是 ......

https://vjudge.net/problem/%E9%BB%91%E6%9A%97%E7%88%86%E7%82%B8-3337 # 题意 试维护一个序列，支持以下 $11$ 种操作： | 输入格式 | 说明 | 示例 $a = (5, 2, 6, 3, 1, 4)$ | | : : | : ......

[灭鼠行动](https://www.luogu.com.cn/problem/P7196) ### 前言 - 只能保证此题解中的代码能通过本题的所有数据，不保证一定能通过所有符合题目给出条件的数据。~~实在不想调了。~~ - 另一份题解中的数据生成器是错的，会给出一些不合法的地图。（比如地图中有 ......

# 牛客周赛 Round 6 ## [A-游游的数字圈_牛客周赛 Round 6 (nowcoder.com)](https://ac.nowcoder.com/acm/contest/62622/A) **枚举即可** ```c++ #include #define int long long u ......

[题目链接](https://www.luogu.com.cn/problem/CF671D) 题目要求我们求出选出若干条路径并最小化花费，如果这是在链上，我们可以考虑直接枚举每条路径的右端点 dp，那树呢？把路径剖分整个覆盖的集合就不一定连续了，没法 dp，况且题目里给了很强的条件：路径一定是从孩 ......

（[题目传送门](https://www.luogu.com.cn/problem/CF704B)） 一道很好的排列 $\rm dp$（连续段 $\rm dp$）的题目。 我们考虑从小到大插入这 $n$ 个数，设 $f[i][j]$ 表示现在考虑到第 $i$ 个数，有 $j$ 个连续段的最小权值，初 ......