qwertim

2026年8月23日

摘要：题意给定一个序列 \(a\) 和 \(m\) 个操作： 1 x：将 \(a_x\) 清零。 2 x：将 \(1\le i\le n\) 的所有 \(a_i\) 全部赋值为 \(\max(a_i,x)\)。此外，还有 \(q\) 个删除操作，第 \(i\) 次会将第 \(p_i\) 个操作删除，删阅读全文

posted @ 2026-08-23 17:18 qwertim 阅读(5) 评论(0) 推荐(0)

题解：CF1765C Card Guessing

摘要：神秘 noip 模拟赛 T3，但是 \(n\le2000\)，1s。也是终于能在模拟赛里做出数学题了，开心。似乎没看到几个跟我一样的做法？题解由于期望的线性性，我们可以把期望拆分到每一位上，那么答案即为能猜对 \(c_i\) 的概率之和。考虑如何求出猜对第 \(i\) 位的概率。下文设 \ 阅读全文

posted @ 2026-08-23 16:24 qwertim 阅读(16) 评论(0) 推荐(0)

题解：排列

摘要：题意定义一个序列是好的，当且仅当可以将序列分割成若干个子串，将每个子串翻转可以将序列排序。给定一个排列 \(a\)，对于每个 \(1\le i\le n\)，求 \(a\) 有多少个子序列是好的且不包含 \(a_i\)，对 \(998244353\) 取模。 \(1\le n\le 3000\)，阅读全文

posted @ 2026-08-23 16:13 qwertim 阅读(2) 评论(0) 推荐(0)

2026年8月22日

题解：Gym104479J Joining Arrays & 熙攘市场今何在

摘要：在艾斯比题上浪费一下午，真是神了。显然先把集合排序，考虑先求出 \(b\)。对于 \(b_i\) 要使他最大，最优的肯定是 \(i\) 填他能填的最大值（假设是 \(x\)），对于所有 \(j\) 如果 \(S_{j,1}<x\)，那么就把所有 \(S_{j,k}\ge x\) 删掉，因为一定不优阅读全文

posted @ 2026-08-22 16:46 qwertim 阅读(2) 评论(0) 推荐(0)

2026年8月21日

题解：错排问题

摘要：题面：给定 \(1\le n\le 1000\)，\(1\le m\le 2000\)，对每个 \(1\le k\le m\) 求有多少个长为 \(n\) 的错排满足 \(\sum\limits_{i=1}^n|i-p_i|=k\)。1s，256MB。题解将结构视作二分图形式，左部点 \(i\) 阅读全文

posted @ 2026-08-21 16:29 qwertim 阅读(6) 评论(0) 推荐(0)

2026年1月29日

矩阵快速幂模板题题解

摘要：

给你一个矩阵，求矩阵幂，这是矩阵快速幂模板题。但是指数特别大，做不了，G 了。咋办？引入 Cayley–Hamilton 定理：对于矩阵 \(A\) 的特征多项式 \(p_A(\lambda) = |\lambda E - A|\)，有 \(p_A(A) = \mathbf{0}\)。想看证明的可阅读全文

posted @ 2026-01-29 12:05 qwertim 阅读(26) 评论(0) 推荐(0)

2026年1月28日

题解：P9041 [PA 2021] Fiolki 2

摘要：

题意给一个 \(n\) 个点 \(m\) 条边的 DAG 和一个 \(k\)，对于一个 \(k < l \le r \le n\) 的区间 \([l, r]\)，定义 \(f(l, r)\) 为起点在 \([1, k]\) 且终点在 \([l, r]\) 中的不相交路径组大小的最大值。对于每个 \ 阅读全文

posted @ 2026-01-28 14:24 qwertim 阅读(22) 评论(0) 推荐(0)

2025年12月6日

AT_agc002_d 题解

摘要：

AT_agc002_d 题解阅读全文

posted @ 2025-12-06 22:36 qwertim 阅读(14) 评论(0) 推荐(0)

2025年11月26日

IOI 2026 中国国家集训队作业（试题泛做）记录

摘要：

IOI 2026 中国国家集训队作业（试题泛做）阅读全文

posted @ 2025-11-26 22:31 qwertim 阅读(264) 评论(1) 推荐(0)

qoj2610 题解

摘要：

qoj 2610 题解阅读全文

posted @ 2025-11-26 21:22 qwertim 阅读(67) 评论(0) 推荐(0)

公告