XiaoZi_qwq - 博客园

2025年8月21日

摘要：初步认识 SAM 是一个有限状态自动机。可接受状态为字符串的所有本质不同子串，转移是字符。 SAM 是满足上述条件的最小 DFA。一：结束位置 \(endpos\) 相关引理约定 \(1\) 我们定义：对于一个字符串 \(T\)，\(endpos(T)\) 表示 \(T\) 在 \(S\) 中阅读全文

posted @ 2025-08-21 21:54 XiaoZi_qwq 阅读(7) 评论(0) 推荐(0)

P3294 [SCOI2016] 背单词解题报告

摘要：简要题意给出 \(n\) 个字符串 \(s_i\)，给这 \(n\) 个字符串进行重新排序，使得每个有后缀字符串的字符串 \(s_i\)，都有至少一个后缀字符串编号小于它。令 \(rk_i\) 表示字符串 \(i\) 最大的编号且满足 \(rk_i <i\)（如果没有则为 \(0\)）。最小化 \ 阅读全文

posted @ 2025-08-21 18:46 XiaoZi_qwq 阅读(7) 评论(0) 推荐(0)

P13305 [GCJ 2013 Finals] Can't Stop 解题报告

摘要：简要题意给定 \(n\) 个 \(D\) 元组，求出最长的连续区间使得可以选出 \(k\) 个数满足区间内任意一个四元组中有至少一个元素为这 \(k\) 个数之一。数据范围： \(n \le 10^5,2\le k \le 3,1 \le D \le 4\)。分析首先，我们可以考虑一个极暴力阅读全文

posted @ 2025-08-21 12:21 XiaoZi_qwq 阅读(16) 评论(0) 推荐(0)

最大团解题报告

摘要：题目描述给出平面上 \(n\) 个点，并且平面上有一个以原点为圆心，半径为 \(r\) 的圆。我们认为两个点之间有边，当且仅当这两个点连成的直线和圆不相交（保证不存在两点构成的直线与圆相切）。求此图的最大团。数据范围：\(n \le 2\times 10^3\)，输入中的数据均为整数，且绝对值小阅读全文

posted @ 2025-08-21 08:22 XiaoZi_qwq 阅读(14) 评论(0) 推荐(0)

2025年8月20日

学习计划

摘要：学习计划题目池：链接。最后一次规划时间：2025年8月20日。 CSP-S ：2025年11月1日； NOIP :2025年11月28号 WC: 2026年1月（预计）省选：2026年3月（预计） NOI？：2026年6月、7月（预计）具体安排其实已经挤不出时间了。周一：订正；周二：模阅读全文

posted @ 2025-08-20 23:09 XiaoZi_qwq 阅读(9) 评论(0) 推荐(0)

题目池

摘要：题目池题目池一：待筛 P3241 P4075 P2534 P4183 P4292 P5306 P3714 P2664 P2495 P3233 P5360 P5439 P4111 P2144 P4208 P3317 P3992 P3710 P3377 P3261 P4331 P4312 P1501 阅读全文

posted @ 2025-08-20 22:58 XiaoZi_qwq 阅读(4) 评论(0) 推荐(0)

2025年8月19日

卡牌配对解题报告

摘要：题目描述给定一张二分图，左侧有 \(n_1\) 个点，右侧有 \(n_2\) 个点，每一个点有三个权值。对于左侧点和右侧点形成的点对 \((u,v)\)，存在边 \((u,v)\)，当且仅当 \(u\) 和 \(v\) 的三个权值中至多存在一个权值互质。询问二分图最大匹配。数据范围：\(n_ 阅读全文

posted @ 2025-08-19 23:35 XiaoZi_qwq 阅读(12) 评论(0) 推荐(0)

取球游戏解题报告

摘要：题目描述有一个长度为 \(n\) 的数组，初始给定数组的所有值，并给出所有值的和 \(m\)。每一次带权选择一个下标（ \(i\) 有 \(\frac{a_i}{m}\) 的概率被选中），执行 \(a_i \leftarrow a_i-1,a_{i+1} \leftarrow a_{i+1}+1 阅读全文

posted @ 2025-08-19 23:25 XiaoZi_qwq 阅读(11) 评论(0) 推荐(0)

石子游戏解题报告

摘要：题目描述给定一个 \(n\) 个点的树，每一个点有点权 \(a_i\) 。再给定一个数 \(m\)。一次游戏的定义如下：两个玩家轮流行动，初始时 \(i\) 号节点上有 \(a_i\) 个石子。每一次行动可以选择一个根节点以外的节点，将该点上的石子往其父亲移动 \(1\) 到 \(m\) 个。阅读全文

posted @ 2025-08-19 11:47 XiaoZi_qwq 阅读(14) 评论(0) 推荐(0)

2025年8月18日

水友赛解题报告

摘要：题目描述给定一个 \(n\) 个点的树，每一个点有点权 \(a_i\)。我们称一条树上简单路径对应的序列为序列中的第 \(i\) 项的值为路径中第 \(i\) 个点的点权。现在对于每一条树上简单路径对应的序列求 LIS，问 LIS 最大值。数据范围：\(n \le 2\times 10^5, 阅读全文

posted @ 2025-08-18 14:41 XiaoZi_qwq 阅读(10) 评论(0) 推荐(1)

xiaozi-qwq

公告