rounding maximum 1857b cf

[题目传送门](https://www.luogu.com.cn/problem/P9503) 一道模拟题。 并不复杂的模拟题，也不需要用到贪心。 我们可以创建一个数组来记录每个幕布是否被拉上，统计答案的时候，就看看这块幕布前面有多少个没拉上的，最后如果这块幕布拉上了，就重新放下来就行了。 ```c ......

# [【LGR-148-Div.3】洛谷基础赛 #1 & MGOI Round I](https://www.luogu.com.cn/contest/101050#problems) ## P9502 『MGOI』Simple Round I | A. 魔法数字 ### 思路 通过题目信息，可以很 ......

赛时没想到c是二分答案 ## C. To Become Max ### 题意 给定一个长度为$n$的数组$a$，可对$a_i$加1当$a_i\le a_{i+1}$，最多可进行$k$次这样的操作，求最多$k$次操作后数组$a$中的最大值。 ### 思路 首先找出原数组中最大的值，然后枚举1到n-1， ......

[Problem](https://www.luogu.com.cn/problem/P9504) ### Description 在一张**无向简单连通图**上，某人需要从$s$点走到$t$点，她初始有两个值，分别为**魔力值**，**生命值**，每条边上都有一个怪，假设她当前的魔力值为$k$，怪 ......

## 题目描述 John Doe offered his sister Jane Doe find the gcd of some set of numbers $ a $ . Gcd is a positive integer $ g $ , such that all number from t ......

# Preface 现在开始严格按照**双号上分法**来打CF了，大致就是每次比赛都拿两个号中分较少的那个打，这样可以保证两个号的最高分不降 然后昨天打完就后悔了，没有拿*hl666*那个号打导致没抓住难得的上分机会，本来可以打到橙名渡劫局的但分全加在*Kusanagi_Misuzu*那个号上了 不 ......

赛时过了 A-E1，rk195 可惜是 E2 傻逼了不会背包优化了，直接连普及组水平都不到了。 ## A.Tales of a Sort ### 题目描述： 给定长度为 $n$ 的序列 $a$，每次操作为对于所有 $i$ 将 $a_i$ 变为 $\max(a_i-1,0)$，询问最少多少次操作之后可 ......

[Link](https://www.luogu.com.cn/problem/P9504) 这题我们发现如果直接去枚举生命和法力值显然是不行的，又看到说最小的生命值，不禁想到最短路，但是怎么跑？ 我们令经过一条边之前魔力值为 $k$，那么该边的边权为 $\lfloor\dfrac{w}{k}\rf ......

***3300** 这种 $2 ^ n$ 和区间，看着就很想套上线段树，事实上是对的。 **引理 1 ：** > 在线段数内同一颗子树内的点可以互相到达。 这个是非常容易验证的，把边画出来就是在一条链上挂若干条横着的链。 然后我们考虑把区间挂上去，然后用**时光倒流**转化为加边。我们发现，我们可以 ......

[原题](https://codeforces.com/problemset/problem/1856/B) [翻译](https://www.luogu.com.cn/problem/CF1855B) - 引理1：在$[l,r]$内一定存在一个数$x$使满足$(r-l+1)|x$ 证明：设$k=r ......

# [【LGR-148-Div.3】洛谷基础赛 #1 & MGOI Round I](https://www.luogu.com.cn/contest/101050#description) ### 据说是普及组难度？ ## T1 [P9502 『MGOI』Simple Round I | A. 魔 ......

# [【LGR-148-Div.3】洛谷基础赛 #1 & MGOI Round I](https://www.luogu.com.cn/contest/101050)  ## ......

## T1 简单题，题面十分清晰，就是给我们$n$，要求使$2^m #define ll long long #define re register using namespace std; const int N=800, INF=0x3f3f3f3f; ll n; int main(){ cin ......

# Codeforces Round 690 (Div. 3) https://codeforces.com/contest/1462 ## A. Favorite Sequence 按题意输出 ```CC #include using namespace std; const int N = 1e ......

## Tales of a Sort > ### 题解 >* 找到最大的能够产生逆序对的数即 ......

关于这场div2，只能说一言难尽 C题可以二分的，赛时看到n 点击查看代码 ``` #include #define int long long using namespace std; const int N=1e6+7; int mod=1e9+7; int a[N]; int n,k; voi ......

# A. Tales of a Sort 关键就是找逆序对 记一组逆序对下标为 $l,r$，则求出最大的 $a_l$ 即可 # B. Good Arrays 记要构造的 Good Array 为 $b$ 前置：$\forall 1\le i\le n,b_i=1$ 然后 $O(n)$ 扫一遍看一下有 ......

# A. The Man who became a God 求出相邻两个元素的差值，去掉前 $m$ 个大的差值以后的差值和即为答案 # B. Hamon Odyssey 由按位与的性质可以知道，**前缀与和** 的值只会越来越小，只要和为 $0$ 的时候我们就清空按位与前缀和，增加一下次数，如果最终 ......

## RiOI R2 赛后反思 赛时开了一个 T1, 但是 $0pts$, 然后就跑去跟人对线然后复盘（主要是我的锅，我忘记对线怎么开始的了）到了吃饭（雾 不过本来我也不会做，不能怪人家 赛后是 shenshen 教我 T1 + 看的若归老师的反思捏 推歌：歌爱ユキ&稲葉曇《キミに回帰缐》（希望没打 ......

A题过的很快。 B题刚开始**读错题了**。至少浪费了半小时到45分钟，说明**题目还是一定要多读几遍**！！！ C题感觉是贪心，贪了半天，先是样例过不去，然后再是交上去wa了，自己构造了反例，然后发现确实错了，想改，改了没调完结束了。花了至少1h+时间。 这证明，有时候确实是会被卡住的。这很正常。 ......

# [【LGR-150-Div.2】洛谷 8 月月赛 I & RiOI Round 2](https://www.luogu.com.cn/contest/122184) ## T1 [P9496 「RiOI-2」hacker](https://www.luogu.com.cn/problem/P9 ......

# [2023年多校联训NOIP层测试4](http://www.accoders.com/contest.php?cid=4467) # 爆零了  ## T1 [幸运数字] ......

# Codeforces Round 882 (Div. 2) ## A The Man who became a God > 给定一个数组 $\{x_1,x_2,\cdots,x_n\}$ 和一个整数 $k$，记 $f(l,r)=\sum_{i=0}^{i \le r-l} |x_{l+i}-x_ ......

# C. Vika and Price Tags [C - Vika and Price Tags](https://codeforces.com/contest/1848/problem/C) **题意：** ​ 初始两串数列$a, b$，对于第$i$个数，令$c_i=|a_i-b_i|$，然后将 ......

# 比赛实况 赛前看了眼难度分布，红橙黄绿，感觉随便杀（爆我） 顺序开题，先看 A 题，没仔细读，一眼以为单次操作只能翻转一位，写了个十进制转二进制找不同，结果 `WA` 了。 再看了一眼题，发现题干定义的操作可以一次操作很多位，然后一个操作是把 0 变 1，另一个是把 1 变 0。 所以只需要看两 ......

## T1 一直没有详细看过位运算的我瑟瑟发抖。出题人给了帮助（有用但是不多）。直接讲考试想法： 首先，手玩样例后，果断猜测：将两个数转化为二进制之后，把头对齐，然后找出不同位，再加上二者位数之差。结果：$0Pts$ 之后，又想了很久，发现了 按位与等价于将原来二进制数中的1变为0，按位或等价于将原 ......

[题目传送门](https://www.luogu.com.cn/problem/CF1201C) 一道二分题。 熟悉的 $n \le 2 \times 10^5$，一眼二分。 在 `check(x)` 函数里，我们需要判断的是在 $k$ 次操作以内是否能将 $x$ 变为中位数。显然的，我们只需要往 ......

首先我们可以假设最后一个删除的peg编号是x，那么可以发现每个编号结尾的方案数是一样的，可以只专注计算最后删1号peg的方案数，然后乘一下就好 然对于1来说，我们需要找到一个(x, y) 的组合，x和y之间允许剩pegs，但是1到x，以及y到1之间的pegs都被移除，这个状态在此时依然没有触碰blu ......

# [Educational Codeforces Round 151](https://codeforces.com/contest/1845) ## T1 就是大水题~~但写了很长时间~~。 构造题。首先分类讨论： 1. 当 $x\ne1$ 时我们构造的序列长度就为 $n$ ，序列就是 $n$ ......

# A. Forbidden Integer 显然，当 $x\not=1$ 时，直接输出 $n$ 个 $1$ 即可 否则，如果 $n$ 为奇数，那就输出 $\lfloor\frac{n}{2}\rfloor-1$ 个 $2$ 和 $3$；如果 $n$ 为偶数，那就输出 $\frac{n}{2}$ 个 ......