摘要：
个人简介 退役 MOer & OIer，现役 THU 4 字班新生，很菜。 对线上读者想说的话 欢迎光临我的博客 ~ 以前写的东西还在整理中，之后会陆续公开。 不知道你有没有过这种感受： 找遍全网根本找不到几篇题解。 为数不多的题解全都过于意识流，根本看不懂在写什么。 中间某一步没弄清楚为什么，想问 阅读全文
摘要：
一、 xor-hash 功能 这里可以把 sum-hash 和 xor-hash 放在一起对比： sum-hash 可以快速判断两个集合对应元素出现次数是否相等。 xor-hash 可以快速判断两个集合对应元素出现次数奇偶性是否相等。 操作流程：给每个元素赋随机权值 \(key\) ，一个集合的 h 阅读全文
摘要：
题目描述 \(n\) 层蛋糕，第 \(i\) 层大小 \(c_i\) ，保证 \(c_i\) 单调不增。 初始你有第 \(1\) 层蛋糕，然后重复以下操作，直至没有蛋糕： 吃掉最大的一层蛋糕，记其大小为 \(x\) 。 如果还有至少 \(x\) 层蛋糕没有给你，主办方会按编号升序给你接下来的 \(x 阅读全文
摘要：
一、数组版本 数组版本和 poly 版本都只涵盖目录中第 \(4\sim 10\) 部分。 namespace Poly { int p[maxn],q[maxn],r[maxn],w[maxn]; int inum[maxn]; int qpow(int a,int k) { int res=1; 阅读全文
摘要：
题目描述 给定长为 \(n\) 的数列 \(a,b\) ，求数列 \(c\) 满足： \[c_k=\max_{\gcd(i,j)=k}|a_i-b_j|\\ \]数据范围 \(1\le n\le 10^5,1\le a_i,b_i\le 10^9\) 。 时间限制 \(\texttt{6s}\) ， 阅读全文
摘要：
一、简介 zkw 线段树专门用于线段树卡常，同时码量比普通线段树要小。 原理是通过将线段树补成完全二叉树，直接找到第 \(i\) 个叶子节点（编号为 \(p+i\) ），然后从下往上更新，从而避免递归。 这里常数 p=1<<(__lg(n)+1) ，编号为 \(p\) 和 \(p+n+1\) 的叶子 阅读全文
摘要：
矩阵的秩用法实在过于灵活，写篇随笔记录一下。 矩阵的秩定义 矩阵的秩常见定义有以下两种： 非零子式的最高阶数。 行（列）向量空间的极大无关组向量个数。 矩阵的秩基本性质 从定义出发不难得到以下性质： \(0\le r(A)\le\min(m,n)\) 。 \(r(A^T)=r(A)\) 。 \(r( 阅读全文
摘要：
题目描述 \(T\) 组数据，给定 \(n\) 条线段 \([l_i,r_i]\) ，称一个线段集合是复杂的，当且仅当： 它可以被划分成若干个大小相等的线段组。 两条线段相交当且仅当它们在同一组。 求用这 \(n\) 条线段构成的复杂线段集合大小的最大值。 数据范围 \(1\le n,\sum n\ 阅读全文
摘要：
题目描述 给定 \(n\) 个质数 \(p_1,\cdots,p_n\) ，记 \(m=\prod_{i=1}^np_i\) 。 求最大的由 \(m\) 的因数构成的集合 \(S\) ，满足 \(\forall x,y\in S,x\neq y\) ，均有 \(x\not\mid y\) 。 输出 阅读全文
摘要：
题目描述 给定长为 \(n\) 、下标从零开始的 \(01\) 序列 \(x,y\) ，保证 \(x_0=y_0\) 。 令 \(col_{0,j}=x_j,col_{i,0}=y_i\) ，对 \(\forall 1\le i\lt n,1\le j\lt n\) ， \(col_{i,j}=[c 阅读全文
摘要：
题目描述 有 \(n\) 件手工艺品，第 \(i\) 件重量为 \(w_i\) ，有参数 \(a_i\) 和 \(b_i\) 。 每艘船最多可以运输两件手工艺品： 如果只运输第 \(i\) 件，重量没有要求，代价为 \(a_i\) 。 如果同时运输第 \(i\) 和第 \(j\) 件，要求 \(|w 阅读全文