1862d balls cream ice

[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc021_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc021/tasks/agc021_e "AtCoder 传送门") 容易发现一个变色龙 ......

[原题](https://codeforces.com/problemset/problem/489/B) #### 解决思路 排序+双指针 ```C++ #include int main() { int n; std::cin >> n; std::vector a(n + 1, 0); for ......

一开始以为是贪心，后来发现不好贪于是选择了dp，但是dp有个小细节没注意到，后面wa了几发 我们以状态来分,f[i]表示考虑i的最大区间合长度，每次转移的时候考虑两种情况，一种是a[i]前面有一样的数字，比较选了a[i]和不选a[i]两种情况下的最大值，还有一种就是a[i]为第一个出现的数字则选区间 ......

# [E - Ball Eat Chameleons](https://atcoder.jp/contests/agc021/tasks/agc021_e) 设颜色序列中有$R$个红球，$B$个蓝球，且有$B+R=k$ 然后分类讨论： - $RB$ 这时有一种合法方案为：$R-B$只变色龙只用吃一个 ......

本文网址：https://www.cnblogs.com/zsc985246/p/17501300.html ，转载请注明出处。 ## 传送门 [AGC021E Ball Eat Chameleons](https://atcoder.jp/contests/agc021/tasks/agc021_ ......

[Bags with Balls](https://codeforces.com/contest/1716/problem/F) 标号为奇数的个数为$c=\frac{m+1}{2}$ 标号为偶数个数为$w=m-c$ 答案显然为$ANS=\sum_{i=1}^{n}C(n,i)c^iw^{n-i}i^ ......

题目链接：[D - Ball Sorting](https://codeforces.com/contest/1839/problem/D) 题目大意：需要对一个排列按照指定操作进行排序。操作一：在数字间插入一个特殊点，可执行不超过 $k$ 次；操作二：将在特殊点旁的数移动到任意位置。所有操作结束后 ......

[White and Black Balls](https://www.luogu.com.cn/problem/AT_abc205_e) ### 题目大意 将 $n$ 个白球，$m$ 个黑球排成一列，要求满足 $\forall i\in[1,n+m],w_i\le b_i+k$，问存在多少种排法。 ......

题意：有一个1~n的序列，求放k个0后，最小操作次数 ，使得去掉0后序列升序， 每次操作；可以把与0相邻的数，放到任意位置 思路：因为n最大到500 ，并且求k属于1~n的所有最小代价，所以考虑dp dp[i][j] ,i表示以ai结尾放j个0的最小代价 最小代价等于去掉以ai结尾升序列后，剩余子段 ......

注意到当有那些 $(a_i,b_i)$ 是确定的时，答案就是将 $(a_i,b_i)$ 连边后每个连通块的 $\min(|V|,|E|)$ 之和。 那么这个东西用可撤销并查集维护即可。 ```cpp #include #include using namespace std; const int N ......

## Description 给一个长度为 n 的排列，对它做 m 次操作，每次对 [l, r] 区间内进行升序/降序排序。 问最后的序列处于最中心的数是多少（n为奇数）。 ## Solution 是一类没有写过的题，[参考题解](https://www.cnblogs.com/ShinaCloud ......

（注：默认下标 1-indexed） 考虑一个数组被清零的充要条件：记 $b_i=a_{i}-a_{(i+n-2)\bmod n+1}$，那么最终 $a_i=0$ 当且仅当 $b_i=0$ 且 $a_1=0$。 思考一次操作的影响：假设我们对 $[x,x+k-1]$ 这段环上的区间进行了 $+v$， ......

一座高度为k的塔$b1,b_2,\dots,b_k$满足$2b_1\leq b_2,2b_2\leq b_3,2b_3\leq b_4,\dots,2b{k-1}\leq b_k$ 你要从中选择一些数来叠很多座高度为$k$的塔，问最多能叠多少座塔。 Input 第一行包含一个正整数T(1≤T≤10) ......

[AtCoder Beginner Contest 302 H. Ball Collector](https://atcoder.jp/contests/abc302/tasks/abc302_h) 题意跳过。 可以视作将 $a_i, b_i$ 之间连了一条边，然后 $a_i, b_i$ 之间只能选 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc302_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc302/tasks/abc302_h "AtCoder 传送门") 考虑如果只询问一次 ......

2023-01-16 题目传送门 翻译 难度&重要性(1~10):3 题目来源 AtCoder 题目算法 dp 解题思路 因为蓝球的数量是固定的，题目让我们求，在取 $i$ 次的情况下，有几种方案，首先我们肯定要枚举 $i$，范围就是 $\sum_{i=1}^{k}$ 了，然后因为他每次只能取连续的 ......

记录 23:28 2023-4-16 https://onlinejudge.org/external/6/679.pdf reference:《算法竞赛入门经典第二版》例题6-6 二叉树，这里是完全二叉树，使用模拟的方式应该会TLE(虽然我用模拟的方式也TLE了，但不是这个原因，下面会提到原因) ......

#Kick the ball! ##题意： 给出每队的点球得分概率，求得分为a-b的概率 ##分析： dfs搜每一种结果 ##实现： bool check(int a, int b, int t) { if (a - b - (t + 1) / 2 > 0) return true; if (b - ......