olympics problem future the
An Introduction to Bioinformatics Algorithms, Neil C. Jones and Pavel Pevzner, the MIT Press, 2004.
An Introduction to Bioinformatics Algorithms, Neil C. Jones and Pavel Pevzner, the MIT Press, 2004. This introductory text offers a clear exposition o ......
B. Preparing for the Contest
原题链接 快速读题 给出一个序列，使其满足\(a[i]>a[i-1],i>1\)成立的次数恰好为k 思路 只要满足条件的序列都算作成立，我们就可以特殊化 先做出一个单增序列，由于前半部分所有元素都满足条件，所以前半部分保留(k+1)个元素，翻转后（n-k-1）个元素 但是sort默认升序，所以我们倒 ......
error: Your local changes to the following files would be overwritten by merge 解决方案
团队其他成员修改了某文件并已提交入库，你在pull之前修改了本地该文件，等你修改完代码再pull时，这时会报错如下错误 根据是否要保存本地修改，有以下两种解决方案 2.1 保留修改执行以下三条命令 git stash #封存修改 git pull origin master git stash po ......
CF Edu160E Matrix Problem
场上疯狂想求任意解+改动解至最优。。想不下去的时候一定要再读一遍题跳出来啊。 限制每一行每一列的 \(1\) 的个数，这很匹配啊！！ 考虑网络流，左侧 \(n\) 个节点连流量 \(a_i\)，右侧 \(m\) 个节点连流量 \(b_i\)。 对于原矩阵中为 \(0\) 的项 \((i,j)\)，若 ......
CF Edu160F Palindromic Problem
赛时过的人少估计是因为难调。 考虑修改一个字符的贡献，会使得所有以该字符为瓶颈的回文串增加长度，同时会使得原来所有最长回文串经过该位置的位置减少长度。换个视角，不妨通过二分+哈希分别预处理出以每个位置为回文中心的最长回文串长度、以及修改一个字符后的最长回文串长度，则对于前者，会对区间造成等差序列的负 ......
MySQL server is running with the --super-read-only option的解决办法
原因 数据库是只读模式 解决办法 修改为读写模式 mysql -uroot -p你的密码 进入mysql select @@read_only; set global read_only=0; # 顺便设置可远程连接（不需要可跳到flush privileges） use mysql; update ......
CentOS7 yum错误：One of the configured repositories failed (Unknown)
一、现象 二、原因 可能会有其他原因造成该问题（如，网络问题）。我这边的问题是红框中指定镜像重复，导致yum命令执行失败。 三、解决 cd /etc/yum.repos.d 排查重复的repo并将其删除。 ......
Nacos启动：[NACOS HTTP-POST] The maximum number of tolerable server reconnection errors has been reached
一、表象 二、分析 源码： public HttpRestResult<String> httpPost(String path, Map<String, String> headers, Map<String, String> paramValues, String encode, long re ......
WMTS . WMS focuses on flexibility in the client request enabling clients to obtain exactly the final image they want.
WMTS - Introduction — OGC e-Learning 2.0.0 documentation https://opengeospatial.github.io/e-learning/wmts/text/main.html WMTS - Introduction Introduct ......
CF1861C-Queries-for-the-Array-题解
title: CF1861C Queries for the Array 题解 date: 2023-09-06 07:53:53 categories: - 题解 因为插入和删除操作都在队尾，所以对序列前缀分析一下： 若一个序列的答案为 YES，那么它前缀的答案也为 YES。（对于没检查过的序列） ......
Nacos启动：[NACOS HTTP-POST] The maximum number of tolerable server reconnection errors has been reached
一、表象 二、分析 源码： public HttpRestResult<String> httpPost(String path, Map<String, String> headers, Map<String, String> paramValues, String encode, long re ......
CF1446D Frequency Problem
题意 给定 \(n\) 个数。 求最长的子段使得子段内有两个众数。 Sol 考虑全局众数对于子段的众数的影响。 注意到对于答案有贡献的子段一定包含全局众数，读者自证不难。 考虑对于每个数出现的次数根号分治。 对于出现次数大于根号的数： 种类不超过根号。 考虑暴力对于每一种数，考虑她成为众数的情况。 ......
CF1913 E Matrix Problem 题解
Link CF1913 E Matrix Problem Question 给定一个 \(n\times m\) 的 01 矩阵，你可以把矩阵中的任意一个元素 01 翻转 需要最后的矩阵满足，每行 \(1\) 的个数有 \(A[i]\) 个，每列 \(1\) 的个数有 \(B[i]\) 个 Solu ......
The fourth day learning summary
一、for 循环循环就是重复做某件事，for循环是python提供第二种循环机制（第一种是while循环），理论上for循环能做的事情，while循环都可以做。目的：之所以要有for循环，是因为for循环在循环取值（遍历取值）比while循环更简洁。代码示例：for i in range(1, 11 ......
MVN 安装报错 java.security.InvalidAlgorithmParameterException: the trustAnchors parameter must be non-empty
mvn pom 安装报错 java.security.InvalidAlgorithmParameterException: the trustAnchors parameter must be non-empty 方法一 主要是带有 https 仓库认证不通过 忽略ssl证书检验即可 mvn cl ......
CF757G Can Bash Save the Day?
牛子题 先观察询问怎么处理，因为是棵树，直接拆 \(dis\) ，有 \(dis(p_i,x)=dis[p_i]+dis[x]-2\times dis[lca]\) ，前两项很好处理，但是对于 \(dis[lca(p_i,x)],i \in [l,r]\) 比较难处理，但是可以转化成经过这条边的次数 ......
Queries for the Array 题解
前言 这场 CF 是我赛后打的，vp 赛时没做出来，后来发现是有个地方理解错了，有一些细节没有考虑到。现在换了一种思路来写，感觉更清晰了。 做法 首先需要动态维护三个变量，\(cnt\) 和 \(finishsort\) 和 \(unfinishsort\)。这三个变量分别表示当前数字的个数，已经排 ......
[ABC318G] Typical Path Problem 题解
原题链接：ABC318G 显然是圆方树。 点双缩点过后建立一颗以点 \(c\) 为根节点的圆方树，考虑什么情况是合法的。 从点 \(a\) 开始往上跳直到跳到点 \(c\)，如果中间走过了某一个方点并且这个方点与 \(b\) 点有直接连边，那么就是合法的；否则不合法。 证明：如果路径中所经过的方点和 ......
CF1905 A Constructive Problems 题解
Link CF1905 A Constructive Problems Question 有一个 \(N\times M\) 的矩阵，你需要建造一些房子，把这个矩阵填满 当一个 \(2\times 2\) 的正方形左上和右下有房子时，左下和右上房子会自动生成 当一个 \(2\times 2\) 的正 ......
树的层次遍历 Trees on the level uva122
原题链接 这道题可以说基本涵盖了树的大部分知识点——树的创建，树的生成，树的删除，树的BFS（宽度优先搜索）。个人认为是学习树时很具有价值的一道题目。 题目意思很好理解，讨论区的题解写的也比本人优秀太多了，这里就不具体分析了。 ......
Nacos启动：[NACOS HTTP-POST] The maximum number of tolerable server reconnection errors has been reached
一、表象 二、分析 源码： public HttpRestResult<String> httpPost(String path, Map<String, String> headers, Map<String, String> paramValues, String encode, long re ......
BigdataAIML-ML-Models for machine learning Explore the ideas behind machine learning models and some key algorithms used for each
最好的机器学习教程系列：https://developer.ibm.com/articles/cc-models-machine-learning/ By M. Tim Jones, Published December 4, 2017 Models for machine learning Alg ......
A. Constructive Problems
原题链接 思路历程 1.一开始我不知道具体该怎么放，于是我按照样例2的顺序手画了一遍。 2.然后发现，对于一个n*n的矩形，再放一个格子最大能使其达到（n+1）*(n+1) 3.1*1时，放了1个格子，2*2时放了2个格子，由此可以推出放n个格子时最大能达到n*n 4.这道题就变成了，找出k使得k* ......
"the tx doesn't have the correct nonce"：使用hardhat调用ganache上部署的合约遇到的一个错误
完整的报错 >查询存证请求 存证请求内容， datahash:0xaad2171441bd73b773e9a9e062753909360bdfcabbddbe93c6c58b13c5c0feaa, 创建人:0xF7A1938Fecc594aaF126d46fd173cE74A659ad9A, 附加信 ......
2023 China Collegiate Programming Contest (CCPC) Guilin Onsite (The 2nd Universal Cup. Stage 8: Guilin)
题解： https://files.cnblogs.com/files/clrs97/2023Guilin_Tutorial.pdf Code： A. Easy Diameter Problem #include<bits/stdc++.h> using namespace std; const i ......
初中英语优秀范文100篇-030My Life in the Future-我未来的生活
PDF格式公众号回复关键字:SHCZFW030 记忆树 1 I think my life will be colorful and meaningful in the future. 翻译 我认为我未来的生活将会丰富多彩并且有意义。 简化记忆 生活 句子结构 主语（I）：这句话的主语是“I”，表示 ......
[ARC111F] Do you like query problems?
题意： 给出三个数 \(n,m,q\)。 你有一个长度为 \(n\) 的序列 \(a\)，初始全为为 \(0\)，你有三种操作： 操作 \(1\)：给出 \(l,r,v\)，让区间 \([l,r]\) 对 \(v\) 取 \(\min\)。 操作 \(2\)：给出 \(l,r,v\)，让区间 \([ ......
Could not get a resource from the pool 异常定位和解决
最近在服务中经常看到以下错误，进行下定位和问题解决分析： 2023-12-08 00:10:58.248 WARN [terra-sr-server,a9006fd27ccb81d0,a9006fd27ccb81d0,false] 52 [o-14009-exec-38] o.s.b.a.redis ......
The prefix operator (*) asterisk in Python. Python中的星号操作符
今天看Python 3 object-oriented programming一书中看到作者用了这样一个例子: import math class Point: def __init__(self,x,y): self.x = x self.y = y def distance(self,p2): ......