[置顶] 公告
摘要：
个人简介 退役 MOer & OIer，现役 2024 级本科新生，很菜。 对线上读者想说的话 欢迎光临我的博客 ~ 以前写的东西还在整理中，之后会陆续公开。 不知道你有没有过这种感受： 找遍全网根本找不到几篇题解。 为数不多的题解全都过于意识流，根本看不懂在写什么。 中间某一步没弄清楚为什么，想问 阅读全文
posted @ 2024-09-07 23:30 peiwenjun 阅读(73) 评论(2) 推荐(2)
P5065 [Ynoi Easy Round 2014] 不归之人与望眼欲穿的人们 题解
摘要：
题目描述 给定长为 \(n\) 的序列 \(a\) ，接下来 \(m\) 次操作： 1 i x ：将 \(a_i\) 修改为 \(x\) 。 2 k ：求最小的 \(len\) ，使得存在长为 \(len\) 的区间 \(or\) 和 \(\ge k\) 。 数据范围 \(1\le n,m\le 5 阅读全文
posted @ 2025-09-18 16:12 peiwenjun 阅读(2) 评论(0) 推荐(0)
P5607 [Ynoi2013] 无力回天 NOI2017 题解
摘要：
题目描述 你需要维护编号为 \(1,\cdots,m\) 的 \(m\) 个集合，初始为空。 接下来 \(m\) 次操作： 1 x y ：在编号为 \(x\) 的集合中插入 \(y\) ，保证插入前 \(y\) 不在该集合中。 2 x y ：询问编号为 \(x,y\) 的集合并的元素个数。 数据范围 阅读全文
posted @ 2025-09-13 15:09 peiwenjun 阅读(3) 评论(0) 推荐(0)
P6782 [Ynoi2008] rplexq 题解
摘要：
题目描述 给定 \(n\) 个节点的有根树，根节点为 \(rt\) 。 \(m\) 次询问，给定 \(l,r,x\) ，求 \(\sum\limits_{l\le i\lt j\le r}[\texttt{lca}(i,j)=x]\) 。 数据范围 \(1\le n,m\le 2\cdot 10^5 阅读全文
posted @ 2025-09-03 20:23 peiwenjun 阅读(6) 评论(0) 推荐(0)
多项式全家桶学习笔记
摘要：
一、数组版本 数组版本和 poly 版本都只涵盖目录中第 \(4\sim 10\) 部分。 namespace Poly { int p[maxn],q[maxn],r[maxn],w[maxn]; int inum[maxn]; int qpow(int a,int k) { int res=1; 阅读全文
posted @ 2025-09-01 17:01 peiwenjun 阅读(11) 评论(0) 推荐(0)
P6018 [Ynoi2010] Fusion tree 题解
摘要：
题目描述 给定 \(n\) 个点的树，点有点权 \(a_i\) 。 接下来 \(m\) 次操作： 1 x ：将所有与 \(x\) 相邻的节点权值 \(+1\) 。 2 x v ：将节点 \(x\) 的权值减去 \(v\) 。 3 x ：询问所有与 \(x\) 相邻的节点的权值异或和。 数据范围 \( 阅读全文
posted @ 2025-08-31 22:58 peiwenjun 阅读(1) 评论(0) 推荐(0)
P7710 [Ynoi2077] stdmxeypz 题解
摘要：
题目描述 给定一棵 \(n\) 个点，以 \(1\) 为根的有根树，初始每个点权值为 \(0\) 。 接下来 \(m\) 次操作： 1 a x y z ： 给 \(a\) 子树内所有到 \(a\) 距离模 \(x\) 等于 \(y\) 的节点权值加 \(z\) 。 2 a ：查询 \(a\) 的权值 阅读全文
posted @ 2025-08-30 18:22 peiwenjun 阅读(11) 评论(0) 推荐(0)
P5291 [十二省联考 2019] 希望 题解
摘要：
如果你不想浪费大量的刷题时间，请慎入。 参考题解。 题目描述 给定一棵 \(n\) 个节点的树，选择 \(k\) 个连通块，要求在连通块交集中存在一点 \(u\) ，使得 \(u\) 到连通块并集中所有点的距离都 \(\le l\) ，求方案数。 数据范围 \(1\le n\le 10^6,1\le 阅读全文
posted @ 2025-08-29 12:35 peiwenjun 阅读(6) 评论(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 阅读(4) 评论(0) 推荐(0)
P5064 [Ynoi Easy Round 2014] 等这场战争结束之后 题解
摘要：
题目描述 给定 \(n\) 个点的图，初始没有边，点有点权 \(a_i\) 。 接下来 \(m\) 次操作： 1 x y ：在 \(x\) 和 \(y\) 之间添加一条双向边。 2 x ：回退到第 \(x\) 次操作后的图。 3 x y ：查询 \(x\) 所在连通块第 \(y\) 小权值，若不存在 阅读全文
posted @ 2025-08-27 20:15 peiwenjun 阅读(5) 评论(0) 推荐(0)
浙公网安备 33010602011771号