codeforces divisible numbers version
Codeforces 1188D Make Equal
设最终所有数变为的值为 $u$，$\operatorname{bitcount}(x)$ 为 $x$ 二进制上为 $1$ 的位数，由题可得答案即为 $\sum\limits_{i = 1}^n \operatorname{bitcount}(u - a_i)$。 此时让 $a_i$ 从小到大排序，答 ......
Codeforces 1626 C
# [1626 C](https://codeforces.com/problemset/problem/1626/C) ## 题意 抽象出题意：给出n个区间的结尾以及它的区间长度，然后每一段连续区间的贡献为$\sum_{i=1}^{len} i$ ，求总贡献。 ## 思路 处理出每个区间的开头结尾 ......
遇到chrome_options.add_experimental_option ("debuggerAddress", port_number)调起浏览器报错的情况
1、查看谷歌版本和chromedriver版本是否一致： 手动查找ChromeDriver路径。在终端中输入以下命令： which chromedriver 这将输出ChromeDriver的路径，例如： /usr/local/bin/chromedriver 可以在Chrome浏览器中输入以下网址 ......
CodeForces 1840G In Search of Truth
[洛谷传送门](https://www.luogu.com.cn/problem/CF1840G2 "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1840/G2 "CF 传送门") 每次询问获得的信息只有当前所在位置的数字。考 ......
Codeforces 1514 C
# [1514 C](https://codeforces.com/problemset/problem/1514/C) ## 题意 给出一个数n，求[1,2,3...n-1]的某个最长子序列，这个子序列的元素乘积模n余1。 ## 思路 这是个思维题，一个数学公式 $$x \equiv 1(mod ......
wazuh ALL-in-one ES账号密码位置（version：4.4）
ALL-in-one ES账号密码位置 ALL-in-one安装的账号密码其实默认就是webUI访问的账号密码。 也可以用证书私钥的方式访问ES，参考wazuh-install.sh安装脚本 截取的相关代码，如下第1行、18行红色标记： indexer_cert_path="/etc/wazuh-i ......
Vue学习笔记之gyp: No Xcode or CLT version detected! gyp ERR! stack Error: `gyp` failed with exit code: 1
0x00 现象 MacOS在执行npm install下载项目的依赖包的时候出现的gyp报错，报错内容如下： No receipt for 'com.apple.pkg.CLTools_Executables' found at '/'. No receipt for 'com.apple.pkg. ......
java 访问ingress https报错javax.net.ssl.SSLHandshakeException: Received fatal alert: protocol_version
一、报错及部署环境 Java程序访问测试域名https方法正常，访问生产域名https域名报错，报错如下 javax.net.ssl.SSLHandshakeException: Received fatal alert: protocol_version 测试环境使用KubeSphere ingr ......
Codeforces 1515 B
# [1515 B](https://codeforces.com/contest/1515/problem/D) ## 题意 有n只袜子（n为偶数），但左袜子有L只，右袜子有R只，每只袜子的颜色为$C_i$，可以进行以下操作：换袜子的方向、或者将袜子变色，问进行多少次操作后变成（n/2）对袜子 # ......
[LeetCode] 1351. Count Negative Numbers in a Sorted Matrix
Given a m x n matrix grid which is sorted in non-increasing order both row-wise and column-wise, return the number of negative numbers in grid. Exampl ......
golang导入私有仓库报错:“server response: not found:xxx: invalid version: git ls-remote -q origin in xxx“
1.问题：go get导入私有仓库报错 ➜ go get "devops.gitlab.xxx.com/test/kafka-utils" go: devops.gitlab.xxx.com/test/kafka-utils@v0.0.1: verifying go.mod: devops.gitl ......
Codeforces Round 878 (Div. 3) 题解 A - G2
## 吐槽在前面 太菜了赛后6min过掉的G1，本来以为是因为G1没出没上蓝，结果System Test直接给我C题卡掉了，一看发现我数组开小了一倍，最后险些掉分。 总之就是状况频出的滑铁卢战役qwq。 ## [A](https://codeforces.com/contest/1840/probl ......
Codeforces Round 876 (Div. 2) 题解 A - D
## [A](https://codeforces.com/contest/1839/problem/A). The Good Array ### 题目大意 给定两个整数 $n$ 和 $k$，规定一个$01$数列为好的的条件是，对于$1\sim n$中任意的 $i$，都有： - $a$ 的前 $i$ ......
codeforces.com/contest/1553/problem/B
# [简单字符串哈希](https://codeforces.com/contest/1553/problem/B) ## 题意 给一个字符串s和t，问从s的某个位置开始，向右到某个点后再向左，顺序遍历到的字符形成的字符串可否为t。 ## 思路 数据只有500，$O(n^3)$可过，枚举转折点，然后 ......
Codeforces Round 876 (Div. 2) A-D
[比赛地址](https://codeforces.com/contest/1839/my) ## A.The Good Array 题意：定义一个数组是good的要求有： 从左往右所有的i，前i个数中至少有[i/k]个数是1 从右往左所有的i，前i个数中至少有[i/k]个数是1 问good数组对于 ......
解决使用yarn安装依赖出现“The engine "node" is incompatible with this module. Expected version "^14.18.0 || ^16.14.0 || >=18.0.0". Got "17.9.0"”的问题
# 1、问题描述 某天在使用`yarn`安装依赖的时候，突然出现如下错误导致安装依赖终止： **The engine "node" is incompatible with this module. Expected version "^14.18.0 || ^16.14.0 || >=18.0.0 ......
CF1559D2 Mocha and Diana (Hard Version) 题解
[Luogu](https://www.luogu.com.cn/problem/CF1559D2) | [Codeforces](https://codeforces.com/problemset/problem/1559/D2) ### 题意 给定两个森林 $A$ 和 $B$，均有编号 $1$ ......
codeforces 1200-1400板刷
2023.6.6 C. Scoring Subsequences（二分）（1300） C. Where is the Pizza?（并查集判断环）(1400) D. Vertical Paths (dfs，写法上对于处理叶子节点可以优化)（1300） ......
【Azure K8S】AKS升级 Kubernetes version 失败问题的分析与解决
问题描述 创建Azure Kubernetes Service服务后，需要升级AKS集群的 kubernetes version。在AKS页面的 Cluster configuration 页面中，选择新的版本 1.25.5，确认升级。等待50分钟左右，却等到了升级失败的消息： Failed to ......
Codeforces 1566G - Four Vertices（线段树分治）
交了整整 2 页，本来想用随机化卡过去的，后来发现我的实现跑得太慢就写正常做法了。 首先发现最优答案对应的四个点只可能有以下两种可能： - $a,b$ 间有边，$c,d$ 间有边，此时答案是 $a,b$ 边权值加 $c,d$ 边权值。 - $a$ 与 $b,c,d$ 三个点间都有边，此时答案是三条边 ......
Codeforces 1801D The way home
看到 `shortest paths` 来做的。 首先有一个贪心的策略，对于当前点 $u$ 若不能直接往后走则肯定是选择经过的点中 $w_i$ 最大的加。 很好理解，证明就不需要了。 所以可以定义状态 $f_{u, mx}$ 为 $u$ 点最大能加的值为 $h_{mx}$ 的最优状态，$h$ 是 $ ......
Codeforces 1588F - Jumping Through the Array
显然无法用 polylog 的数据结构维护，序列分块也不行，考虑询问分块。每 $B$ 个询问处理一次。 将这个询问中 $2,3$ 操作涉及到的点设为“关键点”，那么容易发现，环上每一段以关键点结尾的链在这块操作的过程中始终保持不变，也就是说我们可以把它们缩在一起。 先预处理出每个块的增量对每组询问的 ......
Codeforces 1495F - Squares
不知道怎么放到 div1F 的，感觉没啥亮点。 首先对于一条 $1$ 到 $n+1$ 的路径而言，它经过的点的编号一定是递增的，也就是说，如果我们将关键点大小排个序，那么答案就是相邻两点间最短路的和。删 / 加点造成的变化是 $O(1)$ 的，所以问题等价于，多次询问这张图中 $x,y$ 之间最短路 ......
Codeforces 1299E - So Mean
先考虑一个平方的做法。我们先问出 $1,n$：遍历所有元素，删掉它以后问一下剩余 $n-1$ 个元素形成的集合，如果是 $n-1$ 的倍数说明这个元素要么 $1$ 要么 $n$，由于两个排列是镜像的所以任意钦定一个是 $1$ 一个是 $n$ 即可。删掉两个元素以后归纳问剩余部分也可以知道 $2,n- ......
CodeForces 1838E Count Supersequences
[洛谷传送门](https://www.luogu.com.cn/problem/CF1838E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1838/E "CF 传送门") **结论：$a_i$ 对答案没有影响。** 考虑 ......
Codeforces 1737G - Ela Takes Dancing Class（平衡树）
数据结构好题。 先考虑如果 $s_i$ 全是 $1$ 怎么做。考虑一个非常特殊的状态：如果当前最靠左的舞蹈者跳一步就能跳到最靠右的舞蹈者的右边，那么这样的局面性质其实是非常完美的。因为容易归纳证明，这样的局面下，每一步最靠左的舞蹈者跳一步都能跳到最靠右的舞蹈者的右边，这样一来，如果维护出了初始局面下 ......
当input为number类型时取消input的上下箭头
// 取消input的上下箭头 ::v-deep input::-webkit-inner-spin-button { -webkit-appearance: none !important; } ::v-deep input::-webkit-outer-spin-button{ -webkit- ......
ORA-01555：snapshot too old: rollback segment number X with name "XXXX" too small
## ORA-01555：snapshot too old: rollback segment number X with name "XXXX" too small 在查询快照的时候 ``` select * from testtable as of timestamp to_timestamp( ......
[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* ......
Json解析字符串报错syntax error, expect {, actual string, pos 0, fastjson-version 1.2.62解决
Expected BEGIN_OBJECT but was STRING at line 1 column 2 path $ syntax error, expect {, actual string, pos 0, fastjson-version 1.2.62 syntax error, exp ......