XOR

挂载命令 把宿主机/home目录挂载到容器的/test目录当中。docker run -v /home:/test ... 挂载操作不破坏隔离性 在rootfs准备好（联合挂载）之后，在执行chroot之前，把Volume指定的宿主机目录挂载到指定的容器目录。执行这个挂载操作时，容器init进程已经 ......

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

const arr = [ { id: 1, value: 10 }, { id: 2, value: 5 }, { id: 3, value: 8 }, { id: 4, value: 3 }, { id: 5, value: 12 } ]; const min = arr.reduce((pre ......

select * from X_Task where TaskName ='A20211207-4' --1896 --1897 --1902 --1909 --1912 --1905 -1909 A202111207-4 和1905的任务是强制结束的 select * from X_task wh ......

# 前端学习笔记 ```html 告诉浏览器用的是html5版本 和页面相关的写在head标签中 页面的主体部分 ``` ## 一 - `` 网页标题 - ` ~ ` 标题标签 - `` 段落标签 - `` 换行标签 - `&nbsp` 一个空格 - `&copy` 版权符号 - `` 水平线 - ......

目前为止我是 Luogu 上最优解，不保证后面会不会被神仙同学刷下来，比如 @sinsop90。 upd : 现在不是了，@JWRuixi 用循环展开把我爆踩/ll。 令 $a_{i,0}$ 表示第 $i$ 层上面那个门，$a_{i,1}$ 表示右边的门，$b_{i,0/1}$ 分别表示**它们连向 ......

这种点对移动互相感染的题，一般可以建笛卡尔坐标系。每个点 $i$ 坐标为 $(V_i,X_i)$，若有两个点 $a,b$ 的相遇时间为 $\dfrac{X_a-X_b}{V_b-V_a}$，即 $-k_{ab}$。 所以当且仅当两个点连接直线的斜率为负数时，两个点会在时间 $t_{ab}=-k_{a ......

首先如果一开始 $A$ 和 $B$ 相同，可以直接输出 $0$。 否则 $O(n^2)$ 枚举一个被操作的叶子 $x$，和 $x$ 接到了的 $y$ 点，此时 $x$ 不能再被操作，所以将其当作新树 $A'$ 和 $B$ 的根节点。 由于操作是作用于叶子的，所以一个非叶节点想要被操作，当且仅当其所有 ......

考虑先手操作完后得到的序列为 $b_i$，后手如何操作得到最大答案。 由于不互质的数不能交换，所以任意一对 $i<j,\text{gcd}(b_i,b_i)\neq 1$，后手操作后相对顺序不变。 所以可以枚举每对不互质的数，编号小的往大的连边，然后用优先队列跑最大拓扑序。 再考虑先手如何操作。 容 ......

神仙题。 由于时间限制 $5\text s$，我们可以整点怪的，比如根号分解质因子。 但是直接分解是 $O(n\sqrt w)$ 的，值域为 $w$ 即 $10^{10}$，肯定会炸。 毛估估一下，如果需要分解质因数，大概只能分解到 $O(\sqrt[3]{w})$ 的质数。 我们把小于 $\sqr ......

经典题。 考虑 dp，然后发现你根本 d 不动。 冷静思考，发现原因在于，无法在较小的复杂度内确定选数的状态。 遇到这种情况可以考虑容斥。设 $f(i)$ 表示强制选 $i$ 个位置满足 $|p_j-j|=k$。 显然 $\text{ans}=\sum\limits_{i=0}^n(-1)^if(i ......

好像挺神奇的，也可能是我菜。 以下称前 $n-1$ 条边为「树边」，因为它们组成一棵树；后 $n-1$ 条边为「回边」，因为它们由树节点回到根。 就是对于一个询问，如果 $v$ 在 $u$ 的子树内，发现无论如何答案都要包括 $u\to v$ 的只经过树边的路径。那么只走这条路径一定是最优的，直接维 ......

upd 2023/3/16：更改了时间复杂度的错误。 ~~其实是暴力。~~ 因为这是模板题，所以模板的前置知识也要讲。 - 前置知识：FWT 计算或卷积。 这里只需要掌握快速计算或卷积的方法，所以内容较少。如果向了解更多（比如异或卷积）的话可以去 [P4717](https://www.luogu. ......

太神仙了。 直接子集卷积肯定是不行的，1s 的时限和 62MB 的空间摆在那里。 那就要考虑使用模 $4$ 的性质乱搞了。 我们考虑给每个 $i$，不管它符不符合条件，赋一个权值。如果 $i\ \text{and}\ j\neq 0$，它对答案是没有贡献的，否则它能贡献到 $i\ \text{or} ......

人或多或少都会有各类的成瘾性症状 有的无害 有的有害 ； 就针对 其中一种 有害 隐蔽 不常见的 [性瘾](https://baike.baidu.com/item/%E6%80%A7%E6%88%90%E7%98%BE/7497621?fr=ge_ala)来简单探讨： 先说疗法： 1. 让自己忙碌 ......

一、哪些因素会成为系统的瓶颈 CPU：如果存在大量的计算，他们会长时间不间断的占用CPU资源，导致其他资源无法争夺到CPU而响应缓慢，从而带来系统性能问题，例如频繁的FullGC，以及多线程造成的上下文频繁的切换，都会导致CPU繁忙，一般情况下CPU使用率<75%比较合适。 内存：Java内存一般是 ......

[更好的阅读体验。](https://www.cnblogs.com/Ender32k/p/17125914.html) 假设值域为 $v$ 即 $10^5$，显然每个质因数 $p$ 独立，考虑计算每个 $p$ 对答案的贡献。 $p$ 对答案的贡献次数为 $\sum\limits_{S\subset ......

sweet tea. 手玩一下发现「交换」的性质是具有传递性的，所以考虑一个 $O(n^2)$ 做法： 枚举每个点对，如果满足交换条件，则连双向边。显然一个连通块内的点可以互相交换，而不同连通块之间互相独立。答案就是 $\prod\limits_{i=1}^m\dbinom{size_i}{s_{i ......

简单题。 发现 $m$ 很小，所以一个箱子可以用一个二进制数 $a_i$ 表示，值域 $w=2^{20}$。然后就变成取出若干个 $a_i$ 使得或起来为全集的方案数。 将所有 $a_i$ 按位取反，即求若干个 $a_i$ 与起来为空集的方案数，就是[这题](https://www.luogu.co ......

## 本博文的简述or解决问题？ `make` `makefile` `cmake` `qmake`都是什么，有什么区别？ 查了一下好像是编译用的，既然是编译为什么我们不用`g++`、 `javac` 来编译呢？我猜答案是方便一点，但是具体方便在哪呢，请明示。还有它们之间如果有相似性的话，也帮我比较 ......

大半个月前做的题，现在才写题解，/qd/qd。 贪心，选出 $k$ 个不相交子段的和的最大值，其实相当于每次把序列最大子段拎出来，加上去，然后取相反数。 证明的话可以考虑模拟费用流，$i\le n$，$S\to i$ 连边，$i\to i+1$ 连边，$i\to T$ 连边，边的流量均为 $1$，$ ......

通用原则 OCP（开闭原则） 架构设计的主导原则。设计良好的软件应该易于扩展，同时抗拒修改。这是我们进行架构设计的主导原则，其它的原则都为这条原则服务。 USB接口满足OCP原则，各个厂商可以扩展接口实现，但是不能修改接口定义 正交性设计 “正交性”是从几何学中借来的术语。如果两条直线相交成直角，它 ......

K8S 部署节点角色主机名IP 地址gatewaydnsCPU内存Master控制节点master192.168.1.11192.168.1.254114.114.114.1144 核4GBnode节点node1192.168.1.12192.168.1.254114.114.114.1144 核4 ......

~~好像不是很难。~~ 有一个显然的状压，设 $f_S$ 表示划分完城市集合 $S$ 之后的答案。 $$f_S=\sum\limits_Tf(S\backslash T)\frac{\sum\limits_{i\in T}w_i}{\sum\limits_{i\in S}w_i}$$ 要求 $T$ ......

考虑先手必胜的充要条件。 实际上，只要 $n$ 为奇数或者本质不同排列为偶数时先手必胜。 $n$ 为奇数时，先手必胜，答案就是 $k^n$。 $n$ 为偶数时，令 $a_i$ 为第 $i$ 个字符出现次数，$\sum\limits_{i=1}^ka_i=n$。反面考虑，我们相当于求 $\dbinom ......

难点在于读题。 由于每个人有 $6$ 种选法，答案其实就是某个人赢两次的方案数。 由于三个人本质没有差别，并且一种方案至多只有 $1$ 个人赢两次。所以不妨设 A 赢了两次，答案就是方案数乘 $3$。 考察 A 对于 B 和 C 的比赛，每个人的投票结果，第 $i$ 个人的投票为 $P_i$ 和 $ ......

这东西在线不太能做，考虑离线扫描。扫描右端点 $r$，我们对每个位置 $l$ 维护一个 $p_l$ 表示最小的 $p$ 使得 $[l,p]$ 是 $[l,r]$ 的合法子区间。 考虑如何维护 $p_l$。考虑新加入的右端点 $r$，加入一个数 $a_r$，上一次出现的位置为 $lst_{a_r}=c ......

这个涂色很容易让人想到均摊的 set 维护，但是有可能修改同一个位置，不太可做。 同样地，我们考虑只带插入不同位置的情况。 考虑一个线段树做法，直接维护整行格子的权值和以及黑色格子的个数。考虑一个修改 $(i,j)$ 相当于区间覆盖 $[i,k]$ ，其中 $[i,k]$ 中修改前白色格子的数量为 ......

好神奇的做法，我称其为猪猪（猪笼原理）分治。 记 $0,1,?$ 的个数分别为 $a,b,c$。有一个显然的 $O(2^c)$ 做法，对每个 $?$ 枚举其为 $0/1$ 即可。 然后我们考虑只有 $?,1$ 的情况，把所有 $?$ 当成 $0$，答案就是一个超集和；同理，对于只有 $?,0$ 的情 ......

### 题意： 给定长度为 $n$ 的序列 $a_i$，$m$ 次操作，操作分为 $3$ 种： 1. 给定两个整数 $l,r$，翻转区间 $[l,r]$。即 $a_l,a_{l+1},...,a_r\to a_r,a_{r-1},...,a_l$。 2. 给定三个整数 $l,r,d$，对于 $i\i ......