随笔分类 -  GD省集2025

GD省集2025
摘要:你有一个初始填满 \(1\sim4nm\) 的矩阵,长为 \(n\),宽为 \(m\),第一行是 \(1\sim2m\),第二行是 \(2m+1\sim 4m\),以此类推。 另外这个矩阵被以 \(2\times2\) 为单位黑白染色。 以下展示的是一个 \(n=2,m=3\) 的情况。 \[\be 阅读全文
posted @ 2025-05-01 16:58 CuteNess 阅读(16) 评论(0) 推荐(0)
摘要:你的名字。我怎么还没看过这个动漫啊( 长为 \(n\) 的序列,\(m\) 次询问 \(min_{l\le i\le r} a_i \bmod k\) 的最小值。 \(n,m\le 3\times 10^5,k,V\le10^5\)。\(V\) 是值域。 发现跟取模有关,果断考虑根号分治。 定一个阈 阅读全文
posted @ 2025-04-22 21:20 CuteNess 阅读(23) 评论(0) 推荐(0)
摘要:给定一个 质数 \(p\) 和 \(n\) 个操作,操作有如下两种: 给定 \(x\),将 \(w\) 修改为 \(x\)。 给定 \(x\),将 \(w\) 修改为 \((w\times x)\bmod p\)。 其中 \(w\) 是一个初始为 \(1\) 的变量。 你可以以任意顺序执行上面的 \ 阅读全文
posted @ 2025-04-20 15:33 CuteNess 阅读(19) 评论(0) 推荐(0)