MiQiu

HH 的项链：把不同数转化为位置贡献 问题 P1972 HH 的项链 给定一个序列，多次询问区间 [l,r][l,r][l,r] 中不同数的个数。 数据规模：n,m,ai≤106n,m,a_i\le 10^6n,m,ai​≤1

P6225 异或橙子 问题 P6225 异或橙子 给定一个序列，有两种操作，一种是修改 a[x]a[x]a[x] 为 yyy，一种是询问 [l,r][l, r][l,r] 的所有子区间异或值的异或和。 数据规模：n,q≤2e5

ABC468E Sum of Average 问题 给定长度为 NNN 的整数序列 AAA。定义 f(l,r)f(l,r)f(l,r) 为子数组 Al,Al+1,…,ArA_l,A_{l+1},\ldots,A_rAl​,Al

ABC468G Restricted Permutation 问题 给定长度为 NNN、仅由 o 与 x 构成的字符串 SSS。求有多少个 1∼N1\sim N1∼N 的排列 PPP 满足：对于每个 1≤k≤N1\le k\l

ABC468F Chmax 问题 给定 1∼N1\sim N1∼N 的排列 PPP。初始 x=y=c=0x=y=c=0x=y=c=0，按顺序处理 PkP_kPk​；每次选择用 PkP_kPk​ 更新 xxx 或 yyy。若被更

[Solution] ABC468 一、比赛概况 时间：2026.7.25 20:00 - 21:40 结果：ABCDEFG | Rk.168 主要时间损耗：解题 二、简要记录 A - Maximal Value 问题 给

[Solution] NKSummer3 一、比赛概况 时间：2026.7.24 12:00 - 17:00 结果：5 / 13 | Rk.291 做题顺序：KLBAF 主要时间损耗：解题 + 实现(被骗) 二、简要记录 K-转向导航 问题

从状态设计出发，连接线性、区间、序列对齐、LIS 与后续动态规划专题。

浅谈序列对齐DP [[LCS模型]] 解决的是这样一个标准问题：给定两个序列，在保持各自相对顺序的前提下，寻找一个尽可能长的公共子序列。 但在实际问题中，两个序列之间不一定只是“相同元素才能匹配”。字符可以被替换，也可以与空位对应，每一种对应方式还可能具有不同的代价或得分。 因此，我们可以从两个方向去展开这个问题： 一次对齐可以怎样变化：两个元素能否匹配，跳过元素的代价是多少，最终求最大得分还是

[Solution] NKSummer2 一、比赛概况 时间：2026.7.22 12:00 - 17:00 结果：4 / 13 | Rk.576 做题顺序：MNBG 主要时间损耗：解题 二、简要记录 M-Maybe Connected 问题