一个愚公的笔记

摘要： XOR Hashing 学习笔记 异或的性质 异或 xor 运算是一个很奇妙的东西。更具体地说，它具有以下三条性质： \(x\oplus x = 0\) 这意味着如果一个数在区间内出现了偶数次，那么最后的贡献就是 0。 \(x\oplus 0 = 0\) 这意味着 \(0\) 是异或运算中的单位元。 阅读全文

摘要： Part 1 前置 记号约定 整数集合 ：$ \Z ={...,-2,-1,0,1,2,…}$ 自然数集合：\(\N=\{0,1,2,…\}\), 下文若不特殊说明，则出现的所有字母皆代表自然数。 整除：若 \(a=b\times k\), 则 \(b\) 整除 \(a\), 记作 \(b \mid 阅读全文

摘要： 第一道黑题，发个题解。 很好玩的一道交互题。 题意 有一个长为 \(n\) 的 01 字符串，保证至少有一个 1，且已知 1 的数量的奇偶性。 每次可以询问两个下标集合，返回哪个下标集合中 1 的个数更多（相同则可能返回其中任意的一个）。 求该字符串，查询次数有限。 题解 我们约定 a,b,c 等字 阅读全文

摘要： 图论之存图 2023.4.25 概述 主要有四种 每种都有不同的用途 为方便，下文记点集为 $|V|$, 大小为 $n$; 边集为 $|E|$, 大小为 $m$。 01 直接存边 时间复杂度： 遍历（DFS，BFS） $\Theta(\infin)$ 判断是否存在 $\Theta(m)$ 空间复杂度 阅读全文

摘要： 洛谷 P2395 BBCode转换Markdown 题解 题目传送门: here. 一道~~毒瘤的~~大模拟，给了你一部分的 BBCode 和 Markdown 语法，叫你转换。如下表： | BBCode | Markdown| | : : | : :| | [h1]文字[/h1] | # 文字 # 阅读全文