peiwenjun's blog 没有知识的荒原

2025年8月29日

P5291 [十二省联考 2019] 希望 题解

摘要: 如果你不想浪费大量的刷题时间,请慎入。 参考题解。 题目描述 给定一棵 \(n\) 个节点的树,选择 \(k\) 个连通块,要求在连通块交集中存在一点 \(u\) ,使得 \(u\) 到连通块并集中所有点的距离都 \(\le l\) ,求方案数。 数据范围 \(1\le n\le 10^6,1\le 阅读全文

posted @ 2025-08-29 12:35 peiwenjun 阅读(10) 评论(0) 推荐(0)

P3747 [六省联考 2017] 相逢是问候 题解

摘要: 题目描述 给定长为 \(n\) 的数组 \(a\) 和常数 \(p,c\) ,接下来 \(m\) 次操作: 0 l r :\(\forall i\in[l,r]\) ,执行 \(a_i\gets c^{a_i}\) 。 1 l r :求 \((\sum_{i=l}^ra_i)\bmod p\) 的值 阅读全文

posted @ 2025-08-29 10:39 peiwenjun 阅读(10) 评论(0) 推荐(0)

导航