摘要： 一道紫色的大水题。 正解线段树维护哈希值，但是对于不会的人来说，暴力也可行！ 具体地，STL 大法。使用 vector<char> 存储原数组（string 也可以）。对于操作 1，直接用 std::fill 进行区间赋值；对于操作 2，用 std::equal 判断 2 个区间是否相等。 操作 1 阅读全文

摘要： 先考虑如果每个冰淇淋球不相同时的情况数。设有 m 种不同的冰淇淋球，显然有：方案数 n=2m(m−1)​。 现在已知 n，直接求解这个关于 m 的方程的正数解，即 m=28n+1​+1​。 但是在大部分情况下，这个式子并不能得到一个正整数解。也就是说，冰激凌球会有重复的。想一想如何知道要有几个重复的 阅读全文

摘要： 题意简述 有一个长度为 n 数组 a。将 a 中的元素两两求最小值，打乱后得到长度为 2n(n−1)​ 的数组 b。 现在已知 b，求原数组 a。保证有解，构造任意一组解即可。 思路 假设将 a 排序然后开始构造 b。a0​ 是数组中最小的，因此显然可以得到 对于每一个整数 i(1≤i≤n) 都有 阅读全文

摘要： 这是一个并查集的题目。 题目要求我们维护多个人之间关系的传递（譬如说已知 A 在 B 前面 1m，B 在 C 前面 1m，则应该能计算出 A 在 C 前面 2m）。 考虑并查集：已知 A 和 B 处于一个集合，B 和 C 处于一个集合，则 A 和 C 处于一个集合。这是不是很像题目要求我们维护的关系 阅读全文

摘要： 这篇文章主要介绍了符合特性神教教规的一些常见语法类。 前缀和 成员 前缀和非常简单，只需要一个数组即可解决。因此，其成员只有一个 vector。 前缀和是一个离线算法，在构造之后可以 O(1) 查询单个元素或者区间元素和。因此，我提供了 get_sum 与 get_val 两个方法，分别用来获取区间 阅读全文

摘要： 题意 本题要求从数组中任选两个数交换一次，使得数组中所有子段中排列的数量最少。 其中，排列指长度为 s 的数组包含 1,2,3,…,s 所有元素。 解析 首先，1 本身就是一个排列，原数组本身也是一个排列，这都是无法改变的。 那么，对于剩下的排列，其中必须包含 2。我们只需要让 1 和 2 之间的距 阅读全文

摘要： 前言 班级群里老师发了一个神奇的软件。 一群家长尝试用手机打开exe文件 按照文档里写的使用方法进行测试，精美的UI令我感受到了一股浓浓的 Electron 味道。 安装包拆包 用压缩软件打开安装包。解压后使用 tree 命令查看文件目录： 卷 Windows 11 的文件夹 PATH 列表 卷序列 阅读全文