cf-div 872 div cf

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

rand 一些题目做一下，持续更新 平衡树 gym101261A Persistent Deque You need to process the following queries: B v x — Add x to the beginning of the deque with version ......

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。 我们发现这组的话我们只需要交换两次，也 ......

前言 题目传送门！ 更好的阅读体验？ 比较好玩的二进制题目。 思路 答案最小，也就是说较高位要尽可能小。所以很容易想到从最高位开始枚举。 第 $i$ 位为 $0$，等价于选出的所有边的第 $i$ 位都为 $0$。同时，由于我们是贪心，如果之前枚举过的第 $j$ 位可以是 $0$，那么这两个条件要同时 ......

题目链接：https://codeforces.com/contest/1709/problem/E 解题思路： 定义 sum(x,y) 为 x→ y路径上的点的异或和，dx 为 x→ root路径上的点的异或和。对于一个点权树，sum(x,y)=dx ^ dy ^ vallca(x,y)。 考虑修 ......

题目大意 给定$n$个三维空间的平面，由高度$z$、$x$的范围$[xl,xr]$和$y$的范围$[yl,yr]$来表示。有$m$次射击，每次射击点$(x,y)$，摧毁包含此点的$z$值最小的平面，输出此平面编号，若摧毁不了任何平面，输出$0$。 题解 点查平面不好做，于是可以转化为平面查点，先将平 ......

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 ......

CF521D Shop 注意到选定的操作数可以少于 $m$，因此所有对乘积有负贡献的操作直接扔掉（在本题中，只有满足 $b_i < a_i$ 的赋值操作对乘积是负贡献的）。 假设我们框定了选择的操作集合，如何决定顺序？ 先做所有赋值操作，再做所有加操作，再做所有乘操作是最优的，而每种类型操作内部的顺 ......

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

题目传送门 题意：定义毛毛虫为一种特殊的树，形如一条链上挂着若干个叶子。特殊地，在本题中的毛毛虫允许自环但不允许重边。给定一个无向图，每次操作可以合并两个点以及两个点的出边（两个点有相同出边则出现重边，两个点之间有边则出现自环）。求将其变为毛毛虫的最小操作次数。 容易发现，一个环要想最终放到一棵树上 ......

很有趣的一道题。 首先令 $p \gets \lfloor\frac{p}{100}\rfloor$，那么我们可以把问题转化成求出所有出现次数 $\ge \frac{n}{p + 1}$ 的至多 $p$ 个数。 考虑 $p=1$ 的时候，发现这个问题就是一个主元素的问题，而区间主元素有经典的摩尔投票 ......

#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 次操作后向上合并 ......

题解 CF1817F Entangled Substrings 闲话：这场开始看 A 看错题了，打了好久发现样例都过不了，自闭了，不想打了，然后听 JV 的看 E，感觉 E 很奇怪，于是看 F，本来不打算做了发现 F 好像很可做的样子，于是就写了一发 F，但是最后回来 BC 都没做出来，还是输了/l ......

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 ......

Valid Bitonic Permutations - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意转化一下：先考虑如何构造一个双调的序列。 本题的解题核心是：如何构造出双调的序列？（主要是这个技巧要知道） 那么如何构造呢？ 首先来看 1 ，可以放在最左边，也可以放在最右边。 ......

Problem - 1729G - Codeforces 一道很妙的计数DP。 对于样例一： ababa bacababa aba 对于ababa，我们可以删除3位置或5位置。 那么思考何时不用删5位置？显然3位置被删除之后，5位置不用进行删除。 所以现在 i 位置是匹配的位置，当区间[ i-m+1 ......

题目链接：https://codeforces.com/problemset/problem/1787/C 我是sb，这种dp都没想到。。。 思路：首先得发现一个性质(贪心)，每个数拆成的两个数一定是一个最大的(尽可能)，另一个最小(尽可能)。这点不难证明，随便写写式子可得证。由于每个数只会影响相邻 ......

题目链接：https://codeforces.com/problemset/problem/600/E 这是一道树上启发式合并的题，就只是在模板的基础上稍微变化了一下 解题思路:我们需要计算当前u节点的答案，要计算加入非重链节点对此答案的影响，在计算加入节点对ans影响的时候，遍历u除了重链外的所 ......

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 ......

4.30- 每 $10$ 题一篇 $\texttt{>o<}$ 。 . 题意 题解 代码 view code ......

为了便于解题，先对 $a$ 数组从小到大进行排序。 首先，根据定义可以得出总价值的表达式： $$ \begin{aligned} W&=\sum\limits_{(u,v)\in E}[a_ua_v+t(a_u+a_v)]\ &=\sum\limits_{(u,v)\in E}a_ua_v+t\su ......

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$ ......