peiwenjun's blog 没有知识的荒原

2025年1月4日

P4229 某位歌姬的故事 题解

摘要: 题目描述 \(T\) 组数据,求有多少个长为 \(n\) 的数组 \(h\) 满足 \(1\le h_i\le a\) 和以下 \(q\) 条限制: \[\max_{l_i\le j\le h_i}h_j=w_i \]对 \(998244353\) 取模。 数据范围 \(1\le T\le 20\) 阅读全文

posted @ 2025-01-04 17:37 peiwenjun 阅读(29) 评论(0) 推荐(0)

P6569 [NOI Online #3 提高组] 魔法值 题解

摘要: 题目描述 \(n\) 个城市, \(m\) 条无向边,记第 \(i\) 个点第 \(j\) 天的魔法值为 \(f_{i,j}\) 。 给定 \(f_{i,0}\) ,此后每天某个城市的魔法值,等于与它相邻的城市上一天魔法值的异或和,即: \[f_{u,j}=\bigoplus_{(u,v)\in E 阅读全文

posted @ 2025-01-04 00:11 peiwenjun 阅读(21) 评论(0) 推荐(0)

导航