Q779的博客

CF995E Number Clicker 题解题目链接：Number Clicker 题意：有三种操作：令 \(u \gets u + 1 \pmod p\) 令 \(u \gets u - 1 \pmod{p}\) 令 \(u

2024-06-09 OI

算法数学玄学

[AGC006E] Rotate 3x3 题解题目链接：[AGC006E] Rotate 3x3 题意：有一个 \(3\) 行 \(N\) 列的初始矩阵，\((i,j)\) 位置的数为 \(i+3\times j-3\)。然后有一

2024-06-09 OI

算法数学

[AGC003C] BBuBBBlesort! 题解题目链接：[AGC003C] BBuBBBlesort! 题意：给定一个序列 \(a\)，元素两两不同，可以使用两种操作。翻转相邻两个元素。翻转相邻三个元素。问怎么操作使这

2024-06-09 OI

算法数学

洛谷P4691 Nephren Ruq Insania 题解本题和 P3934 [Ynoi2016] 炸脖龙 I 完全一致。题目链接：P4691 Nephren Ruq Insania（本题没有数据，需要在 P3934 提交）题意：

2024-06-09 OI

算法数学数据结构

洛谷P5043 【模板】树同构（[BJOI2015]树的同构）题解题目链接：P5043 【模板】树同构（[BJOI2015]树的同构）题意：树是一种很常见的数据结构。我们把 \(N\) 个点，\(N-1\) 条边的连通无向图称为

2024-06-09 OI

算法图论数学

洛谷P5926 [JSOI2009] 面试的考验题解题目链接：P5926 [JSOI2009] 面试的考验题意：求区间最接近且不相等的两数之差的绝对值。最接近指数值上最接近。输入格式：第一行输入两个整数 \(N,Q\)，分别代

2024-06-08 OI

算法数学数据结构

note[19] 题：问 \[ \mathcal{O}(\log (n!)) \] 解： \[ \begin{aligned} \mathcal{O}(\log (n!)) &= \mathcal{O}\left(\int_1^n

2024-06-08 笔记

数学计算复杂性理论微积分

洛谷P2408 不同子串个数题解题目链接：P2408 不同子串个数题意：给你一个长为 \(n\) 的字符串，求本质不同的子串的个数。输入格式：第一行一个整数 \(n\)。接下来一行 \(n\) 个字符表示给出的字符串。输

2024-06-08 OI

算法字符串数据结构

SP2059 CERC07S - Robotic Sort 题解题目链接：CERC07S - Robotic Sort 题意：你要为一个机器人编写软件，来对一些物品进行排序。这个机器人每次能够选择任意数量的连续物品将其旋转。它的操作

2024-06-08 OI

算法数据结构

洛谷P3391 【模板】文艺平衡树题解题目链接：P3391 【模板】文艺平衡树题意：您需要写一种数据结构（可参考题目标题），来维护一个有序数列。其中需要提供以下操作：翻转一个区间。例如原有序序列是 \(5\ 4\ 3\ 2\

2024-06-08 OI

算法数据结构

洛谷P5826 【模板】子序列自动机题解题目链接：P5826 【模板】子序列自动机题意：给定一个长度为 \(n\) 的正整数序列 \(a\) ，有 \(q\) 次询问。第 \(i\) 次询问给定一个长度为 \(L_i\) 的序列

2024-06-08 OI

字符串

洛谷P3856 [TJOI2008] 公共子串题解题目链接：P3856 [TJOI2008] 公共子串题意：题目虽然叫公共子串，但实际上求的是公共子序列。给定三个只有小写字母的字符串，求他们不同的公共子序列的个数（不含空串）。

2024-06-07 OI

算法 DP 字符串数据结构