摘要：
题目描述 如题，一开始有 \(n\) 个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 1 x y：将第 \(x\) 个数和第 \(y\) 个数所在的小根堆合并（若第 \(x\) 或第 \(y\) 个数已经被删除或第 \(x\) 和第 \(y\) 个数在同一个堆内，则无视此操作）。 2 阅读全文
posted @ 2025-12-02 22:15
屈臣
阅读(9)
评论(0)
推荐(0)
摘要：
题目描述 给定一个 \(1 \sim n\) 的排列 \(p\)，构建其笛卡尔树。 即构建一棵二叉树，满足： 每个节点的编号满足二叉搜索树的性质。 节点 \(i\) 的权值为 \(p_i\)，每个节点的权值满足小根堆的性质。 输入格式 第一行一个整数 \(n\)。 第二行一个排列 \(p_{1 \d 阅读全文
posted @ 2025-12-01 22:39
屈臣
阅读(5)
评论(0)
推荐(0)
摘要：
题目描述 给定一个二分图，其左部点的个数为 \(n\)，右部点的个数为 \(m\)，边数为 \(e\)，求其最大匹配的边数。 左部点从 \(1\) 至 \(n\) 编号，右部点从 \(1\) 至 \(m\) 编号。 输入格式 输入的第一行是三个整数，分别代表 \(n\)，\(m\) 和 \(e\)。 阅读全文
posted @ 2025-11-30 14:01
屈臣
阅读(17)
评论(0)
推荐(0)
摘要：
题目背景 本题原为“AC 自动机（二次加强版）”。完成本题前可以先完成 AC 自动机（简单版） 和 AC 自动机（简单版 II） 两道题，为 AC 自动机更简单的应用。 题目描述 给你一个文本串 \(S\) 和 \(n\) 个模式串 \(T_{1 \sim n}\)，请你分别求出每个模式串 \(T_ 阅读全文
posted @ 2025-11-28 22:23
屈臣
阅读(5)
评论(0)
推荐(0)
摘要：
题目背景 原模板题：P1368 工艺。 题目描述 若长度为 \(n\) 的字符串 \(s\) 中可以选择一个位置 \(i\)，使得 \(\overline{s_i\cdots s_ns_1\cdots s_{i-1}}=t\)，则称 \(s\) 与 \(t\) 循环同构。字符串 \(s\) 的最小表 阅读全文
posted @ 2025-11-28 22:23
屈臣
阅读(6)
评论(0)
推荐(0)
摘要：
题目描述 给定一个只包含小写字母的字符串 \(S\)。 请你求出 \(S\) 的所有出现次数不为 \(1\) 的子串的出现次数乘上该子串长度的最大值。 输入格式 一行一个仅包含小写字母的字符串 \(S\)。 输出格式 一个整数，为所求答案。 输入输出样例 #1 输入 #1 abab 输出 #1 4 阅读全文
posted @ 2025-11-28 22:22
屈臣
阅读(7)
评论(0)
推荐(0)
摘要：
题目描述 小 B 有一个长为 \(n\) 的整数序列 \(a\)，值域为 \([1,k]\)。 他一共有 \(m\) 个询问，每个询问给定一个区间 \([l,r]\)，求： \[\sum\limits_{i=1}^k c_i^2 \]其中 \(c_i\) 表示数字 \(i\) 在 \([l,r]\) 阅读全文
posted @ 2025-11-28 22:17
屈臣
阅读(8)
评论(0)
推荐(0)
摘要：
测试链接 题目描述 求 \(1\sim N\) 的一个给定全排列在所有 \(1\sim N\) 全排列中的排名。结果对 \(998244353\) 取模。 输入格式 第一行一个正整数 \(N\)。 第二行 \(N\) 个正整数，表示 \(1\sim N\) 的一种全排列。 输出格式 一行一个非负整数 阅读全文
posted @ 2025-11-28 22:17
屈臣
阅读(5)
评论(0)
推荐(0)
摘要：
题目描述 给定 \(n\) 个二次函数 \(f_1(x),f_2(x),\dots,f_n(x)\)（均形如 \(ax^2+bx+c\)），设 \(F(x)=\max\{f_1(x),f_2(x),...,f_n(x)\}\)，求 \(F(x)\) 在区间 \([0,1000]\) 上的最小值。 输 阅读全文
posted @ 2025-11-28 22:15
屈臣
阅读(5)
评论(0)
推荐(0)
摘要：
题目描述 墨墨购买了一套 \(N\) 支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： \(Q\ L\ R\) 代表询问你从第 \(L\) 支画笔到第 \(R\) 支画笔中共有几种不同颜色的画笔。 \(R\ P\ C\) 把第 \(P\) 支画笔替换为颜色 阅读全文
posted @ 2025-11-28 22:14
屈臣
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号