Div.2 Round 882 总结 比赛链接 这一场整体下来感觉难度适中,对位运算性质的考查较多,个人感觉 A、B、C 比较简单。 A 「The Man who became a God」 我们不妨假设起初所有村庄都是一个整体,那么 suspicion 的值就是所有相邻村庄的怀疑值差值的绝对值总和,Kars 对村庄进行 \(k - 1\) 次分割将其划分为 \(k\) 个部分,假设分割村庄 \((i, i + 1)\) ,那 su 2023-07-09 ACM #Codeforces #Div.2 #贪心算法 #哈希表 #前缀异或 #线段树
哈尔滨避暑记 4 号晚上到哈尔滨的火车,本想着睡一觉起来就到了,奈何卧铺实在是睡得不舒服,又挤又热,半夜还有个哥们抖音外放,显然晚上是睡不着了,就这样熬了一晚上,次日凌晨终于到了哈尔滨站。 中央大街 我们的酒店离中央大街只有不到两百米的距离,而许多景区又都是辐射性分布在中央大街附近的,故颇为便利。 中央大街街景,一股浓浓的俄式风格 工艺品商店一角的俄罗斯套娃 中央大街有一处很显眼的拜 2023-07-05 日常 #哈尔滨
Educational Div.2 Round 151 总结 比赛链接 A 「Forbidden Integer」 这个没啥好说的,分类讨论一下就行。 时间复杂度:\(O(1)\) 空间复杂度:\(O(1)\) 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758#include <io 2023-07-01 ACM #Codeforces #Div.2 #贪心算法 #分类讨论
CodeTon Round 5 总结 比赛链接 这一场打得一般,因为太困了。😢 A 「Tenzing and Tsondu」 水题,易证总和高的人必胜,总和相等则平局。 时间复杂度:\(O(n)\) 空间复杂度:\(O(1)\) 12345678910111213141516171819202122232425262728293031323334353637383940#include <iostream>usin 2023-06-28 ACM #Codeforces #Div.1 #Div.2 #DP #Dijkstra
二进制集合与状压 DP 二进制集合 二进制集合介绍 利用计算机存储数据的特点,我们可以用二进制数来表示集合。 设一个集合有 n 个元素,则可以使用一个 n bit 的数来表示该集合的所有子集,若该数字第 k 个 bit 位为 1,表示存在该元素,为 0 则说明不存在该元素。 例如,有集合:\(U = \{0, 1, 2, 3\}\),则 1111 表示全集 \(U\),0000 表示空集 \(\emptyset\),10 2023-06-28 数据结构与算法 #C++ #位运算 #集合
CMake 介绍 CMake 简介 CMake 是一个跨平台的构建工具,用于管理和构建 C++ 项目。它的设计目标是提供一种简化的构建过程,使开发人员能够在不同的操作系统和编译器上轻松地生成可执行文件、库和其他构建目标。 CMake 的主要思想是通过描述项目的构建过程来生成构建系统所需的构建脚本。它使用一种称为 CMakeLists.txt 的文本文件来定义项目的目录结构、源文件、编译选项、依赖项和构建规则。CMa 2023-06-17 C/C++ #C++ #CMake #跨平台项目构建
字典树 介绍 字典树(Trie),就是像字典一样的树,可用于插入和检索字符串。 假设某字典树只需要存储单词,所有单词均由 26 个小写字母组合而成,那么对于该字典树而言,每个节点都有 27 个域,分别为 26 个子节点(可以为 nullptr )以及一个布尔标识符,表示是否存在某个单词以该字母结尾。 以下图为例: 该字典树一共存储了 dog、dot、dig、tea、tease、tease 六个单词,其中 2023-05-17 数据结构与算法 #字典树 #字符串匹配
数据库规范化理论 什么是数据库规范化? 数据库规范化(Normalization)是一种数据库设计技术,其旨在实现以下两个主要目标: 减少数据冗余(Redundancy)。 确保数据的依赖性是有意义的,即数据存储是有逻辑的。 函数依赖 基本定义 函数依赖(Functional Dependncy)是规范化中的重要概念,简而言之,函数依赖用于描述属性(Attributes)之间的关系。 概念: 若 \(A\) 2023-05-15 数据库 #数据库系统 #数据库规范化
如何在程序中计算定积分?—— Simpson 公式讲解 Simpson 公式是一种用于求积分近似值的方法,相对于常规的矩形逼近和梯型逼近,其精度要高很多。 公式如下: \[ \int_a^b f(x)dx \approx \frac{b - a}{6n} (f(a) + f(b) + 2 \sum_{i = 1} ^ {n - 1}f(x_i) + 4 \sum_{i = 0}^{n - 1}f(x_{i + 0.5})) \] 其中 \(n\) 是区 2023-04-30 数学 #计算几何 #Simpson 公式 #定积分