2025年4月18日

摘要: 题目描述 DLS 有 \(N\) 个花田,每个花田里有 \(a_i\) 朵花。 DLS 喜欢稀奇古怪的花田,他希望重新排列花田,然后去采花。 但 DLS 采花又有一个癖好:他会从左往右采花。 若当前采到第 \(i\) 个花田,在之前有一个花田的花的数量,是第 \(i\) 个花田的花的数量的因子的话, 阅读全文

posted @ 2025-04-18 23:18 K_J_M 阅读(24) 评论(0) 推荐(0)

摘要: 「FAOI-R5」Lovely 139 题目描述 对于一个 \(\tt 01\) 串 \(S\)(下标从 \(1\) 开始),我们定义它的一个区间 \([l,r]\) 是极长颜色段,当且仅当它同时满足以下条件: 如果 \(l\neq 1\),\(S_{l-1}\neq S_l\); 如果 \(r\n 阅读全文

posted @ 2025-04-18 23:18 K_J_M 阅读(11) 评论(0) 推荐(0)

摘要: 一起集训的时间不多。建议点一首邓紫棋的《倒数》 写此篇的原因是我的写作水平不高,需要提升想记录下这宝贵的时光。 Day -1 这是 1.18 日,期末考试成绩出来了,同时我的咳嗽愈加剧烈。数学 150,正常发挥。语文 127,超常发挥。英语 139,稍有遗憾(140可以免作业)。物理 85,失误。生 阅读全文

posted @ 2025-04-18 23:17 K_J_M 阅读(17) 评论(0) 推荐(0)

摘要: 题目描述 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 阅读(8) 评论(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 阅读(25) 评论(0) 推荐(0)

摘要: 题目描述 你手上有一个长为 \(n\) 的数列 \(a\)。小 Q 想让你将其分成不超过 \(m\) 段非空连续段,且每段内数字严格单调递增。现在小 Q 想知道一共有几种划分方案。由于方案数可能很大,你只需要告诉她方案数对 \(998244353\) 取模的结果。 Solution 由于我们的数列是 阅读全文

posted @ 2025-04-18 23:17 K_J_M 阅读(10) 评论(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 阅读(34) 评论(0) 推荐(0)

摘要: 题意 给定一个正整数 \(n\),现在有一个变量 \(k\),初始值为 \(0\),请你构造一个 \(1\sim n\) 的排列 \(p_i\),使得从下标 \(1\) 开始经过 \(n\) 次操作得到的变量 \(k\) 最大。操作具体为:如果当前下标 \(i\) 为奇数,那么 \(k\) 与上 \ 阅读全文

posted @ 2025-04-18 23:15 K_J_M 阅读(23) 评论(0) 推荐(0)

摘要: 题目大意 有 \(t\) 组测试数据,每一组测试数据有一个只包含 \(0,1\) 的字符串 \(s\),还有一个操作次数 \(q\),每一次操作给定两个正整数 \(i,v\),表示你可以将 \(s_i\) 改为 \(v\),注意,字符串下标从 \(1\) 开始,在每一次操作之后请你输出这个字符串中还 阅读全文

posted @ 2025-04-18 23:14 K_J_M 阅读(9) 评论(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 阅读(36) 评论(0) 推荐(0)