摘要：
题目描述 Anzu 有一个正整数数列 \(a_1, \ldots, a_n\) 和一个整数 \(x\)。她可以进行至多一次操作，选择一对正整数 \(1 \le l \le r \le n\)，然后对于所有 \(l \le i \le r\) 的正整数 \(i\) 让 \(a_i\) 变成 \(x\) 阅读全文
posted @ 2025-04-18 23:17 K_J_M 阅读(21) 评论(0) 推荐(0)
摘要：
[迷宫寻路 Round 3] 挂掉的模板 题目描述 有一颗 \(n\) 个节点的有根树。 定义 FakeLCA 函数代码如下： int FakeLCA(int u, int v) { while (u != v) u = fa[u], v = fa[v]; return u; } 其中 fa[i] 阅读全文
posted @ 2025-04-18 23:17 K_J_M 阅读(69) 评论(0) 推荐(0)
摘要：
题目描述 你手上有一个长为 \(n\) 的数列 \(a\)。小 Q 想让你将其分成不超过 \(m\) 段非空连续段，且每段内数字严格单调递增。现在小 Q 想知道一共有几种划分方案。由于方案数可能很大，你只需要告诉她方案数对 \(998244353\) 取模的结果。 Solution 由于我们的数列是 阅读全文
posted @ 2025-04-18 23:17 K_J_M 阅读(24) 评论(0) 推荐(0)
摘要：
题目大意 定义一个数列 \(\{a_0 \dots a_{n - 1} \}\) 的递推式为满足下式的序列 \(\{r_0\dots r_m\}\)： \[\sum_{j = 0} ^ m r_j a_{i - j} = 0, \forall i \ge m \]\(m\) 称为该递推式的阶数。特别 阅读全文
posted @ 2025-04-18 23:16 K_J_M 阅读(44) 评论(0) 推荐(0)
摘要：
题意 给定一个正整数 \(n\)，现在有一个变量 \(k\)，初始值为 \(0\)，请你构造一个 \(1\sim n\) 的排列 \(p_i\)，使得从下标 \(1\) 开始经过 \(n\) 次操作得到的变量 \(k\) 最大。操作具体为：如果当前下标 \(i\) 为奇数，那么 \(k\) 与上 \ 阅读全文
posted @ 2025-04-18 23:15 K_J_M 阅读(48) 评论(0) 推荐(0)
摘要：
题目大意 有 \(t\) 组测试数据，每一组测试数据有一个只包含 \(0,1\) 的字符串 \(s\)，还有一个操作次数 \(q\)，每一次操作给定两个正整数 \(i,v\)，表示你可以将 \(s_i\) 改为 \(v\)，注意，字符串下标从 \(1\) 开始，在每一次操作之后请你输出这个字符串中还 阅读全文
posted @ 2025-04-18 23:14 K_J_M 阅读(19) 评论(0) 推荐(0)
摘要：
Kousuke's Assignment 题目描述 给出一个长度为 \(n\) 的数列 \(a_i\)，要求计算数组中不重叠的子段数量，使得每个子段是美丽的。 一个子段 \([l,r]\) 被认为是美丽的，当且仅当 \(a_l+a_{l+1}+\dots+a_r=0\)。 你的任务是计算最多有多少个 阅读全文
posted @ 2025-04-18 23:14 K_J_M 阅读(57) 评论(0) 推荐(0)
摘要：
Sakurako's Field Trip 题目描述 老师让学生排成一列，每个学生的兴趣主题是 \(a_i\)。干扰是相邻学生兴趣相同的对数，即满足 \(a_j=a_{j+1}\) 的情况数（\(1\le j<n\)）。 你可以选择任意学生位置 \(i\)，将其与位置 \(n-i+1\) 的学生交换 阅读全文
posted @ 2025-04-18 23:13 K_J_M 阅读(52) 评论(0) 推荐(0)
摘要：
10.25 上午听完课，中午睡了个午觉就去学校东门集合，准备出发长沙。抵达邵阳战站时已然3点，不久就要发车了。坐在候车室里随便看了看tarjan，dp（感觉没有什么用）。hjq在拍照，khm在覃思，csq在复习，ljk在发呆，我在看他们在干什么。啊，出发了。高铁好稳，是个补作业的好地方。ok，补了e 阅读全文
posted @ 2025-04-18 23:13 K_J_M 阅读(38) 评论(0) 推荐(0)
摘要：
题目描述 她有一根长度为 \(m\) 的木棍。 她希望你把这根木棍分成 \(n\) 根小木棍，使得每一根小木棍的长度均为正整数，且从中任选 \(3\) 根小木棍都可以通过首尾相连的方式组成一个三角形。 你想求出，你能否满足她的愿望。 Solution 首先，如果我们将长度为 \(m\) 的木棍拆分成 阅读全文
posted @ 2025-04-18 23:05 K_J_M 阅读(33) 评论(0) 推荐(0)
浙公网安备 33010602011771号