RomanLin

摘要： 前言 基环树，又名环套树，是具有 \(n\) 个节点和 \(n\) 条边的图，比树多出现一个环。基环树也根据边的有向和无向分为了有向基环树和无向基环树。有向基环树又可以分为内向基环树和外向基环树。对于有向基环树，若基环树的每个节点的出度均为 \(1\)，则称为内向基环树；若基环树的每个节点的入度均为 阅读全文

摘要： 前言 Z 函数的定义 对于一个字符串 \(s\)，定义 Z 函数 \(Z[i]\) 为以 \(s[i]\) 为起始位置的后缀与整个字符串 \(s\) 的最长公共前缀的长度。 Z 函数的应用 字符串匹配问题 题目 https://codeforces.com/problemset/problem/20 阅读全文

摘要： 前言 RTC RTC 即实时时钟（Real-Time Clock），主要是功能有： 时间保持：RTC可以在断电的时候，仍然保持计时功能，保证时间的连续性 时间显示与设置：RTC可以向系统提供年、月、日、时、分、秒等信息，系统也可以通过接口校准RTC的时间保证准确性 关机闹钟PowerOffAlarm 阅读全文

摘要： 引言 张三和其舍友收假后回到宿舍，并闲聊了起来。张三说：“我昨天吃了家店，菜品很不错。”其舍友也说：“我昨天也在校门口一家新开的店吃了一下，那家新开的店也很不错。”张三说：“我昨天吃的是鸡公煲，你吃的是什么？”其舍友说：“巧了，我吃的也是鸡公煲。”张三说：“学校门口有好几家鸡公煲呢，你吃的是哪一家的 阅读全文

摘要： 题意 第一行输入一个正整数 \(T(1 \leq T \leq 1000)\)，表示共有 \(T\) 组测试用例。对于每一组测试用例： 第一行输入三个正整数 \(n, m, k(1 \leq m \leq n \leq 3500, 0 \leq k \leq n - 1)\)，且保证 \(n\) 之 阅读全文

摘要： 前言 双堆懒删除 当需要维护若干元素中的最大值（或最小值）时，可以用一个堆维护，但是堆只擅长处理堆顶元素，对堆中任意元素的处理就束手无策了。此时，可以引入另外一个堆，我们定义原来的堆为保存堆 \(ex\)，新的堆为懒删除堆 \(de\)。那么当需要从保存堆中删除任意一个元素时，可以先将元素放入懒删除 阅读全文

摘要： 题目 https://loj.ac/p/6282 题解 数据范围 \(1 \leq n \leq 10^5\)，因此进行分块最多分 \(\sqrt{10^5} ≈ 318\) 块。且数据是随机生成的，因此插入数据后，每个块的长度期望值为 \(\frac{318+(318 + 100000/318)} 阅读全文

摘要： 题目 https://codeforces.com/problemset/problem/2026/D 题意 第一行输入一个正整数 \(n(1 \leq n \leq 3e5)\)，第二行输入 \(n\) 个整数 \(a_1, a_2, ..., a_i, ..., a_n(-10 \leq a_i 阅读全文

摘要： 前言 对一个 int 类型的非负整数进行开方下取整，最多只会开方四次大小就不会再发生变化。一个大于 \(0\) 的正整数开方下取整最后的结果比如是 \(1\)，而 \(1\) 开方的结果仍然会是 \(1\)；\(0\) 开方的结果仍是 \(0\)。 验证int类型整数最多可以开方的次数的demo # 阅读全文

摘要： 题目 https://loj.ac/p/6280 题解 将 \(n\) 个元素的数组 \(a\) 按块长 \(\sqrt{n}\) 进行分块处理。为每个块设置两个懒添加标记 \(add[i], sum[i]\)，分别代表这个区间每个元素共同添加的数值大小，区间和（不包括懒添加的值）。 对于区间加操作 阅读全文