xor-subsequence subsequence version hard
[Codeforces] CF1817A Almost Increasing Subsequence
CF1817A Almost Increasing Subsequence 题意 给定长度为 \(n\) 一个序列 \(a\) 以及 \(q\) 次询问,每次询问给出 \(l\) 和 \(r\),找出序列 \(a\) 在 \([l,r]\) 内最长的几乎递增子序列。 对于几乎递增的定义:如果一个序列 ......
CF1746E2 Joking (Hard Version) 题解
非常厉害的一道交互题。 思路 由于交互库会说谎,我们考虑把两次询问划分成一组。 结论:假如一个集合在两次询问中都为不成立,那么这个集合也就一定不成立。 证明显然,因为这两次中总有一次时真话。 那么我们就可以想到一个比较暴力的想法。 每一次把集合划分为四个,\(S_{0,0},S_{0,1},S_{1 ......
[AGC001E] BBQ Hard 题解
题目链接 点击打开链接 题目解法 很有技巧的一道题 观察数据范围发现 \(a_i,b_i\) 很小,所以考虑和值域有关的做法 从组合意义上考虑组合数,不难想到 \(\binom{a_i+b_i+a_j+b_j}{a_i+a_j}\) 为 \((0,0)\) 到 \((a_i+a_j,b_i+b_j) ......
E2. Game with Marbles (Hard Version)
原题链接 导论,有点博弈论的感觉? 每个人轮流选一个大家都有的球,然后自己扣一个球,对方扣完。问女生剩下的球减去男生剩下的球,最大值是多少? 一些条件 1.初始每个人每种球都有 2.女生想使这个值大一点,男生想使这个值小一点,换句话说,每个人都尽量多扣对面的球,多保留自己的球。 3.如果选择扣掉对面 ......
关于vs中 错误 类型“xxxx”在未被引用的程序集中定义,必须添加对程序集“System.Drawing, Version=4.0.0.0
原文链接:https://blog.csdn.net/weixin_50352816/article/details/130548200 必须添加对程序集“System.Drawing, Version=4.0.0.0, Culture=neutral, PublicKeyToken=b03f5f7 ......
Candy Party (Hard Version) 题解
原题链接:CF1868B2, 简单版:CF1868B1。 题意 有 \(n\) 个人,第 \(i\) 个人手上最初有 \(a_{i}\) 颗糖。现在每个人可以把自己手中的糖选一些给不多于一个人,同时每个人也只能接受不多于一个人的糖,选出的糖的数量必须是二的次幂。问能否能让每个人最终手上的糖的数量相等 ......
Square-free division (hard version) 题解
题意:给定一个长度为 \(n\) 的序列,求最少能将这个序列分成多少段使得任意一段中不存在两个数的积为完全平方数。你还可以将其中 \(k(k \le 20)\) 个数修改为任意的值。 一个小 Trick:如果两个数乘起来为平方数,可以先将每个数的平方因子除掉,然后这两个数必然相等。于是可以先将每个 ......
Square-free division (easy version) 题解
题意:给定一个长度为 \(n\) 的序列,求最少能将这个序列分成多少段使得任意一段中不存在两个数的积为完全平方数。 一个小 Trick:如果两个数乘起来为平方数,可以先将每个数的平方因子除掉,然后这两个数必然相等。于是这道题被转化为了一个区间不能有相等的值,这就很典了。 设 \(pos_{a_{i} ......
Windows2008R2 IIS配置证书 ERR_SSL_VERSION_OR_CIPHER_MISMATCH 错误解决方法
IIS Crypto 用这个工具很方便,也可以手动修改注册表 工具内置最佳实践,点击 Best Practices 再 Apply,然后重启服务器即可,设置前记得备份注册表。 参考:https://blog.csdn.net/a873744779/article/details/103635882h ......
[Codeforces] CF1744E1 Divisible Numbers (easy version)
CF1744E1 Divisible Numbers (easy version) 题意 给你四个数 \(a,b,c,d\),你需要找出一组 \(x,y\) 使得 \(a<x\leq c,b<y\leq d\) 并且 \(x\cdot y\) 能被 \(a\cdot b\) 整除,如果没有输出 -1 ......
ICEE-Microchip-MPLAB X IDE-MCC Plugin + MCC Core + MHC(MCC Harmony Core) versions and compatibility
https://microchip.my.site.com/s/article/MPLAB-X-MCC-plugin--MCC-Core-and-MCC-Harmony-Core-versions-and-compatibility Aug 17, 2023•Knowledge rticle Num ......
CF1784C Monsters (hard version) 题解 线段树
题目链接:https://codeforces.com/problemset/problem/1784/C 题目大意: 你面前有 \(n\) 只怪兽,每只怪兽都有一个初始血量,你可以进行两类操作: 操作1:选择任意一个血量大于 \(0\) 的怪兽,并将它的血量降低 \(1\); 操作2:将所有存活的 ......
解决AttributeError: module 'setuptools._distutils' has no attribute 'version'
setuptools 版本过高,需要降级,降为59.5.0版本比较合适: pip install setuptools==59.5.0 参考:解决AttributeError: module ‘setuptools._distutils‘ has no attribute ‘version‘_set ......
hive Metastore 启动报错 Version information not found in metastore报错处理
修改 conf/hive-site.xml中的 hive.metastore.schema.verification 设置为false。 hive Metastore 启动报错 [main]: Metastore Thrift Server threw an exception... org.apa ......
ERROR: Could not find a version that satisfies the requirement basicsr== (from versions: none)
(py37_gan) C:\Users\Administrator>pip3 install basicsr==WARNING: Retrying (Retry(total=4, connect=None, read=None, redirect=None, status=None)) after ......
[ARC133B] Dividing Subsequence
Dividing Subsequence 这道题与最长公共子序列类似,可以先去水一水那道题。 题意 本题就是让你从 \(p\) 里面选出一个子序列 \(b_i\) 和 \(q\) 里面选出一个子序列 \(a_i\),我们要使 \(b_i\) 是 \(a_i\) 的倍数。 解法 本题直接用动态规划,是 ......
Control Groups version 1 (翻译 by chatgpt)
原文:https://www.kernel.org/doc/html/v6.6/admin-guide/cgroup-v1/index.html Control Groups Block IO Controller CPU Accounting Controller CPUSETS Device W ......
pure-admin pnpm ERR_PNPM_FROZEN_LOCKFILE_WITH_OUTDATED_LOCKFILE Cannot perform a frozen installation because the version of the lockfile is incompatible with this version of pnpm
事情是这样的,用的开源pure-admin 的框架,用的是pnpm,本地环境都是可以的,但是发布到生成就报以下错误 然后看部署参数,是这样的,强制用了lock文件,本来也没问题 报错的意思是json 文件跟pnpm-lock.json 文件不匹配 但是本地看着是匹配的,随便挑选几个包版本看着也是一致 ......
18.In the academic world, there is a popular phrase "publish or perish." Academics, therefore, always work hard to keep themselves academically alive through publications.
Round 1: Expressing Initial Opinions on "Publish or Perish" Speaker 1 (Student A): Hello, everyone! The phrase "publish or perish" is quite intense, i ......
hackhthebox intentions hard
This article will talk about th technical points and not talk about the whole pross this target machine has serveral technical points.One is when the ......
[CF958F3] Lightsabers (hard)
题目链接 对于一种元素 \(v\),假设它在给出可重集合中出现了 \(t\) 次,那么容易把它表示成基础的生成函数形式:\(1+x+x^2+x^3+\dots+x^t\)。 显然,把所有元素的生成函数卷一下就是答案。但是这样最坏情况为 \(O(nm\log n)\)的,不能通过这道题。 在思考优化方 ......
火狐:SSL_ERROR_UNSUPPORTED_VERSION,谷歌、EDGE: ERR_SSL_VERSION_OR_CIPHER_MISMATCH
一些老的系统,在登陆的时候会报如下错误 现象:火狐:SSL_ERROR_UNSUPPORTED_VERSION,谷歌、EDGE: ERR_SSL_VERSION_OR_CIPHER_MISMATCH 原因:就是老系统https使用的协议太老,不安全,新的浏览器版本不兼容 解决方法:chrome和ed ......
idea reset --hard 版本回退到老版本后,所有新版本竟然消失了,怎么办?
今天用idea打开一个工程,遇到一个奇怪的情况,使用reset --hard 版本回退到一个老版本后,这个版本靠后的新版本竟然都消失了,在idea上怎么都查看不了最近提交的版本 后面终于发现,其实在终端还是可以找到的,在终端使用git reflog仍可查看到所有的版本 要又想回到新版本,根据查看到的 ......
T403510 平面划分(Hard) 题解
Link T403510 平面划分(Hard) Question 平面上由 \(n\) 条这样的折线所界定区域的最大的个数 \(Z_n\) 是多少。 Solution 先思考一个简单的问题 平面上 \(n\) 条直线所界定的区域最大个数 \(L_n\) 是多少? 我们考虑假设已经有\(n-1\) 条 ......
[CF83E] Two Subsequences 题解
[CF83E] Two Subsequences 题解 思路 定义 \(overlap(a, b)\) 为字符串 \(a\) 的后缀与 \(b\) 的前缀的最大相等的长度,有 \(|f(a, b)| = |a| + |b| - overlap(a, b)\),下文称匹配为相邻两串的 \(overla ......
InvalidVersionSpecError: Invalid version spec: =2.7
解决方式:将~/anaconda3/lib/python3.7/site-packages/conda/models/version.py中 这一行version_relation_re = re.compile(r'(==|!=|<=|>=|<|>)(?![=<>!])(\S+)$')改成vers ......
selenium.common.exceptions.SessionNotCreatedException: Message: session not created: This version of ChromeDriver only supports Chrome version 103 Current browser version is 106.0.5239.0
pyhon 调selenium报: selenium.common.exceptions.SessionNotCreatedException: Message: session not created: This version of ChromeDriver only supports Chro ......
【解决方案】adb server version (41) doesn't match this client (36);
【GiraKoo】adb server version (41) doesn't match this client (36); 环境 夜神模拟器无法与Android Studio连接。使用命令行连接时会提示adb server version (41) doesn't match this cli ......
CodeForces 1497E2 Square-free division (hard version)
洛谷传送门 CF 传送门 感觉和 CF1889C2 Doremy's Drying Plan (Hard Version) 有异曲同工之妙。 显然去除每个数的平方因子后,两个数相乘为完全平方数当且仅当它们相等。 考虑若确定了分段方案,那么修改次数就是,每一段重复出现的数的个数。 那么我们设 \(f_ ......