数据库系统理论
此文档来自于我的笔记系统CodiMD。 可能会出现因为\(\LaTeX\)公式过多而导致的加载缓慢现象，您可以稍等片刻。
此文档来自于我的笔记系统CodiMD。 可能会出现因为\(\LaTeX\)公式过多而导致的加载缓慢现象，您可以稍等片刻。
此文档来自于我的笔记系统CodiMD。 可能会出现因为\(\LaTeX\)公式过多而导致的加载缓慢现象，您可以稍等片刻。
基于分治法的大整数乘法 /* * @Author : Gehrychiang * @LastEditTime : 2021-06-15 14:31:31 * @Website : www.yilantingfeng.site * @E-mail : gehrychiang@aliyun.com * @ProbTitle : 大整数乘法 */...
C. Balanced Bitstring Description 定义一个字符串为\(k-balanced\)字符串，当且仅当字符串中包含有\(k/2\)个\(0\)和\(1\) 先给定一个\(n\)长度的\(0\),\(1\)字符串，其中存在未知位数的未知值，用\(?\)表示。 试问能否...
B. Array Cancellation Description 给定一个有\(n\)个整数的数组\(a\) 每次都可以选择任意两个不同的\(i\)和\(j\)，进行如下操作 操作A：\(a[i]--;a[j]++;\) 操作B：\(a[i]++;a[j]--;\) 其中操作A可以无限免费执...
A. Permutation Forgery Description 给定一个有\(n\)个元素的排列\(p\)。 定义\(F(p)=sort(p_1+p_2,p_2+p_3,……,p_{n-1}+p_n)\) 现请给出任意一个排列\(p^\prime\)有\(F(p)=F(p^\prime)\)，但\(p!=p^\prime\) Input ...
传送门 A. Permutation Forgery B. Array Cancellation C. Balanced Bitstring D. Tree Tag E. Fixed Point Removal
查询优化 路径压缩 很显然，我对我的爸爸或者爷爷是谁并不在乎，我只在乎我的祖先是谁。 根据这样的思路，路径压缩的并查集就诞生了 int find(int x) { if (x != fa[x]) // x不是自身的父亲，即x不是该...
对于并查集的定义其实并不难理解 通俗的理解可以是：你是我的亲戚，他是我的亲戚，那你和他同样也是亲戚。通过合并而查索之的操作，可以实现在较小的时间复杂度下完成对一些不交集的 合并 及 查询 问题 ...
Problem: Analysis: 递推问题从状态入手 容易发现在每一轮扩增时，扩增的来源细胞一定是上一轮的新增细胞。即有第\(n\)轮扩增时的来源细胞有\(T(n)-T(n-1)\) 接下来容易发现除上下两细胞外，所有的细胞可分为左右两...