majority 134c arc the
ARC167D Good Permutation 题解
ARC167D 看到排列并且有 \(i\gets a_i\)，就可以直接建出图来，显然是若干个不相干的环。 如果不求字典序最小，就可以直接不在同一个环中的 \(i,j\) 直接交换就可以了，因为它要求了最小化操作数。如果求字典序最小，直接从前往后扫一遍，可以用 set 维护不在这个环中且 \(j>i ......
ARC105E Keep Graph Disconnected 题解
ARC105E 正向考虑是很难的，从结果入手，发现最后一定是分别包含 \(1\)，\(n\) 的两个完全图。 考虑表示出这两个人一共加了多少边：\(\frac{n(n-1)}{2}-m-x(n-x)\)，\(x\) 表示点 \(1\) 所在集合的大小。 由于是判断先手还是后手必胜，所以只需看结果对 ......
[LeetCode] 2660. Determine the Winner of a Bowling Game
You are given two 0-indexed integer arrays player1 and player2, that represent the number of pins that player 1 and player 2 hit in a bowling game, re ......
【五期李伟平】CCF-A（S&P'20）The Value of Collaboration in Convex Machine Learning with Differential Privacy
Nan W., et al. “The Value of Collaboration in Convex Machine Learning with Differential Privacy.” 2020 IEEE Symposium on Security and Privacy. 304-317 ......
AGC020F Arcs on a Circle
一个和值域无关的算法，复杂度 \(O(4^nn^2)\)，不过好像可以用子集卷积和拉格朗日插值优化至 \(O(3^nn^3)\)。 如果说原问题在整数上做，我们通常可以用生成函数来刻画容斥的式子，求个二维 \(\exp\) 状物就可以了，但是在实数域似乎不太好扩展，但实际上是可以扩展的。 原问题实际 ......
PyQt报错：Cannot load backend 'Qt5Agg' which requires the 'qt5' interactive framework, as 'headless' is currently running
PyQt报错：Cannot load backend 'Qt5Agg' which requires the 'qt5' interactive framework, as 'headless' is currently running 问题描述 在远程链接ubuntu虚拟机进行开发时，报错。 解决 ......
jumpserver连接ecs实例报错：UNREACHABLE! => {"changed": false, "msg": "Failed to connect to the host via ssh: ssh_exchange_identification: Connection closed by remote host", "unreachable": true
报错分析思路： 1.是ssh密钥设置有没有对接 2.防火墙拦截问题 3.用户设置问题 4.sshd配置问题 问题解决： 无法与221.229.216.39端口35846进行协商：找不到匹配的主机密钥类型。他们提供的是：ssh-rsa、ssh-dss [preauth] 在sshd配置中加上ssh-r ......
CF768G The Winds of Winter题解
我们考虑暴力咋做，每次得到一个森林之后，必定是从最大的树上摘一棵子树，挪到最小的树上，所以此时的答案为 \(max(siz_{mx}-x,siz_{mn}+x,siz_{次大值} )\)，于是发现 \(x=\frac{siz_{mx}-siz_{mn}}{2}\) 时答案最优，所以只需找到这个值的前 ......
[引]Power Automate Use variables and the % notation
Variable manipulation and the % notation - Power Automate | Microsoft Learn 变量操作和 % 表示法 - Power Automate | Microsoft Learn In this articleHardcoded va ......
解决报错： Cannot connect to the Docker daemon at unix:///var/run/docker.sock. Is the docker daemon running?
这个错误表明 Docker 客户端无法与 Docker 守护程序通信。这可能有几种原因： Docker 守护程序未运行： 您需要确保 Docker 守护程序正在后台运行。可以使用以下命令来启动 Docker 守护程序： sudo service docker start 或者 sudo system ......
POLIR-Int-Generative AI in 2024: The 6 most important consumer tech trends for next year
Generative AI in 2024: The 6 most important consumer tech trends for next year Qualcomm executives reveal key trends in AI, consumer technology and mo ......
致21岁的自己——May all the beauty be blessed.
[错峰跨年第一弹]长文预警，本文长达不知道多少字(本文同时发布于博客园)先说一下，博客园快要倒闭了233说起博客园又得提一嘴他的好朋友csdn，so f**k you csdn，盗我博客不得house每年到这个时候都是最忙的时候，期末周(月)加课设，画图画得焦头烂额，机械工程狗都不学。这一年倒是身体 ......
ARC C 题做题记录
最后更新时间 2023/12/22 温馨提示 右下角有展开目录索引的功能。 由于是做题记录，所以作为题解的话可能有些地方的表达不是特别好，请见谅。 [ARC104C] Fair Elevator \(2n\) 个位置，要不重复地填 \(2n\) 个数，所以可以发现题目中给的区间里面带 \(-1\) ......
Spring Security without the WebSecurityConfigurerAdapter
ENGINEERING | ELEFTHERIA STEIN-KOUSATHANA | FEBRUARY 21, 2022 | ... In Spring Security 5.7.0-M2 we deprecated the WebSecurityConfigurerAdapter, as we ......
How to Master the Popular DBSCAN Clustering Algorithm for Machine Learning
Overview DBSCAN clustering is an underrated yet super useful clustering algorithm for unsupervised learning problems Learn how DBSCAN clustering works ......
The 2022 ICPC Asia-East Continent Final Contest (EC-Final 2022)
比赛链接 没做完。 A. Coloring 有 \(n\) 个元素，第 \(i\) 个元素有价值 \(w_i\)，颜色 \(c_i\)。给定 \(s\)，初始时只有 \(c_s=1\)，其余 \(c_i\) 均为 \(0\)。 可以进行任意操作：选择一个 \(1 \le i \le n\)，花费 \ ......
SP2-0618: Cannot find the Session Identifier. Check PLUSTRACE role is enabled SP2-0611: Error enabling STATISTICS report
报错信息： SP2-0618: Cannot find the Session Identifier. Check PLUSTRACE role is enabledSP2-0611: Error enabling STATISTICS report 说明： Oracle下普通用户缺少set aut ......
How to permanently delete a file stored in GIT (both from the local and remote repositories)?
First run git filter-branch -f --index-filter "git rm -rf --cached --ignore-unmatch FOLDERNAME" -- --all Then shrink the .git folder rm -rf .git/refs/ ......
CF1178G The Awesomest Vertex
CF1178G The Awesomest Vertex 给定一棵根为 \(1\) 的有根树，每个节点有两个权值 \(a[i]\) 和 \(b[i]\) 。定义 \(R(v)\) 为 \(v\) 祖先的集合（包括自己），则一个节点 \(v\) 有多棒取决于其真棒程度，真棒程度是这样定义的： \[\l ......
The 1st Universal Cup. Stage 0: Nanjing (Trial Contest)
比赛链接 题面懒得写了。 A. Stop, Yesterday Please No More 袋鼠移动相当于边界和洞移动。通过模拟可以得出：不考虑洞，移动后剩余袋鼠的矩形。以及假设洞在原点，移动后形成的轨迹形状。 枚举洞在哪个位置，多干掉的袋鼠就是两个几何图形的交。由于洞的移动轨迹较复杂，我们考虑让 ......
Maven-Introduction to the Dependency Mechanism | Maven实战--- dependencies与dependencyManagement的区别
Maven – Introduction to the Dependency Mechanism https://maven.apache.org/guides/introduction/introduction-to-dependency-mechanism.html#:~:text=The de ......
The 2nd Universal Cup. Stage 3: Binjiang
比赛链接 没做完。 A. Almost Prefix Concatenation 给定字符串 \(S,T\)。称一个串是好的，当且仅当可以通过修改不超过一个字符使其成为 \(T\) 的前缀。 称一个把 \(S\) 划分成 \(n\) 个非空子串 \(S_1,S_2,\cdots,S_n\) 的方案是 ......
React项目中报错：Parsing error: The keyword 'import' is reservedeslint
记得更改完配置后，要重启编辑器（如：VSCode）!!! 记得更改完配置后，要重启编辑器（如：VSCode）!!! 记得更改完配置后，要重启编辑器（如：VSCode）!!! 这个错误通常发生在你尝试在一个不支持 ES6 模块语法的环境中使用 import 关键字。 ESLint 默认使用的是 ES5 ......
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 ......
Github Actions - Error: The connection to the server localhost:8080 was refused - did you specify the right host or port?
Run kubectl apply -f eks/aws-auth.yaml kubectl apply -f eks/aws-auth.yaml kubectl apply -f eks/deployment.yaml kubectl apply -f eks/service.yaml shell ......
The Missing Semester of Your CS Education----shell工具和脚本
一.shell脚本 1.$的关键字 $0 - 脚本名 $1 到 $9 - 脚本的参数。 $1 是第一个参数，依此类推。 $@ - 所有参数 $# - 参数个数 $? - 前一个命令的返回值 $$ - 当前脚本的进程识别码 !! - 完整的上一条命令，包括参数。常见应用：当你因为权限不足执行命令失败时 ......
How can I do to protect the Environmental
How can I do to protect the Environmental Protecting the environment is an important responsibility that we all share. Here are some simple steps you ......
Why caused the dead factory?
The death of a factory can be caused by various factors, which can be broadly categorized into economic, social, and environmental reasons. Some of th ......
Should be the workers need to dress uniform for work?
The need for workers to dress in uniforms for work depends on the specific industry, company, and job role. In some cases, uniforms may be required fo ......
Why the developed country choose the countries of southeast Asia to build processing factory used their labour force?
The developed countries choose countries in Southeast Asia to build processing factories and utilize their labor force for various reasons. Some of th ......