数论1-素数
摘要: Part 1 前置 记号约定 整数集合 :$ \Z ={...,-2,-1,0,1,2,…}$ 自然数集合:\(\N=\{0,1,2,…\}\), 下文若不特殊说明,则出现的所有字母皆代表自然数。 整除:若 \(a=b\times k\), 则 \(b\) 整除 \(a\), 记作 \(b \mid
50
0
0
P5208 [WC2019] I 君的商店 题解
摘要: 第一道黑题,发个题解。 很好玩的一道交互题。 题意 有一个长为 \(n\) 的 01 字符串,保证至少有一个 1,且已知 1 的数量的奇偶性。 每次可以询问两个下标集合,返回哪个下标集合中 1 的个数更多(相同则可能返回其中任意的一个)。 求该字符串,查询次数有限。 题解 我们约定 a,b,c 等字
14
0
0
图论之存图
摘要: 图论之存图 2023.4.25 概述 主要有四种 每种都有不同的用途 为方便,下文记点集为 $|V|$, 大小为 $n$; 边集为 $|E|$, 大小为 $m$。 01 直接存边 时间复杂度: 遍历(DFS,BFS) $\Theta(\infin)$ 判断是否存在 $\Theta(m)$ 空间复杂度
15
0
0
02题解-洛谷 P2395 BBCode转换Markdown 题解
摘要: 洛谷 P2395 BBCode转换Markdown 题解 题目传送门: here. 一道~~毒瘤的~~大模拟,给了你一部分的 BBCode 和 Markdown 语法,叫你转换。如下表: | BBCode | Markdown| | : : | : :| | [h1]文字[/h1] | # 文字 #
87
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起