XOR

# 一、启发式合并 启发式合并多用于合并两个集合，现在有这样一个问题： 现在给定 $n$ 个集合，第 $i$ 个集合初始只有 $\{i\}$，要支持集合的合并操作。 如果我们暴力合并，时间复杂度会是 $O(n^2)$ 的。 参考并查集的按秩合并，考虑将小的集合合并到大的集合上。 考虑计算时间复杂度， ......

[P4645 [COCI2006-2007#3] BICIKLI](https://www.luogu.com.cn/problem/P4645 "P4645 [COCI2006-2007#3] BICIKLI") 题意：求一张 $n$ 个点的**有向**图中 $1$ 号点到 $2$ 号点的路径数。 ......

## 思路 题意：判断是否存在一条链包含树上给定点集。 考虑把 $1$ 当做树的根，将无根树转化为有根树。 考虑这样一个性质：若存在满足条件的最短链，则点集中深度最深的点 $u$ 是该链的一个端点，点集中距离 $u$ 最远的点 $v$ 是该链的另一端点。 >证明：若点 $u$ 不是链的端点，则 $u ......

[P5298 [PKUWC2018]Minimax](https://www.luogu.com.cn/problem/P5298) ## 前言 顺着线段树合并的标签找到这道题，感觉可做，但一写写了整整一天/kk。 ## 题意 给出一个以 $1$ 为根的 $n$ 个节点的二叉树，每个叶子上有一个权值 ......

# 1. 安装docker环境 ## 1.1 安装docker 容器 ``` sudo apt install docker.io sudo systemctl status docke # 获取docker状态 sudo systemctl start docker # 启动docker sudo ......

如何查找linux系统的磁盘占用，扫描大文件，释放空间，可以使用免费工具ncdu。 虽然有du和df命令可以查询磁盘和文件夹的大小，但毕竟不方便，不能扫描整个磁盘的情况。用ncdu命令更直观，可以按目录以树形显示每个文件夹的大小，找到占空间的文件或者文件夹，删除释放磁盘空间。并且扫描速度飞快。 ub ......

Sub 删除分节符和分页符1() ActiveDocument.Content.Find.Execute FindText:="^b", ReplaceWith:="", Replace:=wdReplaceAll '删除分节符 ActiveDocument.Content.Find.Execute ......

> 想在手机和电脑上快速传文件,但是又不想安装软件,发现了这个 连接 https://www.ppzhilian.com/ 打开网页之后，可以登陆互传，也可以在局域网、链接、短码建立连接进行互传，我喜欢用链接的，手机扫码建立连接很方便。 建立连接之后就可以互传文件了，很赞！！！ ![](https: ......

# 状压 DP 状压 DP，是通过**将状态压缩为整数来达到优化转移目的**的一类 DP。 一般的，若集合大小不超过 $n$，集合中每个元素都是小于 $k$ 的自然数，我们可以把这个集合看作一个 $n$ 位 $k$ 进制数，以一个 $[0,k^n-1]$ 之间的十进制整数的形式作为 DP 状态的一维 ......

钩子劫持技术是计算机编程中的一种技术，它们可以让开发者拦截系统函数或应用程序函数的调用，并在函数调用前或调用后执行自定义代码，钩子劫持技术通常用于病毒和恶意软件，也可以让开发者扩展或修改系统函数的功能，从而提高软件的性能和增加新功能。钩子劫持技术的实现一般需要在对端内存中通过`create_allo... ......

如果我说可以用java对nginx进行扩展，就像OpenResty支持Lua扩展一样，您相信吗？一起来体验nginx-clojure吧 ......

/** * Created by wangxin on 2018/6/12. */ import Vue from 'vue' /** * json拼接为字符串 * @param json * @returns {string} */ export function qs (json) { let ......

# Day 1 ## 有向无环图 - 一种特殊的有向图，没有任何环，简写为 DAG。 - 对于这种图，我们就有“拓扑序”。 ![image](https://img2023.cnblogs.com/blog/3064197/202307/3064197-20230709084636701-85243 ......

37款传感器与执行器的提法，在网络上广泛流传，其实Arduino能够兼容的传感器模块肯定是不止这37种的。鉴于本人手头积累了一些传感器和执行器模块，依照实践出真知（一定要动手做）的理念，以学习和交流为目的，这里准备逐一动手尝试系列实验，不管成功（程序走通）与否，都会记录下来—小小的进步或是搞不掂的问 ......

作用 提供同步访问对象的机制，实现线程同步。 命名空间&程序集 命名空间：System.Threading程序集：System.Threading.dll 常用属性&方法 Monitor.Enter（Object） 在指定对象上获取排它锁 Monitor.Exit（Object） 释放指定对象上的排 ......

转载-ZC706应用笔记2020-01-03 22:36:35 1、板载时钟配置。 ZC706有200MHz LVDS差分时钟源SiT9102，作为ZYNQ系统参考时钟。 COMMS5板子上有ADCLK846时钟Buffer分路器作为AD9361的时钟源，AD846双路输出，分别作为两个AD9361 ......

设 $b_x$ 表示第 $x$ 次操作的期望权值，由题意可得： $$b_x=x^{-2}\times \sum\limits_{1 \leq i,j \leq x}\max(a_i,a_j)$$ 前面的部分可通过求逆元直接获得。设后面那部分为 $c_x$，递推计算 $c_x$ 的值，只需要计算新增添 ......

提供一个不需要换根的树形 $\text{dp}$ 做法。 假如只有一次询问，那么答案为树上两点间距离除以 $k$ 向上取整，那么很自然地想到能否直接求树上所有路径长度和，然后除以 $k$ 向上取整？显然是不行的，因为每条路径长除以 $k$ 的余数合并后可能错误地减少贡献。于是我们考虑将路径长除以 $ ......

## 夕阳 >黄昏早随了白茫茫的烟的消失， 树梢上金色的消失， 鸦背上日色的消失而消失了。 >日头堕到鸟巢里，黄昏还没溶尽归鸦的翅膀。 ## 朝阳 >清晨伸出两手，迅速地拉开了蓝色的天幕， 苍白的月亮悄悄退到了山上。正在消退的潮水浪峰上闪着灿灿金光。 红树丛已经摆脱了模糊的背景，清清楚楚地显露出来。 ......

### 前置知识 - 线段树 - $\text{Kruskal}$ 重构树 - 点集 $\text{LCA}$ ### 思路 看到询问为 $x$ 到所有白色节点的路径上最大可能边权，可以利用 $\text{Kruskal}$ 重构树转化为 $x$ 与所有白色点的 $\text{lca}$ 的权值。 ......

由于路径除起点外不能重复经过一点且需要回到起点，那么出发时和结束时一定会经过与起点 $\text{S}$ 相邻的不同的点。如果存在两个这样的点联通，那么就存在这样一条从起点出发返回起点的回路。 但题目中有对路径长大于等于 $4$ 的限制，可以发现走一个 $2\times2$ 的矩阵回到原点是满足条件 ......

1 ''' 2 拆包和交换变量值 3 ''' 4 5 6 # 1. 拆包 7 # 1.1 拆包: 元组 8 def return_num(): 9 return 1, 2 10 11 12 num1, num2 = return_num() # 拆包 13 print(num2) 14 print( ......

函数的变量作用域以及访问、修改全局变量 1 ''' 2 函数往往涉及2类变量： 3 1. 全部变量，直接访问，修改需要使用global关键字 4 2. 局部变量，函数内部定义的变量 5 ''' 6 7 # 1. 全局变量 8 name = 'Allen' 9 10 11 # 1.1 定义函数 12 ......

EECE 1080C: programming for ECESummer 2023 Laboratory P: Computer Project Project is due on Sunday, 18 June 2023 Objective:The goal of the project is ......

缓存数据同步策略示意图 在大多数情况下，我们通过浏览器查询到的数据都是缓存数据，如果缓存数据与数据库的数据存在较大差异的话，可能会产生比较严重的后果的。所以，我们应该也必须保证数据库数据、缓存数据的一致性，这就是缓存与数据库的同步。 缓存数据同步策略 缓存数据同步，常见的有三种方式： 1：设置有效期 ......

感谢 @unputdownable ## 问题简述 给定素数 $p$，正整数 $x$ 满足 $1 \le x >= 1; } return r; } pair recover(LL x, LL p) { vector a; LL invx = kpow(x, p - 2, p), pp = p; w ......

被第二题搞得坐牢2个半小时，在最后10分钟才确定推出的求和公式没问题，是除法取模不规范导致求解有偏差，只能说菜是原罪。这里贴一下赛后修改的代码，希望能对列位有些帮助，欢迎巨佬指导。 思路： - 分奇偶讨论固定长度下伪回文串的数量，定义长度为$n$的伪回文串的数量为$a_{n}$： （1）$n$为偶数 ......

# Day 1 ## 数据结构 含义：**拿来存储数据的结构** 常见形式： ### 1. 变量 只能存一个数。 ### 2. 数组 所有数组都开在 **全局变量**。 - **堆空间** 全局变量在堆空间。 空间为 $ 256 M $，可以存 $ 6.4 × 10^7 $ 个 `int`。 - * ......

首先分析一下给出的图的形态，限制 $1$ 表示每相邻两层之间对应点之间两两连边，限制 $2$ 和限制 $3$ 表示每一层是一个环，所以整张图可以形象地看成是由 $L$ 个大小为 $x$ 的环上下顺次相连形成的柱状图。 观察数据范围，$L$ 很大但 $x$ 很小，所以可以考虑对每一层做状态压缩，然后利 ......

首先中国象棋是放在格点上的，所以先 $n \gets n+1$ 转化为放在方格上。~~样例因为这个看了好久没看懂~~ 又由于每个卒只能攻击与其相邻的两个卒，所以容易发现行与行之间是独立的，所以只考虑一行中的情况。 对于每行至少放两个棋子的限制，可以先抛开不管，最后减去只放一个或不放的 $n+1$ 种 ......