educational codeforces string round

感觉这场前三题都简单，复盘一下赛时的脑回路QAQ，c二分wa了四发赛后才过的血亏 #A 题意：问是否能找到一个数x，有$b_i = a_i⊕x$ ,使得$b$数组的总异或和为0。 思路：赛时模拟样例可以发现先把a数组的总异或和求出来假设为x，然后由异或性质可知相同为0，不同为1，可知这个x可能就是答 ......

1、存数据：set key value 2、取数据：get key 3、删数据：del key 4、自增： incr key 5、自减： decr key 6、自增几个：incrby key step 7、自减几个：decrby key step nil：相当于null ......

function(replaceAllSubs) set(replaced ) set(tail ) math(EXPR tail "${ARGC}-1") foreach( i RANGE 1 ${tail}) set(cur ) list(GET ARGV ${i} cur) string(RE ......

CF1805A #include <bits/stdc++.h> #define debug(x) cout << "The variable \"" << #x << "\" of the \"" << __FUNCTION__ << "\" function in line " << __LIN ......

题目链接：Problem - C - Codeforces #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" int main() { ios::sync_with_stdio(f ......

题目链接 C 核心思路 其实这个操作无非就两种：插入和删除。 我们可以把重复的元素都先删除，因为这肯定是每个操作必须要做的。 我们可以从最基础的情况出发也就是怎么构造出来$1\sim a[i]$的序列呢。肯定是吧$i\sim n$之后的序列都删除吧，然后把前面缺少的再补上去吧。 所以我们可以把前面都 ......

流程控制 选择结构（分支语句） ​ 因为switch只能匹配固定值，推荐使用if-else做条件筛选 if-else判断 package main import "fmt" func main() { var tmpA int fmt.Scanln(&tmpA) if tmpA >= 90 { fm ......

......

从Ｃ题开始写好了 Make It Permutation 首先我们分析假如我们确定了要选择一个长度为ｎ的序列，该怎么计算代价 很明显　一个是算保留多少个　一个是算要加多少个，然后如果我们算完了选择长度ｎ－１的序列　那么更新答案的时候只需要看ｎ这个数字是否存在就可以了，然后更新一下删掉多少个数字 所以 ......

题目链接 C 核心思路 这个思路说实话有点玄学，也就是我们前面的数位按照l或者r的相同数位来填补，后面就填相同的数字也就是比如l是2345 我们可以是2999,2888,23111,23777. 这样构造好像肯定是最小的。 但是好好巩固下数位dp来做这道题还是更好的。 #include<iostre ......

今天采用的是新格式。 CF1810A Beautiful Sequence 点击查看原题 点击查看思路 如果一个数字的值 $v$，不大于当前的位置 $p$，那我们可以通过删除 $p - v$ 个数字，使它们两个对应上。 比如 $[1, 7, 2, 5, 3]$ 中的 $3$，其数值为 $3$，位置为 ......

题目地址 A - Beautiful Sequence 题意：给出一个数组，问是否存在任意一个子区间，存在i，使得ai=i Solution 直接比较当前的数和i的大小就行了，当前为x，如果要求答案存在，必须有i>=x void solve() { int n;cin>>n; int flag=0; ......

E F G1 G2质量还挺好的 ###A. Plus or Minus https://codeforces.com/contest/1807/problem/A 题目大意： 给定a,b,c,问我们是a+b==c还是a-b==c？把正确的符号输出。 input 11 1 2 3 3 2 1 2 9 ......

CF Gym 上的原题保证序列长度为 $2$ 的幂，这里介绍的做法可以针对 $n$ 任意（虽然也没强到哪儿去） 首先充要条件是序列中所有数之和是 $\lfloor\dfrac{n}{2}\rfloor$ 的倍数，因为每次操作对序列中所有数之和的增量都是 $\lfloor\dfrac{n}{2}\rf ......

首先考虑 $k$ 表示 $2^k+k-1\le n$ 的最大的 $k$，打表猜测最优情况满足： 所有长度为 $k$ 的子串恰好覆盖了全部 $2^k$ 种不同的长度为 $k$ 的 01 串。 所有长度为 $k+1$ 的子串互不相同。 考虑规约到图论模型，建立一张有 $2^k$ 个点的图，点 $i$ 向 ......

发现每次对行的操作相当于将这一行的元素复合上一个排列，对列也同理。不妨记这两个排列为 $p,q$。 首先考虑一个弱化版：如果 $p,q$ 都是一个环怎么处理。如果 $n=1$ 那么答案显然是 $a$ 的最小周期，使用 KMP 求解。对于 $m=1$ 的情况也同理。考虑 $n,m\ge 2$，发现我们 ......

首先根据对称性，$n$ 为偶数的时候直接输出 $0$，证明显然。 考虑 $n$ 为奇数的情况，显然答案等于所有符合条件的数组的 $a_1$ 的异或和。容斥。记 $f_i$ 表示所有数按位与是 $i$ 的子集的答案的异或和，那么由于异或运算只与奇偶性有关，答案可以写作 $\oplus_{y\subse ......

一个巨烦的时间轴分块做法，有点类似于 P2137 Gty的妹子树 先考虑静态的情况。看上去就一脸线段树合并对吧？一次修改的操作对一个点 $x$ 贡献可以写成 $k·dep_x+b$ 的形式，开两棵线段树合并维护一次项和零次项系数即可。 由于静态问题可做，因此考虑时间轴分块。设阈值 $B$，每 $B$ ......

1、封装一个方法 /*** * 去除String数组中的空值 */ private String[] deleteArrayNull(String string[]) { String strArr[] = string; // step1: 定义一个list列表，并循环赋值 ArrayList<S ......

[10501]SQLSTATE[22007]: Invalid datetime format: 1366 Incorrect string value: '\xF0\xA0\xB9\xB3\xF0\xA0...' for column xxxx at row 1 是因为MySQL不能识别4个字节的 ......

题目地址 A.Lucky Numbers 题意：给一个区间[l,r]，任意给出一个数，使得各个数位上的最大值减去最小值最大，比如1735=7-1 Solution 暴力 对于r-l+1>=200的区间，一定存在一个值使得最大值为9，最小值为0 对于r-l+1<200的区间，直接暴力找 void so ......

Instructions Complete the solution so that it returns true if the first argument(string) passed in ends with the 2nd argument (also a string). Solutio ......

C++中的string类用法简介 原文链接：https://blog.csdn.net/liitdar/article/details/80498634 概述 string是C++标准库的一个重要的部分，主要用于字符串处理。 c_str()，string转换为char* // 方法一：使用 c_st ......

string.h中的常见方法 strcat()，是在字符串后面追加上另外一个字符串 声明： #include <string.h> char *strcat(char *dest, const char *src); 解释： dest – 指向目标数组，该数组包含了一个 C 字符串，且足够容纳追加后 ......

string.h和string的区别 <string>：是包装了std 的C++头文件，对应的是新的string 类，string s1就是建立一个string类的对象 <string.h>：是旧的C 头文件，对应的是基于char*的字符串处理函数，的c语言的东西 并无类，所以不能 string s ......

Preface 两三天没写题了小小的补一下题 结果这场意外地很合胃口，1h不到就把A-E做完了，而且除了忘记初始化这种一眼丁真的错误好像也没写挂 可惜当时懒了周日晚上就不打了（主要去考模拟六级了回来太累了），不然狠狠地上分 A. Showstopper 稍加观察就可以发现我们令所有的$a_i$均小于 ......

const demoFunc = <TObj extends {}>(obj: TObj, key: ErrorIfNever<keyof TObj, `You much pass at least one key`>) => { return obj[key as keyof TObj] } ty ......

我忘记了今天有阳间 CF，所以就开打的很晚，所以只是说一下做法，代码实现....还是算了吧。 但是我也看了，我的思路其他的人都有写，所以这个做法正确性没问题。 A.Lucky Numbers 题目分析： 加不超过 $100$ 次，一定会有 $0,9$ 同时出现的情况，所以直接暴力做没问题。 C.Un ......

D - Bicolored RBS 给定一个括号序列，现在你必须对每一个括号涂成蓝色或红色，要求使得涂完后的红色括号和蓝色括号序列都必须是合法的括号序列，设红色括号形成的的括号序列的深度为$dep_1$,蓝色括号形成的括号序列的深度为$dep_2$,答案为$max(dep_1,dep_2)$,现在让 ......

Problem - D - Codeforces 枚举/线性dp 枚举做法： 枚举每个点，满足条件左边全是0右边全是1 取每个点花费中的最小值 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll co ......