文章分类 - 题解 / 比赛题解
摘要：比赛 T1 NFLS #P13152. 树 令 \(f_{x,y}\) 表示子树 \(x\) 和 \(y\) 内分别去掉一个点的情况下，不考虑两者子树内的点，填 \(p\) 的方案数 \(f_{x,y}\) 可以从 \(f_{fa_x,y}\) 和 \(f_{x,fa_y}\) 转移得到，通过一定预
阅读全文
摘要：比赛 （应题库要求不写题目描述） T1 NFLS #P13193. 病毒题 容易转化为一个字符串，每次末尾加入或删除，维护其本质不同的子串数量和本质不同的子串总长 直接的想法为模仿 \(\text{SA}\)，维护其逆序串的所有后缀（即原串的所有前缀）的顺序，则以上两项转化为相邻后缀的 \(\tex
阅读全文
摘要：T1 \(\purple\odot\) P13342 [EGOI 2025] Wind Turbines / 风力涡轮机 题意 给定一张无向带权图，每次询问给出 \(l,r\) 求出点 \(l\sim r\) 缩到一起后图的最小生成树，\(n,m\le10^5,q\le2\times10^5\) 分
阅读全文
摘要：T1 XOR and Min-cut 题意 一张 \(n\) 点的图，给定 \(s,t\)，\(m\) 次操作每次加入一条无向边，每次操作后求出 \(\min_{S\subset V,s\in S,t\notin S} \bigoplus_{(u,v,w)\in E,u\in S,v\notin S
阅读全文
摘要：T1 #5541. 「2025 集训队互测 R2」第二基地 T2 LOJ #508. 「LibreOJ NOI Round #1」失控的未来交通工具 题意 \(n\) 点边带权无向图，加边，给定 \(u,v,a,b,c\) 查询有多少 \(0\le i<c\) 使得存在一条从 \(u\) 到 \(v
阅读全文
摘要：比赛 订正 T1 P130365 [省选二十连测第十八套 ] --T1--树 题意 给定一棵树，维护一个点集，初始为空，每次加入一个点或删去一个点，每次操作后求出点集的导出子图中最大连通块的大小，\(n\le3\times10^5,q\le2\times10^5\) 分析 额外增加 \(0\) 号点
阅读全文
摘要：比赛 订正 T1 P130362 [省选二十连测第十七套 ] --T1--A 题意 给定一个排列，每次可以交换两个位置，要求逆序对数量减小，求可以得到的排列数量，\(n\le20\) 分析 对于值 \(v\)，令 \(<v\) 的为 \(0\)，\(>v\) 的为 \(1\)，则操作后的序列任意前缀
阅读全文
摘要：比赛 订正 T1 P130344 [省选二十连测第十六套 ] --T1--树上操作 题意 给定 \(n\) 个结点的树 \(A\) 和 \(m\) 个结点的树 \(B\)，每个结点的儿子有编号，根为 \(1\)，每次可以用 \(a\times w\) 的代价选择 \(A\) 中一个点的儿子序列的区间
阅读全文
摘要：比赛 订正 T1 P130341 [省选二十连测第十五套 ] --T1--模块 题意 给定 \(h_{1\sim n}\)，令 \(F(a_{1\sim m})=\sum_{i=1}^m (\min(\max a_{1\sim i},\max a_{i\sim m})-a_i)\)，初始每个 \(h
阅读全文
摘要：比赛 订正 T1 P130317 [省选二十连测第十三套 ] --T1--置换 题意 给定 \(n,k\)，求所有长度为 \(n\) 的排列的置换环环长的 \(k\) 次方之和的期望，\(n<\text{MOD}\)，\(k\le 2\times10^7\) 分析 枚举长度为 \(i\) 的置换环的
阅读全文
摘要：比赛 订正 T1 P130264 [省选二十连测第十二套 ] --T1--疏散时间 题意 \(n\) 点 \(m\) 边的无向连通图，边有边权，有 \(k\) 个关键点，分别位于 \(a_{1\sim k}\)，容量 \(s_{1\sim k}\)，构造序列 \(b_{1\sim n}\)，满足 \
阅读全文
摘要：比赛 订正 T1 P130267 [省选二十连测第十一套 ] --T1--A 题意 给定一棵 \(n\) 点的树，树上有 \(m\) 个物品，令一个点变为关键点的代价为 \(C\)，令物品移动一条边的代价为边权，求令所有物体都移到某个关键点的最小代价，\(m,n\le 3000,1\le w\le
阅读全文
摘要：比赛 订正 T1 P130243 [省选二十连测第十套 ] --T1--模拟 题意 以二进制形式给出 \(a_{1\sim n}\)（\(a_i\in[0,2^m)\)），保证两两不同，对于每个 \(1\le i\le n\) 求解以下问题：初始 \(S=\{a_j\mid 1\le j\le i\
阅读全文
摘要：比赛 订正 T1 P130219 [省选二十连测第九套 ] --T1--a \(\quad\) P11098 [ROI 2022] 滑梯 (Day 1) 题意 给定一个等腰直角三角形网格 \(\{(x,y)\mid 0\le y\le x\le n\}\)，对于长度为 \(n\) 的 \(0/1\)
阅读全文
摘要：比赛 订正 T1 P130216 [省选二十连测第八套 ] --T1--进 \(\quad\) QOJ #10426. Managing Cluster 题意 给定一棵 \(2n\) 点的树，\(1\sim n\) 每个数作为点权 \(a\) 出现恰好两次，每次操作可以选择两个还没有交换过的点交换，
阅读全文
摘要：比赛 订正 T1 P130204 [省选二十连测第七套 ] --T1--R2T1 \(\quad\) P6235 [eJOI 2019] 矩形染色 题意 一个 \(m\times n\) 的矩形，每条广义对角线（左上到右下，左下到右上各 \(n+m-1\) 条）都有代价，求能覆盖整个矩形的最小代价总
阅读全文
摘要：比赛 订正 T1 P130199 [省选二十连测第六套 ] --T1--游戏 题意 给定 \(a_0\) 和 \((a_i,h_i)\;(1\le i\le n)\)，重排 \((a,h)\) 得到 \(a_{0\sim n}\) 和 \(h_{1\sim n}\)，求能得到的 \(\sum_{i=
阅读全文
摘要：比赛 订正 T1 P130192 [省选二十连测第五套 ] --T1--谎言（uso） 题意 给定 \(x_{1\sim n},y_{1\sim n}\)，求出 \((i,j)\) 数量满足 \(x_i<x_j,y_i<y_j\) 且不存在 \(k\) 使得 \(x_i<x_k<x_j,y_i<y_
阅读全文
摘要：比赛 订正 T1 P130187 [省选二十连测第四套 ] --T1--彩翼 (wings) 题意 对于 \(a_{1\sim n}\in \{0,1\}\)，对于 \(1\le i\le n\) 若 \(a_i=0\) 则 \(b_i=0\)，否则 \(b_i=i-\max_{j<i,a_j=1}
阅读全文
摘要：比赛 订正 T1 P130180 [省选二十连测第三套 ] --T1 \(\quad\) \(\textcolor{purple}\odot\) P10054 [CCO 2022] Phone Plans 题意 给定两张图 \(A,B\)，令 \(f_A(w)\) 表示只保留图 \(A\) 中边权
阅读全文
浙公网安备 33010602011771号