majority 134c arc the
ARC121D 1 or 2
ARC121D 1 or 2 诈骗题。 思路 吃一个糖的操作可以看做是和一个 \(a_i\) 为 0 的糖一起吃。 可以枚举有多少个糖单独吃来确定要增加多少个 0。 问题变为每次吃两颗糖。 根据人类直觉，有一个贪心，最小的糖和最大的糖一起吃最优，次小的糖和次大的糖一起吃最优，依次类推。 怎么证明这个 ......
[ARC121F] Logical Operations on Tree 题解
题目链接 点击打开链接 题目解法 比较好的题 首先要发现一个性质是：先删 AND 边，再删 OR 边最优 小证一下：分类讨论 AND 边两端的数字情况 \(0 \& 0\) 左右两端虽然可能可以把 \(1\) OR 过来，但这种情况先做 \(\&\)，也一定可以 OR 得到 \(1\) \(0 \& ......
The second day learning summary
1.什么是接口测试？ 接口测试是测试系统组件间接口的一种测试。接口测试主要用于外部系统与系统之间以及内部各个子系统之间的交互点，定义特定的交互点，然后通过这些交互点来，通过一些特殊的规则也就是协议，来进行数据之间的交互。测试的重点是要检查数据的交换，传递和控制管理过程，以及系统间的相互逻辑依赖关系等 ......
[ARC106E] Medals 题解
题目链接 题目链接 题目解法 感觉不难啊，怎么想到网络流和 \(hall\) 定理后面就屁都没想到呢 首先一眼网络流 先二分答案 考虑一个朴素的建图方法是：把每个人拆成 \(k\) 个点，然后往在的天连边，跑最大流，满流即合法 可以发现，跑网络流对这道题还说没有必要，因为只要判是否有完美匹配 不难想 ......
解决Cannot connect to the Docker daemon at unix:///var/run/docker.sock.的具体操作步骤
检查 Docker 是否正在运行： systemctl status docker 如果 Docker 正在运行，你会看到类似下面的输出： ● docker.service - Docker Application Container Engine Loaded: loaded (/lib/syst ......
springboot解决Invalid character found in the request target 异常
源自： https://mp.weixin.qq.com/s?__biz=MzAxMjY5NDU2Ng==&mid=2651866587&idx=1&sn=adb24cc2766eefccc72efba8aba9d259&chksm=80490092b73e898471a0b31e7ae19db4a ......
解决Docker启动Starting the Docker Engine的问题:
问题如上图,试图启动Docker时一直转圈圈,已经确认了打开Hyper-V功能依然无法解决.通过在网上查资料,了解到因为在电脑上安装过了雷电模拟器等APK模拟器后,此时再去使用Docker就会出现奇奇怪怪的问题.因为系统只能虚拟化一个,无法都兼顾. 解决方法1: 重新启动Dokcer 尝试重新启动系 ......
The 2nd Universal Cup. Stage 12- Hefei
E. Matrix Distances 因为行列的贡献是独立的，所以可以按照颜色分别统计 #include <bits/stdc++.h> using namespace std; #define int long long using i32 = int32_t; using vi = vecto ......
gerrit 反向代理从 apache 换成 nginx 之后项目页报错“The page you requested was not found, or you do not have permission to view this page”
每次配置 gerrit 需要用反向代理来实现auth_basic_user_file,以前用apache 进行配置，但不喜欢 apache 要换成 nginx，结果换成 nginx 之后，登录后打开project页报错“The page you requested was not found, or ......
Multi Fabrics/Admin - How to add the second controller to end device.
Hardware Required • Raspberry Pi 4• 2 x Silabs Thunderboard Sense 2 (TBS2 -- BRD4166A)• A Ubuntu Linux development environment or a Virtual Machine us ......
The 2022 ICPC Asia Hangzhou Regional Contest
A. Modulo Ruins the Legend 首先题目要求的是$(\sum (a_i + s + i \times d))% m $的最小值 等价于求\((\sum a_i + n\times s + \frac{n(n+1)}{2} \times d) \%m\)的最小值 令\(sum = ......
Mysql定时备份 Using a password on the command line interface can be insecure
最近运维过程中需要备份Mysql数据库，网上找bat脚本执行发现提示不能直接在脚本里放密码，Using a password on the command line interface can be insecure，应该是高级的mysql数据库的安全策略。 首先建一个bat文件 --default ......
神经网络入门篇：深度学习和大脑的关联性（What does this have to do with the brain?）
深度学习和大脑的关联性 开始讲故事（手动狗头） 深度学习和大脑有什么关联性吗？ 关联不大。 那么为什么会说深度学习和大脑相关呢？ 当你在实现一个神经网络的时候，那些公式是你在做的东西，你会做前向传播、反向传播、梯度下降法，其实很难表述这些公式具体做了什么，深度学习像大脑这样的类比其实是过度简化了我们 ......
The IDE is running low on memory
WebStorm 内存不足 提示：The IDE is running low on memory and this might affect performance. Please consider increasing the heap size. 翻译：IDE 内存不足，这可能会影响性能。请考 ......
CF1824B1 LuoTianyi and the Floating Islands (Easy Version) 题解
题意： 思路： 由于 $ k ∈ [1，3] $ ，分类讨论： 当 $ k = 1 $ 时，有人结点自身即为好结点，每种情况的期望为 $ \frac{1}{n} $ ， $ n $ 种情况的期望和为 $ 1 $ 。最终答案即为 $ 1 $ 。 当 $ k = 2 $ 时，$ 2 $ 个有人结点之间的 ......
Installing the NVIDIA Container Toolkit 容器配置GPU
网上的帖子都比较旧了，这是最新官方地址： https://docs.nvidia.com/datacenter/cloud-native/container-toolkit/latest/install-guide.html 注意：除了安装，还有配置，不是说安装上就完事 都弄好之后，就可以docke ......
Go - two bcrypt hashes of the same password are NOT equal
package main import ( "fmt" "golang.org/x/crypto/bcrypt" ) func main() { password := "abcdef" hashedPassword1, _ := bcrypt.GenerateFromPassword([]byte ......
[ARC125E] Snack 题解
题目链接 点击打开链接 题目解法 这题看起来很 \(flow\)，不难想到边数 \(nm\) 的建图方法： 具体来说，边为 \((S,i,c_i)(i\in [1,m])\)，\((i,j,b_i)(i\in [1,m],\;j\in [1,n])\)，\((j,T,a_i)(j\in [1,n]\ ......
[ARC141D] Non-divisible Set 题解
题目链接 点击打开链接 题目解法 很思维的题，需要用好所有的特殊性质 暴力的做法是建出图，然后求包含点 \(i\) 的最长反链，但这明显过不了 上面的做法没用到 \(a_i<2m\) 的性质 如何用？把 \(a_i\) 拆分成 \(q\times 2^k\;(k\) 为奇数\()\) 的形式，那么对 ......
uva101The Blocks Problem
原题链接The Blocks Problem - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一道模拟题。（水题） 但模拟过程很有意思，怎么样才能用最短的代码完成所有操作，使代码更简洁是很考验技术的。 #include<bits/stdc++.h> using namespace ......
uva12096集合栈计算机 The SetStack Computer
洛谷链接集合栈计算机 The SetStack Computer - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一道典型的以栈为背景的数据结构题。题目简单但是程序却并不简单（个人观点）。普及组的难度有点低了感觉。 个人认为这道题目可以帮助自己熟悉或者说更好的掌握STL的使用以及妙 ......
ansible 报错 "changed": false, "msg": "Failed to connect to the host
报错： "changed": false, "msg": "Failed to connect to the host via ssh: root@node1: Permission denied (publickey,gssapi-keyex,gssapi-with-mic,password)." ......
[ARC141E] Sliding Edge on Torus 题解
题目链接 点击打开链接 题目解法 比较套路的题 首先画个图，然后把 \(y-x\) 相同的变成一个点（使 \(y>x\)） 然后再两个点之间连有权边 那么问题就变成求新图的每个连通块中形成的原图的连通块数量 手玩几个数据发现，原图的连通块数量即为新图的所有环长的 \(\gcd\)，再和 \(n\) ......
The 2023 ICPC Asia Hong Kong Regional Programming Contest (AEFHKL)
在考试周打比赛就像在刀尖上跳舞，在赌桌上下筹码 我只希望专业课它别挂 不然搞钱吃饭就麻烦了 A.TreeScript 学弟写的，阅读理解题，读对了就是简单树dp #include<bits/stdc++.h> using namespace std; const int N=2e5; int n,f ......
The 13th Shandong ICPC Provincial Collegiate Programming Contest
A. Orders 按照订单的结束时间排序，然后遍历一遍即可 #include<bits/stdc++.h> using namespace std; #define int long long using pii = pair<int, int>; using i32 = int32_t; voi ......
[ARC120E] 1D Party 题解
提供二分+DP做法。 Solution 题意 给出 \(n(\le 2\times 10^5)\) 个单调递增偶整数 \(a_i\)，求最小的 \(k\) 满足每一个 \(i\) 都可以在 \(k\) 时刻之前（含）与相邻的数相遇。每个单位时间可以移动一个单位距离。 思路 启发式思考 在想到正解之前 ......
Disconnected from the target VM, address: '127.0.0.1:5954', transport: 'sock
一直能正常运行的本地项目，在IDEA中突然跑不起来 解决步骤： 给application启动类的run方法加上try-catch 打印日志为Failed to determine a suitable driver class，说是数据源有问题 实则是IDEA抽风了 1.尝试删除idea缓存重启In ......
The file “/xx/xxx/xxxx.dita”is outside the scope of the input dita/map directory.
如果路径没错的话，就是引用的内容不在这个ditamap之内，也就是引用的内容不能在被引用时单独生成。 还有个错误：编辑器里面可以正常加载路径，但dita-ot始终说找不到的某个dita文件的错误，我以为是缓存的问题，其实可能是之前引用的地方不止一处，文件加或者文件改名之后没有将其他地方改完，可以用f ......
The importance of learning basic skills
参考范文1 The Importance of Reading Literature Literature is acknowledged as the most precious product of human civilization and wisdom, especially by our ......