椰萝Yerosius的博客

摘要： Sources：E - 合成大西瓜 Abstract：给定由 \(n\) 个点、\(m\) 条边构成的简单无向图( \(n\) 为奇数)，每个点具有点权 \(a_i\)。将进行 \(\frac{n-1}{2}\) 次合并操作，最终图中仅剩 \(1\) 个点，求该点的最大点权。每次操作如下： 选择三个 阅读全文

摘要： var code = "06ab93f6-fe92-43f7-a526-bcdcff43009f" Sources：K - 小 C 的神秘图形 Abstract：给定正整数 $n(1\le n\le 10^5)$，三进制字符串 $n_1,n_2(|n_1|=|n_2|=n)$，按如下方法构造 $3^ 阅读全文

摘要： 计算机存储浮点数，遵循IEEE754标准。对于保留小数位，遵循“修约”规则。 修约：四舍六入五凑偶。对于保留 n n n 位小数，则看第 n + 1 n+1 n+1 位。 第 n 位 = { 第 n 位 , 第 n + 1 位 ≤ 4 第 n 位 + 1 , 第 n + 1 位 ≥ 6 第 n 位 阅读全文

摘要： IEEE-754 中的舍入方法 并非所有实数都可以精确地存储为浮点数。 考虑一个以归一化浮点数形式表示的实数： x = ± 1. b 1 b 2 b 3 . . . b n . . . × 2 m x = \pm 1.b_1 b_2 b_3 ... b_n ... \times 2^m x=±1.b 阅读全文

摘要： Sources：K- LR StringAbstract：给定仅由L与R构成的原字符串 S ( 1 ≤ ∣ S ∣ ≤ 5 × 1 0 5 ) S(1\le |S|\le5\times 10^5) S(1≤∣S∣≤5×105)，其中L可删除其左侧字符，R可删除其右侧字符。给出 q ( 1 ≤ q ≤ 阅读全文

摘要： Sources：D-Drunken MazeAbstract：给定 n × m ( 12 ≤ n × m ≤ 2 × 1 0 5 , 3 ≤ n , m ≤ 1 0 4 ) n\times m(12\le n\times m\le 2\times 10^5, 3\le n,m\le 10^4) n× 阅读全文

摘要： 本系列博客为MIT《Missing in CS Class(2020)》课程笔记 正则表达式 在线正则表达式网站：https://regexr-cn.com/ 注：若无特殊说明，本文章严格区分字符(单个字符)与字符串(多个字符)。 字符串模式匹配 字符串模式匹配：根据模式串(Pattern)的数量， 阅读全文

摘要： Shell语法基础 MIT《Missing in CS Class(2020)》:Class 2笔记 注：若无特殊说明，本文中带有[]的部分均为可选参数。 脚本文件 脚本语言为解释执行，其运行需有解释器，如Python。 Shell是一种脚本语言。其文件扩展名并不固定，随其解释器决定其扩展名。一般情 阅读全文

摘要： Shell概念 本系列博客为MIT的《Missing in CS Class(2020)》的课程笔记。 注:<>或^在本文中指Ctrl，如c或^c指Ctrl-c 终端(命令行,CLI) <Alt+T>：打开终端 <L>：清空终端内容 流的概念 文件被视为连续的字节流进行处理。文件分为普通文件与设备文 阅读全文

摘要： 字符串模式匹配(一)——单模匹配(KMP) 单模匹配的常用算法为KMP，多模匹配常用算法为AC自动机。 暴力匹配法(BF, O ( ∣ S ∣ × ∣ T ∣ ) O(|S|\times |T|) O(∣S∣×∣T∣)) 设源串 S S S的匹配指针为 i i i，模式串 T T T的匹配指针为 j 阅读全文