codeforces characters two colors

[比赛地址](https://codeforces.com/contest/1833) ## A. Musical Puzzle 题意：给出一个字符串，求有多少个不同的长度为2的子串 ### Solution 直接set存即可 ```C++ void solve() { int n;cin>>n; ......

# [A.Musical Puzzle](https://codeforces.com/contest/1833/problem/A "A.Musical Puzzle") ### 题意： 用最少的长度为2的字符串按一定规则拼出s。规则是：前一个字符串的尾与后一个字符串的首相同。 ### 分析： 统 ......

## 题意 给定一个$1\sim N$的排列，在这个排列中选出两段互不重叠的区间，求使选出的元素排序后构成公差为1的等差数列的方案数。选出的两段区间中元素构成的集合相同时视为同一种方案。$1\le N\le 3\times 10^5$。 [传送门](https://www.luogu.com.cn/ ......

## 题面翻译 从序列 $\{a_1,\ a_2,\ ..\ ,\ a_n\}$ 中选出**非空**子序列 $\{b_1,\ b_2,\ ..\ ,\ b_k\}$，一个子序列合法需要满足 $\forall\ i \in [1,\ k],\ i\ |\ b_i$。求有多少互不相等的合法子序列，答案对 ......

# [Codeforces 874 div3](https://codeforces.com/contest/1833) ## A ### 题意 计算每两个相邻字符的不同种类 ## B ### 题意 重排一个数组b，使得$|a_i-b_i|\leq k$ ### 思路 根据相对大小去一一对应,这样每 ......

/*****************************************************************//** * \file TwoCupsOfWaters.h * \brief * 平衡数的定义：将一个数分成左右两部分，分别成为2个新数。左右不分必须满足： * 1、 ......

题面翻译 - 给出一棵以 $1$ 为根节点的 $n$ 个节点的有根树。每个点有一个权值，初始为 $0$。 - $m$ 次操作。操作有 $3$ 种： 1. 将点 $u$ 和其子树上的所有节点的权值改为 $1$。 2. 将点 $u$ 到 $1$ 的路径上的所有节点的权值改为 $0$。 3. 询问点 $u ......

**CF上面做的非常简单的一个题分享一下** [题目点我](https://codeforces.com/contest/1729/problem/A "题目点我") ![](https://harper886.oss-cn-qingdao.aliyuncs.com/img/202305192100 ......

# [AGC040B] Two Contests 挺难的。首先有一个搞笑的想法，最长的一个区间单独划分一个集合，可扩展性不是很强。 猜一下最后可能是怎样的，我写了个按照 $l$ 排序取前缀后缀，然后再结合上面的乱搞一下，只过了一半的点，不妙。 但是前缀后缀的思路还可以沿用，注意到写出来的式子里面有 ......

一道比较诈骗的题，放在现场最大的挑战在于做完 B2 C D 这三道不算太签的题以后还有时间开这个题。 首先特判 $n=2$。以任意一个不是叶子的点为根。那么一棵树合法，当且仅当其中所有叶子都能在 $2$ 步内互相到达，因为如果一对不能在 $2$ 步内互相到达的点 $(u,v)$ 中存在至少一个不是叶 ......

You are given two arrays of strings that represent two inclusive events that happened on the same day, event1 and event2, where: event1 = [startTime1, ......

Codeforces Round 873 (Div. 2) 链接 Codeforces Round 873 (Div. 2) A题 打印2-n并且计算总和,然后找到严格大于sum的n的倍数记为x,然后用这个x减去sum得到a. 然后先打印a然后再打印2-n #include <iostream> # ......

传送门 ** 出现最大路径权值就应该联想到克鲁斯卡尔重构树，我们对于克鲁斯卡尔重构树求一遍dfs序，维护所有白色点的最大最小dfn（包括出发点），求出最大最小dfn的最近公共祖先既是答案。注意需要特判一下除了本身以外没有白色点情况。** #include <bits/stdc++.h> int n, ......

Codeforces Round 873 (Div.1） A. Counting Orders 对于每个 $a_i$，可以计算出 $c_i$ 表示有多少个 $b_j\lt a_i$。 那么第 $i$ 个人就有 $c_i$ 种可能的位置。 注意到如果将 $a$ 升序排序，则能放的位置集合从前往后是包含 ......

洛谷传送门 CF 传送门 考虑固定一个重心，设 $k$ 为重心最大子树大小，答案为 $n - 2k$。构造方法是往最大的子树塞叶子。 树的重心有一个很好的性质，就是加一个叶子，重心最多移动一条边的距离。简单证一下，设重心为 $x$，往儿子 $u$ 的子树中加叶子。 如果 $sz_u > \left\ ......

Educational Codeforces Round 148 (Rated for Div. 2) A. New Palindrome map<int,int>mp; void solve(){ string s; mp.clear(); cin>>s; for(int i=0;i<s.size ......

洛谷传送门 CF 传送门 考虑拆贡献 $i - 1 \sim i$，发现当 $[1, i - 1]$ 的最大值大于 $[i, n]$ 的最小值时 $i - 1 \sim i$ 产生 $1$ 的贡献。 考虑枚举左端点 $j$，设 $x = \max\limits_{k=j}^{i-1} a_k$。设 ......

前端使用富文本标签，填写内容里面有图片地址或一些特殊字符，保存时导致报错后台json不能解析内容到实体类相应的字段中去 报错代码：JSON parse error: Unexpected character ('\' (code 92)):... 解决办法： 1、有的说在配置xss过滤时开放，保存的 ......

Preface 怎么感觉越来越菜了现在，拿个小号打Div2都被血虐 C题一个Corner Case没写好直接爆炸，本来10min秒切的愣是搞到最后用对拍才看出来 本来D2和E都很有思路的说，结果都来不及写了苦路西 不过换着想还好是小号，不然直接又俯冲蓝名了 A. LuoTianyi and the ......

比赛地址 A. LuoTianyi and the Palindrome String 题意：给一个回文串，求最长的非回文子串的长度 Solution 判一下回文串是不是由相同的字母组成的，如果是的那么无解，如果不是答案就是len-1 void solve() { string s;cin>>s; ......

Codeforces Round 871 (Div. 4) A. Love Story string t="codeforces"; void solve(){ string s; cin>>s; int ans=0; for(int i=0;i<10;i++){ if(s[i]!=t[i])ans ......

这个错误通常是由于字符串长度过长而导致的。具体地说，在 Android 中，这个错误通常是由 JavaScript 代码（例如 React Native 代码）打包时超出了 Android 的限制而导致的。 解决此问题的一种方法是通过调整 Gradle 构建脚本中的参数来增加 Android 中字符 ......

这场寄大了。 My predictor say -101pts。 https://codeforces.com/contest/1824 https://codeforces.com/contest/1825 2A. LuoTianyi and the Palindrome String 因为给出的 ......

A. Love Story #include<bits/stdc++.h> using namespace std; #define int long long int read() { int x = 0, f = 1, ch = getchar(); while ((ch < '0' || ch ......

A.Love Story 题意: 给定n个长度为10的字符串，问其与codeforces字符串的对应下标字母不同的个数。 分析: 对于每个字符串从前往后依次和“codeforces”对应字符比较然后统计不同字母数即可 code: #include <bits/stdc++.h> using name ......

题意 考虑把查询拆成一端点为 $1$ 的 $3$ 个查询。 那么要维护一个点 $x$ 到 $1$ 号点的路径长度，某种颜色的边权和与出现数量。 这个显然可以用可持久化线段树维护，时间复杂度 $O((n + q)\log n$，空间 $O(n\log n)$。 ......

Codeforces Round 871 (Div. 4) A - Love Story #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; typedef pair<string,int>PSI; const ......

Codeforces 871 div4 ABC 简单题 D 题意 每次操作可以将当前的数分成两份，一份是$\frac{1}{3}$，一份是$\frac{2}{3}$，问当前数n可否进行若干次操作，最终出现一份大小为m的片。递归一下就好了，数据最大才$10^7$ 代码 void dfs(int x) ......

好久没打比赛了啊 qwq A~C skip D 把能被 $3$ 整除的数丢到一个队列里去 $\text{BFS}$，每次取队头把它分成两个，如果能被 $3$ 整除继续入队。最后看给定的数有没有入过队。 E 直接 $\text{BFS}$，把每个块总和算出来求最大。 F 可以发现，图的点数 $n=1+ ......

好题啊！最喜欢这种思路层层递进的题了。 首先从最终形态的角度入手分析。建立一棵合并树，每次合并两个数的时候就新建一个节点，令这个节点为合并的两个节点的父亲。那么显然一个点对答案的贡献系数就是 $2^{-\text{其在合并树中的深度}}$。更具体地不妨设 $B>A$，最终被划分在 $A$ 对应的数中 ......