elevator p9579 round cfz
Codeforces Round 890 (Div. 2) supported by Constructor Institute ————C - To Become Max
关于这场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 ......
Codeforces Round 890 (Div. 2) supported by Constructor Institute 题解
# 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)$ 扫一遍看一下有 ......
Codeforces Round 882 (Div. 2) 题解
# A. The Man who became a God 求出相邻两个元素的差值，去掉前 $m$ 个大的差值以后的差值和即为答案 # B. Hamon Odyssey 由按位与的性质可以知道，**前缀与和** 的值只会越来越小，只要和为 $0$ 的时候我们就清空按位与前缀和，增加一下次数，如果最终 ......
【反思】洛谷8月月赛 Div.2 & RiOI Round 2 赛后反思
## RiOI R2 赛后反思 赛时开了一个 T1, 但是 $0pts$, 然后就跑去跟人对线然后复盘（主要是我的锅，我忘记对线怎么开始的了）到了吃饭（雾 不过本来我也不会做，不能怪人家 赛后是 shenshen 教我 T1 + 看的若归老师的反思捏 推歌：歌爱ユキ&稲葉曇《キミに回帰缐》（希望没打 ......
【LGR-150-Div.2】洛谷 8 月月赛 I & RiOI Round 2
# [【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+洛谷 8 月月赛 I & RiOI Round 2
# [2023年多校联训NOIP层测试4](http://www.accoders.com/contest.php?cid=4467) # 爆零了  ## T1 [幸运数字] ......
Codeforces Round 882 (Div. 2)
# 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_ ......
Codeforces Round 885 (Div. 2) C. Vika and Price Tags
# 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|$，然后将 ......
【LGR-150-Div.2】洛谷 8 月月赛 I & RiOI Round 2
# 比赛实况 赛前看了眼难度分布，红橙黄绿，感觉随便杀（爆我） 顺序开题，先看 A 题，没仔细读，一眼以为单次操作只能翻转一位，写了个十进制转二进制找不同，结果 `WA` 了。 再看了一眼题，发现题干定义的操作可以一次操作很多位，然后一个操作是把 0 变 1，另一个是把 1 变 0。 所以只需要看两 ......
【LGR-150-Div.2】洛谷 8 月月赛 I & RiOI Round 2
## T1 一直没有详细看过位运算的我瑟瑟发抖。出题人给了帮助（有用但是不多）。直接讲考试想法： 首先，手玩样例后，果断猜测：将两个数转化为二进制之后，把头对齐，然后找出不同位，再加上二者位数之差。结果：$0Pts$ 之后，又想了很久，发现了 按位与等价于将原来二进制数中的1变为0，按位或等价于将原 ......
Codeforces Global Round 24 D. Doremy's Pegging Game
首先我们可以假设最后一个删除的peg编号是x，那么可以发现每个编号结尾的方案数是一样的，可以只专注计算最后删1号peg的方案数，然后乘一下就好 然对于1来说，我们需要找到一个(x, y) 的组合，x和y之间允许剩pegs，但是1到x，以及y到1之间的pegs都被移除，这个状态在此时依然没有触碰blu ......
Educational Codeforces Round 151
# [Educational Codeforces Round 151](https://codeforces.com/contest/1845) ## T1 就是大水题~~但写了很长时间~~。 构造题。首先分类讨论： 1. 当 $x\ne1$ 时我们构造的序列长度就为 $n$ ，序列就是 $n$ ......
Educational Codeforces Round 151 (Rated for Div. 2) 题解
# A. Forbidden Integer 显然，当 $x\not=1$ 时，直接输出 $n$ 个 $1$ 即可 否则，如果 $n$ 为奇数，那就输出 $\lfloor\frac{n}{2}\rfloor-1$ 个 $2$ 和 $3$；如果 $n$ 为偶数，那就输出 $\frac{n}{2}$ 个 ......
Codeforces Round 776 (Div. 3)(vp)
# [Dashboard - Codeforces Round 776 (Div. 3) - Codeforces](https://codeforces.com/contest/1650) ## A Deletions of Two Adjacent Letters **题意：看看与题目给的字符一 ......
P9437 『XYGOI round1』一棵树 题解
赛时一眼换根 dp，然后调调调了大概 1h+。 [题目传送门](https://www.luogu.com.cn/problem/P9437) ### 什么是换根 dp 在大多数树形 dp 中，我们只考虑对根的贡献，而一部分题目需要算出对所有点的贡献，一个比较显然的做法是对每个点都跑一次树形 dp， ......
Balanced Round 题解
[原题链接](https://codeforces.com/contest/1850/problem/D)。 #### 题目大意 给你一些数，问至少删掉多少数后两两不大于 k。 我们可以画图理解。 
[link](https://codeforces.com/contest/1847) 题号：CF1847A~F ## [A](https://codeforces.com/contest/1847/problem/A) 题意： 给定一个数组 $\{x_1,x_2,\cdots,x_n\}$ 和一个 ......
Codeforces Round 882 (Div. 2)
# [Codeforces Round 882 (Div. 2)](https://codeforces.com/contest/1847) ## [A.The Man who became a God](https://www.luogu.com.cn/problem/CF1847A) ### 题 ......
【反思】Sadness Fan Club Round 3 赛后反思
## Sadness Fan Club Round 3 赛后反思 被薄纱了：  推歌：Bao The Whale《Cirtus Love》 小鲸鱼粉色那个皮好 ......
Codeforces Round 424 (Div. 1)D. Singer House
[传送门](https://codeforces.com/problemset/problem/830/D) 显然要自底向上进行$dp$ 深度相同的子树结构相同所以可以利用深度来代表子树。 那么就应该统计出有向路径的个数。 考虑路径由链所拼成。那么状态里应该有有向链的条数。 设$f_{i,j}$表示 ......
Codeforces Round 827 (Div. 4)
# [Dashboard - Codeforces Round 827 (Div. 4) - Codeforces](https://codeforces.com/contest/1742) ## A Sum 简单题 ```c++ void solve() { int a, b, c; cin >> ......
Codeforces Round 449 (Div. 1) D. Nephren Runs a Cinema 卡特兰数
[luogu链接](https://www.luogu.com.cn/problem/CF896D) 题意不再赘述。 优先枚举的应该是$VIP$用户，枚举范围应该是$[0,n-l]$ 之后总客户数为$s=n-i$ 再考虑枚举$100$的总人数为$x$ 则要求$s-2x\in [l,r]$ 这部分方案 ......
SMU Summer 2023 Contest Round 9(2019 山东省大学生程序设计竞赛)
# 2019 山东省大学生程序设计竞赛 # A. Calandar **纯模拟吧(~~感觉我做麻烦了(?)~~,** **就是如果问的是未来的日期,就用相隔天数取模后加上这天的星期,** **如果问的是曾经的,就用这天的星期减去相隔天数的取模后的数,因为是减法,记得加模数** ```c++ #inc ......
Educational Codeforces Round 38 C- F
# Educational Codeforces Round 38 C - F https://codeforces.com/contest/938 今天写出了三题ovo ## C. Constructing Tests 多画几个图就能发现，对于 $n\times n$ 的正方形来说，要使得 $m\ ......
SMU Summer 2023 Contest Round 8(2019 陕西省大学生程序设计竞赛)
# [SMU Summer 2023 Contest Round 8](https://codeforces.com/group/L9GOcnr1dm/contest/464880)(2019 陕西省大学生程序设计竞赛) ## B - Grid with Arrows(欧拉图) 题意:一个总规模为$ ......
Ceil and floor of the dataframe in Pandas Python – Round up and Truncate
In this article, we will discuss getting the ceil and floor values of the Pandas Dataframe. First, Let’s create a dataframe. Example: Python3 # import ......
SMU Summer 2023 Contest Round 6
# Problem - D. Number Of Permutations [传送门](https://codeforces.com/group/L9GOcnr1dm/contest/462070/problem/D) > [==容斥原理==](https://blog.csdn.net/weixi ......
SMU Summer 2023 Contest Round 1
# [Problem - A The Contest](https://codeforces.com/group/L9GOcnr1dm/contest/450888/problem/A)（纯属眼瞎） ```cpp #include using namespace std; typedef long ......
SMU Summer 2023 Contest Round 2
# [Problem - A Treasure Hunt](https://codeforces.com/group/L9GOcnr1dm/contest/450889/problem/A) ```cpp #include using namespace std; typedef long long ......