一个愚公的笔记

摘要： 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)$ 空间复杂度 阅读全文

摘要： 01笔记-树状数组学习笔记 树状数组，顾名思义，就是“树状的”数组。树状数组支持以下操作： 单点修改、区间求和 区间修改、单点查询 区间修改、区间查询 这三种操作都是 $\Theta(logn)$ 的。 树状数组与线段树相比，更好写，但是线段树功能更强大。 树状数组主要依靠 $lowbit$ ,这是 阅读全文

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