邻补角の杂货铺

摘要： 题目 采用类似某道 ABC 类似的题，直觉发现最大值肯定是每次都放回去，而最小值应该是每次都不放回去。 考虑最大值 \(E_1\) 怎么求。正难则反，设 \(P(x)\) 为操作 \(x\) 次游戏结束地概率，设 \(Q(x)\) 为操作 \(x\) 次游戏仍然没结束的概率。则 \(P(x)=Q(x 阅读全文

摘要： 推式子题，Trick 有些巧妙。 先来解决 \((i,j)\)，显然进行莫反： \[\begin{aligned} &\sum_{i=1}^n\sum_{j=1}^n(a_i,a_j)(i,j)\\ &=\sum_{d=1}^nd\sum_{i=1}^{\lfloor\frac{n}{d}\rflo 阅读全文

摘要： 推式子： \[\begin{aligned} &\sum_{i=1}^a\sum_{j=1}^b\sum_{k=1}^c [(i,j)=1][(j,k)=1][(i,k)=1]\\ &=\sum_{x\mid (i,j)}\sum_{y\mid (j,k)}\sum_{z\mid (i,k)} \m 阅读全文

摘要： “三机”学习笔记 概述 三机指的是 AC 自动机（ACAM），后缀自动机（SAM），和回文自动机（PAM）。 它们都用于解决字符串的相关问题。 定义 字符串 \(s\) 的第 \(i\) 个字符是 \(s_i\)，第 \((l,r)\) 个字符组成的子串是 \(s(l,r)\)。 字符串 \(s\) 阅读全文

摘要： 欧拉回路简要笔记 补一补一直不熟悉的一个知识点 概念与判定 定义 欧拉路径：一个路径被称为欧拉路径，当且仅当这条路径经过每条边恰好一次且经过了所有的点（点可以多次经过） 欧拉回路：起点与终点重合的欧拉路径是欧拉回路 欧拉图：有欧拉回路的图是欧拉图 半欧拉图：只有欧拉路径而没有欧拉回路的图是半欧拉图 阅读全文

摘要： 补题时候发现不熟，记一下 阅读全文

摘要： CF1635F 做题记录 题目链接。来源。 考虑对整个序列做询问的情况。 枚举 \(i\) 再枚举 \(j\) 进行更新显然超时。 发现一些又远又大的点也被枚举到，考虑缩小每次 \(i\) 所枚举的点。 发现若存在 \(i \le j < k\) 且 \(w_j < w_k\)，\((i,j)\) 阅读全文

摘要： 复习时候写的差分约束的简要笔记 阅读全文

摘要： 集训前补补题 阅读全文

摘要： CF2103E 题解 回到洛谷题解。 不难注意到题目所述操作的本质是：对一对满足 \(a_i+a_j=k\) 的 \((a_i,a_j)\)，在和不变，且分配后仍然有 \(0\le a_i,a_j \le k\) 的情况下重新进行分配。 比如 \(a_i=2,a_j=7,k=9\) 时，一次操作可以 阅读全文