div 1870 div1 div2

A. Ian and Array Sorting 思路：首先我们可以从前往后做一遍，把除了最后一个元素其他所有数都变成和第一个数一样的数，然后假如前n-1个数个数为偶数，这样我们分组进行操作，一定可以把所有数变成无限小，也就是说一定会有解，也就是说n为奇数一定有解，我们考虑n为偶数的情况，n为偶数， ......

A. Constructive Problem 题意：给定一个长度为n的非负数组a，我们可以进行一次操作，操作是将l~r这个区间内的所有数变为k（k >= 0），得到b，能不能使mex（a）+ 1 = mex（b） 思路：我是先排了个序，去了一下重，然后得到的这个数组其实只有两种情况 一种每两个数之 ......

###原题链接：https://codeforces.com/contest/1821/problem/D * 题意：从1开始走，走的给定区间的值要k次。且shift按了要松开，代表走了一个区间除了往右的次数，还要多两次按shift的次数， 求最小次数。 * 思路： 1. 先把不可能的情况列出来，就 ......

从这一篇开始，比较重要的题目我会把题面放上 A. Politics 傻逼题目，傻逼题面，傻逼出题人 明明一句话能说清楚的事情为啥放样例了说啊？ 不然你说这个东西有多项式解法吗？ 一句话题解，和我不同意见的，都得死 #include <bits/stdc++.h> #define ll long lo ......

A. TubeTube Feed 分析: 从所有a[i]+i-1<=t的选择种取个max即可 code: #include <bits/stdc++.h> using namespace std; const int N = 55; int a[N], b[N]; int main() { std: ......

有趣的一场 A CF题面 因为所有长度为 $k$ 的区间都要满足条件，所以对于所有 $i\le n-k$，都有 $s_i=s_{i+k}$。随便判一下就没了。 点击查看代码 #include<bits/stdc++.h> #define ull unsigned long long #define ......

好久没发博客了，发一篇。 A 求出每个 $0$ 与往前 / 往后最近的 $1$ 的距离即可。 时间复杂度 $\mathcal{O}(n)$。 B $(x, y) \to (x + y, y) \to (x + y, -x) \to (y, -x) \to (y - x, -x) \to (y - x ......

经过上一次的vp，发现自己还有很大不足，所以还在板刷div.1。 A CF题面 模拟即可。 点击查看代码 #include<bits/stdc++.h> #define ull unsigned long long #define int long long #define pii pair<int ......

比赛地址 A. Politics 题意：有n个人对m个决案进行投票，对于每一个决案如果票数相同则所有人都离场，反之票数少的一方离场，现在提前知道了每个人的意见，让一些人参与投票，在保证第一个人不离场的情况下最终剩余人数最多是多少 Solution 把和第一个意见不同的给去掉就行了 void solv ......

好久没打CF了，感觉写代码能力有所下降，vp一场看看，差点被阻击没了。 A CF题面 先考虑将某一个数字提出来，可以发现如果这个数字要对答案造成贡献，那么 $k$ 最小为没有该数字的区间中最长的区间长度加一。 点击查看代码 #include<bits/stdc++.h> #define ull un ......

第一次写的时候还不会线段树的动态开点，写了一个是线段树但是是$O(N^2)$的写法，现在用动态开点武装了自己，会了正解$O(qlog n^2)$。首先建立一个权值线段树，但这里的权值很大，通过动态开点去建树来节省空间，对于两种操作： 操作1，常见的动态开点的单点修改 操作2，二分答案，然后在线段树上 ......

A Link。 模拟，代码。 B Link。 模拟，代码。 C Link。 我们设 $c$ 为最后相同的字符。 性质：我们一定不会删除字符 $c$。 因此以 $c$ 为最后字符的操作次数就是不包含字符 $c$ 的极大段的最小操作次数的最大值。 对于一个长度为 $l(l\ge 1)$ 的段，它的最小操 ......

题目链接 C 核心思路 一定要看清楚题目，题目是要我们最小哦。 首先看可不可抽像为数学表达式，答案肯定是可以的。 x=p1^d1*p2^d2*..*pn^dn; D=\sum{(d1+1)*(d2+1)*(d3+1)*...(*(dn+1))}; 这个D表示的x的约数的个数，这个公式还是很好理解的， ......

C 根据初中数学知识，恒成立问题考虑未知数x每一项的系数，然后得到(d+1)个等式，根据前两个就可以推出$s=\frac{b_{d-1}-a_{d-1}}{da_d}$且$a_d=b_d$ 但是一直不会用题目给的n个点值求出最高的两项系数（或它们的比值），并且怀疑是否把(d+1)个等式全部用到会更好 ......

A. Politics 思路 与第 $1$ 个人的意见不同的人都要删除 代码 #include<bits/stdc++.h> using namespace std; int main() { int T; cin>>T; while(T--) { int n,m; cin>>n>>m; strin ......

Preface 一把回到紫名还是很舒服的，D题手比较稳猜了点性质水过 主要还是C脑抽了想了挺久才看出来是个丁真题，不然最后过了D之后30min可以看看E的 由于要写学校的图论专题所以接下来一段时间的CF补题计划就要先停一停了 A. Politics 傻逼题，当某个人的串和第一个人有任意一个位置不同时 ......

C. Minimum Notation 思路：我们可以进行的操作时将一个位置的数删除然后在任意位置处添加一个比当前数大1并且小于9的数，所以我们的操作只会让一个数变大，我们统计一个最大值的后缀，贪心的考虑如果当前数的后面有比他小的数的话，我们就需要让这个小的数往前走才能使字典序变小，如果当前值小于< ......

题目链接 E 核心思路 首先我们先考虑什么情况下是肯定不可以交换成功的： aaabc.比如像这种a的个数超过了我们整个字符串一半的长度就肯定是不可以的。然后剩下的情况肯定都是可以的。 然后考虑怎么样可以使得交换次数最小呢： aa aa bb cc dd ff。 我们发现这组的话我们只需要交换两次，也 ......

A. Circular Local MiniMax 题目翻译：给我们一个数组（循环的也就是1和n是相邻的），我们可以对数组进行任意调序，对于每个数b[i]要求满足b[i] < b[i - 1] && b[i] < b[i + 1] 或者满足b[i] > b[i - 1] && b[i] > b[i ......

2A. Politics 因为编号为 $1$ 的人一定不会离开，那么最后留下的人一定要和编号为 $1$ 的人的所有参数都一致，所以计数即可。 #include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #include <ext ......

#include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" inline int gcd(int a, int b) { return b > 0 ? gcd(b, a % b) : a; ......

题意：给定一个k，问由012356789组成的数字第k大的是多少 链接：Problem - E - Codeforces #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" /* 思 ......

题意： 给定一个k，可以任意次交换满足 | i - j | = k 或 | i - j |=k+1 的两个位置的元素 很容易发现有区间内的字符是可以任意交换的，但是一个个字符考虑太混乱了（就是这样子把脑袋搞晕了），从左考虑那么（1，n - k）这个区间可以任意交换，从右考虑（k + 1， n）这个区 ......

题意： 给定一个字符串，删除其中连续两个字符，问有多少种不同字符串的情况 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" //开始时假设每个点都对答案有贡献，考虑什么时候没有贡献 ......

3.10 A 分块 B 分数规划，以前没学过 C 推式子 3.11 A 推结论，先划分连续段，然后从一个长度 >= k 的连续段开始操作 B 推式子 C 平衡树套线段树（为了节省空间需要把内层线段树改成平衡树） 或定期重构+树上差分+动态开点线段树，每个结点上有一棵线段树，每 B 次操作后向上合并 ......

A. A-characteristic 题意：构造1|-1数列，使数组中两两相乘值为1的对数为k 思路：显而易见与1|-1的出现顺序无关，总结规律易知当1数量为2时对数为一，3时对数为3（1+（3-1）），4时对数为6（3+（4-1）），-1同理，数据量较小，枚举个数即可 1 #include <b ......

Preface 补题 A~D都能秒出，E没看出性质被薄纱了，F感觉是个丁真题随便讨论下就过了 后面看了下F的标算是个倍增，感觉Tutorial对性质挖掘的还不够的说 A. Garland SB题，设出现次数最多的颜色个数为$cm$，若$cm\le 2$则答案为$4$；若$cm=3$则答案为$6$，若 ......

CSS position属性来实现div上层显示div。 首先，为需要在上层显示的div设置position: absolute，并设置其z-index值大于其他div。 然后，为包含这些div的父元素设置position: relative。 <div class="container"> <di ......

A. A-characteristic (CF 1823 A) 题目大意 要求构造一个仅包含$1$和 $-1$的长度为 $n$的数组 $a$，使得存在 $k$个下标对 $(i, j), i < j$满足 $a_i \times a_j = 1$。 解题思路 当有$x$个 $1$， $y$个 $-1$ ......

Preface 恭迎废物hl666终于回到了他忠诚的蓝名之位 本来这场25min切完前三题而且没挂的时候感觉状态不错的，然后D被自己的一个假做法坑了1h 最后ztc想出了大概的构造方法后已经来不及写了，一些细节没考虑好直接爆炸 本来当时就有弃D开E的想法的，但可以E的题意在公告出来之前就已经读错了， ......