peiwenjun - 博客园

[置顶] 公告

摘要：个人简介退役 MOer & OIer，现役 2024 级本科新生，很菜。对线上读者想说的话欢迎光临我的博客 ~ 以前写的东西还在整理中，之后会陆续公开。不知道你有没有过这种感受：找遍全网根本找不到几篇题解。为数不多的题解全都过于意识流，根本看不懂在写什么。中间某一步没弄清楚为什么，想问阅读全文

posted @ 2024-09-07 23:30 peiwenjun 阅读(100) 评论(2) 推荐(2)

P10789 [NOI2024] 登山题解

摘要：题目描述 \(T\) 组数据，给定一棵 \(n\) 个点的树， \(1\) 号点为根， \(i\) 的父节点为 \(p_i\) 。记 \(d_i\) 为 \(i\to 1\) 的边数。即 \(d_1=0,d_i=d_{p_i}+1\) 。定义从 \(i\) （ \(2\le i\le n\) ）阅读全文

posted @ 2026-03-02 20:55 peiwenjun 阅读(4) 评论(0) 推荐(0)

P3700 [CQOI2017] 小 Q 的表格题解

摘要：题目描述给定 \(m,n\) 。定义在 \(n\times n\) 网格上的函数 \(f\) 满足： \(\forall a,b\in N^*\) ， \(f(a,b)=f(b,a)\) 。 \(\forall a,b\in N^*\) ， \(b\cdot f(a,a+b)=(a+b)\cdot 阅读全文

posted @ 2026-02-28 21:42 peiwenjun 阅读(3) 评论(0) 推荐(0)

K-D Tree 学习笔记

摘要：一、简介此处强烈推荐 oi-wiki 。 \(\texttt{K-D Tree}\) ，全称 \(\texttt{K-Dimension Tree}\) ，是维护 \(k\) 维空间信息的数据结构。二、静态建树操作步骤：每次选择一个维度，取该维度的中位数作为根节点，左右递归建树。两种常见切割阅读全文

posted @ 2026-02-15 11:13 peiwenjun 阅读(9) 评论(0) 推荐(0)

P7422 「PMOI-2」城市题解

摘要：题目描述给定一张 \(n\) 个点， \(m\) 条边的无向连通图，点有颜色 \(c_i\) 。若 \(A\to 1\) 的任意简单路径必须经过 \(B\) ，则称 \(B\) 在 \(A\to 1\) 的必经之路上。若 \(B\to A\) 的任意简单路径与 \(C\to A\) 的任意简单阅读全文

posted @ 2026-02-12 17:05 peiwenjun 阅读(3) 评论(0) 推荐(0)

P6578 [Ynoi2019] 魔法少女网站题解

摘要：题目描述给定长为 \(n\) 的序列， \(m\) 次操作： 1 x y ：将 \(a_x\) 修改为 \(y\) 。 2 l r x ：求 \(\sum\limits_{l\le l'\le r'\le r}[\max\limits_{l'\le i\le r'} a_i\le x]\) 。数阅读全文

posted @ 2026-02-11 00:26 peiwenjun 阅读(7) 评论(0) 推荐(0)

QOJ13238 FJWC2020 手链强化题解

摘要：题目描述求有多少个本质不同的长为 \(n\) 的环，环上每个点可以不染色或被染成 \(k\) 种颜色之一，要求相邻两点不能同时被染色，答案对 \(10^9+7\) 取模。两个环被视为相同的，当且仅当经过旋转后每个点的颜色对应相同。数据范围 \(2\le n\le 10^9,0\le k\le 阅读全文

posted @ 2026-02-09 17:38 peiwenjun 阅读(4) 评论(0) 推荐(0)

CSS 学习笔记 (2) 盒子模型

摘要：盒子模型由内到外分别是盒子内容、内边距（padding）、边框（border）、外边距（margin）。内边距填充盒子内容和边框之间的空隙，外边距填充不同元素（盒子）之间的空隙。边框基础语法 .box { border: 1px solid red; /* 粗细样式颜色 */ } 三个属性阅读全文

posted @ 2026-01-28 13:55 peiwenjun 阅读(16) 评论(0) 推荐(0)

CSS 学习笔记 (1) 基础语法

摘要：简介 CSS：层叠样式表（Cascading Style Sheets）用于控制网页的外观。 CSS 语法：先指定选择器，再给出键值对。 [选择器] { [属性]: [值]; } MDN 文档链接：https://developer.mozilla.org/zh-CN/docs/Web/CSS 。阅读全文

posted @ 2026-01-26 22:36 peiwenjun 阅读(6) 评论(0) 推荐(0)

ABC242Ex Random Painting 题解

摘要：题目描述给定数轴 \([1,n]\) 上的 \(m\) 个区间 \([l_i,r_i]\) ，每次随机取出一个区间并放回，求期望取多少次后能被取出的区间能覆盖 \([1,n]\) ，对 \(998244353\) 取模。数据范围 \(1\le n,m\le 400\) 。 \(1\le l_i\ 阅读全文

posted @ 2026-01-23 19:25 peiwenjun 阅读(5) 评论(0) 推荐(0)

最小斯坦纳树学习笔记

摘要：例1、\(\texttt{P6192 【模板】最小斯坦纳树}\) 题目描述给定一张 \(n\) 个点， \(m\) 条边的带权无向连通图，和 \(k\) 个关键点构成的集合 \(S=\{u_1,\cdots,u_k\}\) ，求让这些点连通所需边权和的最小值。显然最优解是一棵树（否则任意去掉环上阅读全文

posted @ 2026-01-21 10:59 peiwenjun 阅读(6) 评论(0) 推荐(0)

导航

公告