XOR

首先根据对称性，$n$ 为偶数的时候直接输出 $0$，证明显然。 考虑 $n$ 为奇数的情况，显然答案等于所有符合条件的数组的 $a_1$ 的异或和。容斥。记 $f_i$ 表示所有数按位与是 $i$ 的子集的答案的异或和，那么由于异或运算只与奇偶性有关，答案可以写作 $\oplus_{y\subse ......

CF Gym 上的原题保证序列长度为 $2$ 的幂，这里介绍的做法可以针对 $n$ 任意（虽然也没强到哪儿去） 首先充要条件是序列中所有数之和是 $\lfloor\dfrac{n}{2}\rfloor$ 的倍数，因为每次操作对序列中所有数之和的增量都是 $\lfloor\dfrac{n}{2}\rf ......

首先考虑 $k$ 表示 $2^k+k-1\le n$ 的最大的 $k$，打表猜测最优情况满足： 所有长度为 $k$ 的子串恰好覆盖了全部 $2^k$ 种不同的长度为 $k$ 的 01 串。 所有长度为 $k+1$ 的子串互不相同。 考虑规约到图论模型，建立一张有 $2^k$ 个点的图，点 $i$ 向 ......

发现每次对行的操作相当于将这一行的元素复合上一个排列，对列也同理。不妨记这两个排列为 $p,q$。 首先考虑一个弱化版：如果 $p,q$ 都是一个环怎么处理。如果 $n=1$ 那么答案显然是 $a$ 的最小周期，使用 KMP 求解。对于 $m=1$ 的情况也同理。考虑 $n,m\ge 2$，发现我们 ......

首先，必须要有一个主程序集（exe 或 dll 都可以），就是把附加的程序集都整合到这个程序集中。附加的程序集可以以嵌入的方式或者整合的方式。若选择整合的方式，建议勾选仅整合（不保护）。设置分为常规设置，保护设置，软件限制设置等。除了主程序集及其附加程序集（主要是dll文件）的设置以外，还有证书管理 ......

Docker compose Compose 简介 ​ Compose 是用于定义和运行多容器 Docker 应用程序的工具。通过 Compose，可以使用 YML 文件来配置应用程序需要的所有服务。然后，使用一个命令，就可以从 YML 文件配置中创建并启动所有服务。 Compose 使用的三个步骤 ......

闲的没事把系统 win11：21H2正式稳定版本升级到22H2内部测试版，不太习惯而且还是个滚动发行版不稳定，回退到之前版本 Win11将预览版返回到正式版的方法 1.右击“计算机”选择“属性”，选择“winodws更新”选择“高级选项”。 2.然后点击“恢复”，再点击“高级启动”下的“重启”。 3 ......

pte靶场中包含5道web题 SQL注入 首先打开本地搭建的网址，发现我们需要利用SQL注入对/tmp/360/key文件进行读取，读取该文件需要使用load_file()函数，该函数是MySQL中常见内置函数。 进入答题后，发现由当前执行的SQL语句，按照当前执行的SQL语句对SQL语法进行闭合 ......

图的广度优先搜索 在DFS中，一旦发现一个新节点就会立即执行从它开始的递归，这个算法一开始执行就会离源点越来越远，因此称为“深度优先”。这种搜索方式与“栈”后进先出的特性是相同的，我们甚至可以避免递归而用“栈”来实现图的深度优先搜索。 与“后进先出”的栈相对应是“先进先出”的“队列”。把源点推入队列 ......

MySQL 序列使用 MySQL 序列是一组整数：1, 2, 3, ...，由于一张数据表只能有一个字段自增主键， 如果你想实现其他字段也实现自动增加，就可以使用MySQL序列来实现。 本章我们将介绍如何使用MySQL的序列。 使用 AUTO_INCREMENT MySQL 中最简单使用序列的方法就 ......

本节开始将对 Yarn 中的 NodeManager 服务进行剖析。 NodeManager 需要在每个计算节点上运行，与 ResourceManager 和 ApplicationMaster 进行交互。管理节点的计算资源以及调度容器。后续将对 NM 的功能职责、状态机、容器生命周期和资源隔离等... ......

OpenAI：https://openai.com/blog/chatgpt/ 百度文心：https://wenxin.baidu.com/ CSDN（调用 text-davinci-003模型）：https://so.csdn.net/so/chat NewBing：https://www.bin ......

复制粘贴的： 通过一个外层的 DP 来计算使得另一个 DP 方程最终结果为特定值的输入数。 例如求有多少种输入使得一个背包 DP 恰好答案为 $K$。 外层 DP 的状态是所有子 DP 的状态的值。 子 DP 状态数很少，通常经过滚动数组优化，比如 $3n$ 变成 $2\times 3$） 通常我们 ......

01 渗透测试扫描工具 （企业一般有专门的工具如天眼） 需要使用扫描工具对系统或者web应用进行全面的扫描。 phpstudy作用是使你计算机具有了AMP架构平台，使你能够访问一些网站。 可以使用phpstudy管理站点域名，然后就可以在浏览器直接访问了。 漏洞扫描原理 1.链路检测扫描 通过链路检 ......

<正> 数字计算机是根据逻辑来判断和决策的。逻辑，也象二进位数一样，是运用电子线路的两种稳定的状态而有效地起作用的。在二进位制里，每条电路的通电(闭路或闭合电路)和不通电(开路或断开电路)状态，相当于“1”和“0”；而在逻辑上，这两种状态就相当于“T”(真)和“F”(假)。我们在讨论逻辑时，不必去研 ......

Python 3.10版本在2021年10月发布，新增了match-case语法。其实就是对应别的开发语言的switch-case语法。 例子 def http_error(status): match status: case 400: print("Bad request") case 404: ......

文档： https://docs.nestjs.cn/9/modules 模块@Module 每个 Nest 应用程序至少有一个模块，即根模块。 根模块是 Nest 开始安排应用程序树的地方。 事实上，根模块可能是应用程序中唯一的模块， 特别是当应用程序很小时，但是对于大型程序来说这是没有意义的。 ......

逻辑学是一门成熟较早的学科。发展至今，它的内容不断丰富。经近现代逻辑学家的不懈探索，这一学科已从传统逻辑发展称为现代逻辑，在人们思维、论辩、科学研究等各个方面发挥着重要作用。我们所熟悉的电子计算机实际上就是以逻辑学为基础发展起来的。可以说，掌握逻辑学只是，具有较强的逻辑素质和逻辑能力，对于人们在科学 ......

MySQL WHERE 子句 我们知道从 MySQL 表中使用 SQL SELECT 语句来读取数据。 如需有条件地从表中选取数据，可将 WHERE 子句添加到 SELECT 语句中。 语法 以下是 SQL SELECT 语句使用 WHERE 子句从数据表中读取数据的通用语法： SELECT fie ......

一、生产者 1、pom.xml <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-web</artifactId> </dependency> <dependency> < ......

1、格式化时间 返回时间：2021-08-19 15:43:00 调用： let date = new Date() dateFormat("YYYY-mm-dd HH:MM:SS", date) 2、获取当前时间戳var timestamp = Date.now(); 3、字母大小写转换toLow ......

De4Dot是一个很强的.Net程序脱壳，反混淆工具，支持对于以下工具混淆过的代码的清理：如 Xenocode、.NET Reactor、MaxtoCode、Eazfuscator.NET、Agile.NET、Phoenix Protector、Manco Obfuscator 、CodeWall、 ......

2023-适用于 Windows 11 的 03 累积更新，适合基于 x64 的系统 (KB5023774) 2023-适用于 Windows 11 的 03 累积更新，适合基于 x64 的系统 (KB5023774) 此更新解决了影响命令行的问题。当您将系统区域设置为日语并且 cmd.exe 配置 ......

......

......

https://blog.csdn.net/qq_42190134/article/details/126174038 在使用updateNode时，如果node是自行声明的数据，那么更新时会不生效。因为自行声明的数据并没有在当前树中引用，更新时无法生效。 const node = { id: 15 ......

联合省选 2021 A 卷 D1T1 卡牌游戏 把两个序列合并起来排序后双指针即可。复杂度 $O(n\log n)$。 联合省选 2020 B 卷 D2T1 消息传递 等价于求与 $x$ 距离恰好为 $k$ 的节点个数。点分治/点分树均可，每组数据复杂度 $O((n+m)\log n)$。 ac l ......

现在有两个序列 $f_{0\cdots n-1}$ 与 $g_{0\cdots m-1}$，我们需要计算 $h_{0\cdots n+m-2}$ 满足： $$ h_i=\sum_{j=0}^if_jg_{i-j} $$ 要求在 $O((n+m)\log (n+m))$ 的复杂度内完成计算。FFT 就 ......

首先，我们要知道，一个矩阵的行列式可以使用高斯消元来求。 定义无向图的 Laplace 矩阵：$L_{i,j}=D_{i,j}-G_{i,j}$，其中 $D$ 是度数矩阵，满足 $i=j$ 时 $D_{i,i}=deg_i$，其余时刻 $D_{i,i}=0$；$G$ 是邻接矩阵，$G_{i,j}$ ......

FHQ Treap 既然是 Treap，那么每个节点就有一个随机分配的权值 $v$ 和他自己需要维护的权值 $w$，使得这个 $v$ 满足大根堆性质，而另一个权值 $w$ 满足平衡树性质。 FHQ Treap 只需要两个操作：分裂和合并。其中合并需要满足第一棵树的平衡树权值 $w$ 完全小于第二棵树 ......