codeforces characters two colors
Codeforces 1737G - Ela Takes Dancing Class（平衡树）
数据结构好题。 先考虑如果 $s_i$ 全是 $1$ 怎么做。考虑一个非常特殊的状态：如果当前最靠左的舞蹈者跳一步就能跳到最靠右的舞蹈者的右边，那么这样的局面性质其实是非常完美的。因为容易归纳证明，这样的局面下，每一步最靠左的舞蹈者跳一步都能跳到最靠右的舞蹈者的右边，这样一来，如果维护出了初始局面下 ......
微信小程序使用vant组件van-datetime-picker unexpected character `@`
报错 改成 vue不能直接引用，得定义了 或者 ......
KingbaseES V8R3 集群运维案例--kingbase_monitor.sh启动”two master“案例
**案例说明：** KingbaseES V8R3集群，执行kingbase_monitor.sh启动集群，出现“two master”节点的故障，启动集群失败；通过手工sys_ctl启动各节点数据库服务后，并手工重启kingbasecluster（restartcluster.sh）服务，集群运行 ......
Unexpected character '"' (code 34) in DOCTYPE declaration; expected a space between public and system identifiers
1）错误信息 Caused by: javax.xml.ws.WebServiceException: org.apache.cxf.service.factory.ServiceConstructionException: Failed to create service. at org.apac ......
[LeetCode] 1347. Minimum Number of Steps to Make Two Strings Anagram 制造字母异位词的最小步骤数
You are given two strings of the same length `s` and `t`. In one step you can choose **any character** of `t` and replace it with **another character* ......
python requests请post接口200，打印提示Unexpected character encountered while parsing value: p. Path
python requests发起http post请求，带参数，带请求头，代码设置检查没有问题 run py文件提示Unexpected character encountered while parsing value: p. Path， 问题一：body请求形式未进行json格式 data=j ......
十六进制颜色与Color对象的互相转换[C#]
十六进制颜色与Color对象的互相转换[C#] C#十六进制颜色与Color对象的互相转换 把十六进制颜色转化为color对象ColorTranslator.FromHtml("#FF0000")或 ColorTranslator.FromHtml("Red"); 把color对象转化为十六进制颜色 ......
Codeforces Round 876 (Div. 2)
# Preface DP腐乳闪总出列！ （本来以为大掉分的一把，但这个号因为挺新的所以竟然还能上挺多分的，压线完成了5场上紫） 早知道去做E题了，感觉CF真得要看题目相性，有些题目就是一眼感觉不适合自己的说 # A. The Good Array 一个要动点脑子的签到题，因为$a_1,a_n$必须等 ......
Codeforces Round 876 (Div. 2)题解
# [Codeforces Round 876 (Div. 2)](https://codeforc.es/contest/1839 "Codeforces Round 876 (Div. 2)") ## [A. The Good Array](https://codeforc.es/contest ......
2023.5 codeforces 杂题选做
## 2023.5 codeforces 杂题选做 #### [E. Location](https://codeforces.com/contest/1732/problem/E) $n\le 5\times 10^4$ 的范围，并且区间赋值、区间维护最值，可以考虑分块。然后对于散块的修改可以直接 ......
Python写入文件报错‘gbk’ codec can’t encode character的解决办法
背景 使用Python写文件的时候，或者将网络数据流写入到本地文件的时候，大部分情况下会遇到：UnicodeEncodeError: 'gbk' codec can't encode character '\xa0' in position ... 这个问题。 网络上有很多类似的文件讲述如何解决这个 ......
Codeforces 1833E Round Dance
看到 `shortest paths` 来做的，但是好像没啥关系也没啥难度。 首先能知道一个连通块肯定一次就能跳完，所以可以把连通块缩出来。 然后有一个性质，记 $cz_i$ 为 $i$ 连通块内点种通过已知边推出的度数为 $1$ 的个数为 $cz_i$，则 $cz_i\bmod 2 = 0$。 记 ......
策马踏雪翩然过，携来人间万千烟火 ---May Part Two
# May Solution Set Part Two ### ARC160E Make Biconnected 被加粗专门强调的性质是每个点的度数最多为 $3$。 那么这一定是一棵二叉树。不妨对于每一个点考虑。 删去他，最多把整棵树分为三个连通块。至少要在三个连通块中连两条边。 选一个叶子做根。 ......
Codeforces 1515I - Phoenix and Diamonds（值域倍增+线段树）
首先 $c$ 很大，因此复杂度跟 $c$ 有关的项肯定只能是 $\log c$ 之类的。 类比 IOI2021 dungeons 的套路，我们**对值域进行分层**，假设 $c\in[2^{\omega-1},2^{\omega})$，考虑令重量在 $\ge 2^{\omega-1}$ 的物品为“重 ......
w-two different charts
You can't compare together. But you don't need to compare the 2 charts together-you can describe them separately. describe specific numbers for each c ......
Codeforces Round 875 (Div. 2)B-D
原题链接：https://codeforces.com/contest/1831 原文：https://www.cnblogs.com/edgrass/p/17440602.html (B) Array merging 主体思想是找到ab数组的最长相同字串（c中操作可实现连续） 1 #include ......
Educational Codeforces Round 149 (Rated for Div. 2)
# A. Grasshopper on a Line ```cpp #include using namespace std; #define int long long void solve(){ int x , k; cin >> x >> k; if( x % k == 0 ){ cout > ......
CF1398E Two Types of Spells 题解 set
题目链接：[https://codeforces.com/problemset/problem/1398/E](https://codeforces.com/problemset/problem/1398/E) ### 题目大意 你有一个集合，初始为空。 有两种类型的元素，一种是普通元素，一种是强化 ......
CF506D - Mr. Kitayuta's Colorful Graph
本质不同的算法主要有两种：对子图大小根号分治和类启发式均摊。此外还有很多实现上的差别。 #### 对子图大小根号分治 在线做法： 我们发现，把每个颜色的边和它们的顶点取出为一个子图，所有子图大小的和是 $O(n)$ 级别的。那么我们就可以根号分治。 首先，要预处理每个颜色子图下的连通块。可以用并查集 ......
Codeforces Round 875 (Div. 2) 题解 A ~ D
## [A](https://codeforces.com/contest/1831/problem/A). Twin Permutations ### 题目大意 题目给定一个 $1\sim n$ 的排列 $a$ ，现在想求一个排列 $b$， 使得对于 $i #include #include #d ......
Codeforces Round 875 (Div. 2) A-D
## A. Twin Permutations 题意：给出一个由[1,2,...,n]组成的数组a，构造另一个由[1,2,...,n]组成的数组b，使得a[1]+b[1]>n; for(int i=1;i>a[i]; } for(int i=1;i>n; for(int i=1;i>a[i]; fo ......
Codeforces Round 875 (Div
# Codeforces Round 875 (Div. 2) C-D题解 ### C [Problem - C - Codeforces](https://codeforces.com/contest/1831/problem/C) 我们发现题述所形成的父亲节点一定比子节点先画出，并且如果子节点顺 ......
Codeforces Round 875 (Div. 2)
# Preface 难得现场打一次，这天下午打了三个半小时的校内赛，然后八点打了两小时ARC，最后再接上两个半小时的CF真是爽歪歪 不过有一说一其实很多时候都在坐牢，这场CF也差不多，一个小时写完ABCD然后开始坐牢，其实E基本想出来了但是没想到用随机赋值的方法来实现 不过由于这场手很稳因此排名极高 ......
Codeforces Round 874 (Div. 3)
# A. Musical Puzzle ```cpp #include using namespace std; void solve(){ int n; string s; cin >> n >> s; set cnt; for( int i = 0 ; i + 1 > t; while( t - ......
Codeforces Round 875 (Div. 2) A-D
# Codeforces Round 875 (Div. 2) ## A. Twin Permutations ```c++ int a[N]; void solve(){ int n=read(); for(int i=1;i0?"YES":"NO"); //puts(ans>0?"Yes":"N ......
CodeForces 1830D Mex Tree
[洛谷传送门](https://www.luogu.com.cn/problem/CF1830D "洛谷传送门") [CF 传送门](https://codeforces.com/contest/1830/problem/D "CF 传送门") 考虑答案的下界。 对整棵树进行二分图染色，我们得到答案 ......
CodeForces 1830C Hyperregular Bracket Strings
[洛谷传送门](https://www.luogu.com.cn/problem/CF1830C "洛谷传送门") [CF 传送门](https://codeforces.com/contest/1830/problem/C "CF 传送门") 每一步思路都非常自然的题。 考虑先从一些简单的 cas ......
Codeforces Round #875 (Div. 2)
# Codeforces Round #875 (Div. 2) [bilibili: Codeforces Round #875 (Div. 2) 实况 | 完成度 \[4.01 / 6\]](https://www.bilibili.com/video/BV1bo4y137he) ## A `` ......
java.lang.IllegalArgumentException: Invalid character found in method name [token
这个问题是本地用了https,只要将https改为http就可以解决。 参考：https://blog.csdn.net/weixin_44299027/article/details/109474606 https://blog.csdn.net/jcmj123456/article/detail ......
Codeforces Round 875 (Div. 2) A~D
# Codeforces Round 875 (Div. 2) A~D ### A. Twin Permutations 构造$a[i]+b[i]=n+1$ ```c++ void work() { int n; cin >> n; rep (i, 1, n) { int x; cin >> x; ......