DIV

[D. Rating System](https://codeforces.com/problemset/problem/1845/D) **题目大意** 玩家的初始积分为0，该玩家连续进行$n$场比赛，每场比赛可升高或降低玩家的积分($a_i$)。你可以设置一个$k$值，比赛过程中玩家的积分不会低 ......

# Preface 究极坐牢场，比赛降智导致签到签挂，本来秒出的D写错一个极其傻逼的地方浪费半小时 然后后面两个小时坐牢想E和F1，但可惜并没有看出E的性质，被狠狠地薄纱 虽然说实话后面有点困了，但应该不至于写不出这个E的，只能说最近的状态真是堪忧啊 # A. Subtraction Game 首先 ......

# A. Subtraction Game 答案就是`a+b`此时后手必胜因为无论怎么操作后手都可保证自己取的时候一次全部取完 ```cpp #include using namespace std; void solve(){ int a , b; cin >> a >> b; cout > t; ......

我想想啊，这一场我才从发烧中爬起来打，勉勉强强做了一题，然后后面的全是构造，最后无奈下班。 脑袋有些晕，复杂一点的代码都不想写，实在是太痛苦了。 这一场掉74分。可能确实是不太行了，越打越菜。 A题 很简单一道题，样例里也给了解法，只要有a+b个，就可以保证后手赢。 B题 是构造，打表了，当时觉得万 ......

题目要求输出一个字符串，使用最少的字符种类，使得任意所有的i行j列中任意相邻的字符不同 首先相邻的肯定必须不同，i-1和i一定不同，其次观察可得，1和2不同，如果n%3==0的话，则1和2和3都不同，如此反复，直到n%i!=0,则i可以取和1相同然后，得到连续的最长长度为1~i #include < ......

思路：DP f[i]表示的是i可以到达的最大值 从左往右遍历，对于i来说最大值有三种情况 1:i本身就是最大 2:去掉i-1,i和i-2合并，这里的i-2是指和前面合并完达到最大的值 3:i前面某一个数字j最大，其中j~i之间恰好为奇数个,可以合并抵消掉，例如100 -1 -4 -1 100 #in ......

题目大意求出一个n的排列，使得对于所有的长度的子区间其中不包含在该子区间中最小正整数为质数，这样的区间数最多 对于任意长度的区间，如果1不包含，则这样的区间一定是bad的，因此我们想要1尽可能在区间中则1放中间，此外，2和3是除1外的最小正整数也是质数，如果2和3不包含在区间则该区间一定是good的 ......

> 很久没写题目了，划点水题 ###A. Love Story ``` #include using namespace std; typedef long long LL; typedef pair PII; const LL MAXN = 1e18; const LL N = 1e6, M = ......

比赛地址：[Dashboard - Codeforces Round 884 (Div. 1 + Div. 2) - Codeforces](https://codeforces.com/contest/1844) 个人评价：这场是**构造**专场！ ## A. Subtraction Game [ ......

# Preface 都给我丑完了这怎么办啊， 被血虐了苦路西 这场本来前面感觉都还可以，但是当中期看了眼C的题意后准备开C后就不对劲了起来 最后1h扔掉一直T的C题去做H，结果因为被卡自然溢出的Hash一直挂到比赛结束，直接红温 感觉这场策略问题挺大的，比如没有跟榜去写更加简单的E题（比赛的时候题目 ......

# A ## 代码 ```c++ #include using namespace std; using ll = long long; int p[507]; bool solve() { int n; cin >> n; for (int i = 1;i > p[i]; int pos1 = 0 ......

# Codeforces Round 883 (Div. 3) 题目链接：[Codeforces Round 883 (Div. 3)](https://codeforces.com/contest/1846 "Codeforces Round 883 (Div. 3)") ## A. Rudolp ......

页面上有两个 Div 用 JQuery 控制 Div 显示和隐藏。实现Div间切换的需求 <div class="IndConK Huans overH" id="divExtTelList"> 11111111111111111111 <div> <div class="IndConB flex" ......

You are given a string s. You have to reverse it — that is, the first letter should become equal to the last letter before the reversal, the second le ......

最近要做一个置顶聊天框的功能，想着要给他做成可以拖动的 一开始使用的是@mousedown+@mousemove+@mouseup来进行小窗口的拖动，但是出现拖动的时候小窗会闪烁，并且位置距离也不好把控，效果不好。然后借鉴了网上大神的帖子，使用v-drage和directives对div进行拖动 首 ......

[比赛链接](https://codeforces.com/contest/1846) # A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n; cin >> n; int c ......

刚开始c题用dp做的，一直没做出来 ## B. Odd Swap Sort [Problem - B - Codeforces](https://codeforces.com/contest/1638/problem/B) ### 题意 给定一个序列$a$，如果$a_i$与$a_{i+1}$的和为奇 ......

vp时c题用自已的方法过了，赛后补下正解 ## C.Place for a Selfie [Problem - C - Codeforces](https://codeforces.com/contest/1805/problem/C) ### 题意 给定一些抛物线和过原点的直线，对于每个抛物线，是 ......

[比赛地址](https://codeforces.com/contest/1847) ## A. The Man who became a God 题意：定义f(l,r)为区间[l,r]所有相邻数的差的绝对值的和，大小为1的区间的f为0，给出一个数组a，问把他分成m个区间，这m个区间的f值的和最小 ......

[题目链接](https://codeforces.com/contest/1822 "题目链接") *** ###G2 考虑按值域分治 将 $x$ 当作中间的数 如果 $x \leq 10^6$ , 直接根号复杂度枚举其因子即可 如果 $x > 10^6$ , 注意到一个数的上限是 $10^9$ ......

Codeforces Round 883 (Div. 3) A. Rudolph and Cut the Rope： 题意： 有一个糖果由n个绳子悬挂，告诉每一个绳子位于的高度和宽度，问至少间断几根才可以让candy回到groud。 思路： 统计有几个宽度小于高度的绳子即可 void solve() ......

[题目链接](https://codeforces.com/contest/1846 "题目链接") *** ###E2 按值域分治的技巧 前置 : $f(k , n) = 1 + k + k ^ 2 + ... + k ^ n$ $①$ : 假设答案最终的 $n = 2$ , 对于 $1 + k ......

# Codeforces Round 875 (Div. 2)(D) ## D （思维） 这个题意是给你两个数组，$a$和$b$,我们需要找到这样的二元组$(i,j)$满足$a_i\times a_j=b_i+b_j$,问一共有多少组满足以上条件的二元组 题目还告诉我们数组里面的数字都是不大于$n$ ......

[比赛链接](https://codeforces.com/contest/1842) # A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n, m; cin >> n >> ......

# Preface 这场现场打的，顶着第二天一早起来军训硬打到一点 这场题目都是JOJO确实好评，但刚开始的评测姬爆让人很难顶啊，因为这个B题挂了一发没法第一时间改导致这场罚时裂开了 这场写完D还有快50min，然后看一眼榜E出的人很少但是F好多人过 然后就去想F，由于军训生物钟的缘故当时好困好困， ......

由题目观察可得，a[m+1]=a[i]^...a[m],，结合异或的性质a^b^a=b,可得如果在末尾添加一个a[m+1],a[m+1]会和末尾几个抵消掉，求得i~k这一段的异或和，k<m,因此通过该操作实际上我就可以求得所有长度连续区间的异或和，求其最大值，n=1e5+10，如果暴力求解肯定会超时 ......

AThe Man who became a God 假设sum为 omiga abs（a[i] - a[i -1]) 1 <= i <= n 只有设置断点的时候，假设设置在t和t-1之间 the value才会减少abs(a[t]-a[t-1]) 所以把差距最大的几个地方分段就行了 #include ......

贪心 由题可得，对于k的选择一定是单调递增的，对于前面选定的k后面选的k必须大于之前选的才会发生新的变化，因此k的选择其实是一个单调栈，由前缀和组成 我们要想最后的结果最大，则k值一定要尽可能的高，例如当选中i为k值时，如果从i后面某个原本的前缀和要大于选k之后所得到的前缀和的话，说明k不是最优的 ......

# [C. Vampiric Powers, anyone?](https://codeforces.com/contest/1847/problem/C) **题意：** 给你n个数，你可以进行任意次操作，每次操作你可以从数组最后往前选择任意个连续的数并将其异或和的结果放置在数组末尾，问你操作过程 ......

题目翻译，给定t组数据，每组数据包含一个字符串s，两个长度为m的字符串l和r，要求判断是否存在一个长度为m的字符串res,满足l[i]<=res[i]<=r[i]（i->0~m)且不是s的子序列 贪心 首先对于所有满足l<res<r的字符串，我们只需判断是否存在一个字符串不是子序列即可，那么我们让r ......