Lucyna-Kushinada

摘要： P5643 [PKUWC2018] 随机游走 题意 给定一棵 \(n\) 个结点的树，你从点 \(x\) 出发，每次等概率随机选择一条与所在点相邻的边走过去。 有 \(Q\) 次询问，每次询问给定一个集合 \(S\)，求如果从 \(x\) 出发一直随机游走，直到点集 \(S\) 中所有点都至少经过一 阅读全文

摘要： P4063 [JXOI2017] 数列 题意 给定长度为 \(n\) 的整数数列 \(r_i\)，构造长度为 \(n\) 的序列 \(A\) 的规则如下： \(1 \le A_i \le r_i\)。 对于任意 \(3 \le i \le n\)，令 \(R\) 为 \(A_1\) 至 \(A_{i 阅读全文

摘要： P9521 [JOISC 2022] 京都观光 题意 你在 \(n\times m\) 的网格上，你需要从 \((1,1)\) 出发，走到 \((n,m)\)，只能向下或者向右走。 给定两个长度为 \(n\) 的正整数序列 \(a,b\)。 设你当前位于 \((x,y)\): 走到 \((x,y+1 阅读全文

摘要： P7967 [COCI 2021/2022 #2] Magneti 题意 给定 \(n\) 个磁铁和 \(l\) 个空位，其中相邻空位之间的距离为 \(1\)，每个空位可放置一个磁铁。所有 \(n\) 个磁铁都必须被放置。每个磁铁可以吸引距离小于 \(r_i\) 的其它磁铁。 求所有磁铁互不吸引的方 阅读全文

摘要： dmy 2025 Summer day6 B 题意 给定两个数 \(n, m\)，求有多少长度为 \(2m\) 的序列 \(A\) 满足 \(A\) 中每个元素都是 \(n\) 的因数，且 \(A\) 所有项的乘积不超过 \(n^m\)。答案对 \(998244353\) 取模。 \(n\le 10 阅读全文

摘要： tupc2024_o Twin Contests 题意 给定正整数 \(n\)，对于每个 \(i\in [1,n]\)，求出： 有多少长度为 \(n\) 的排列 \(p\)，满足 \(\forall j\in [1,n]\) 且 \(j\neq i\)，都有 \(i\times p_i < j\ti 阅读全文

摘要： P12019 [NOISG 2025 Finals] 洪水 题意 给定一个 \(n\times m\) 的网格，每个格子有数字，第 \(i\) 行 \(j\) 列的为 \(a_{i,j}\in \{0,1\}\)，\(1\) 表示该格子为建筑格子，\(0\) 表示为空格子。 初始时在空格子 \((x 阅读全文

摘要： P11303 [NOISG 2021 Finals] Pond 题意 有 \(n\) 个路灯，路灯 \(i\) 与路灯 \(i+1\) 距离为 \(d_i\)，每秒没有被关闭的路灯都会消耗 \(1\) 电能。 你初始时在 \(m\)，每秒可以移动 \(1\) 单位距离，在移动过程中关闭所经过的路灯， 阅读全文

摘要： utpc2021_g Matrix Compressor 题意 给定 \(n\) 行 \(m\) 列的矩阵 \(a\)。 你需要进行如下操作直到矩阵 \(a\) 大小变为 \(1\times 1\)。 合并相邻的两行，贡献是参与合并的行内所有数字之和。 合并相邻的两列，贡献是参与合并的列内所有数字之 阅读全文

摘要： P6646 [CCO 2020] Shopping Plans 题意 有 \(N\) 个商品，每个商品有个种类 \(a_i\)，有个价格 \(c_i\)。 对于第 \(j\) 个种类，必须购买个数位于 \([x_j,y_j]\) 的商品，即最少购买 \(x_j\) 个，最多购买 \(y_j\) 个该 阅读全文