摘要：
题目概述 题目链接：https://www.luogu.com.cn/problem/P2606。 称一个 \(1 \sim n\) 的排列 \(p_1,p_2, \dots ,p_n\) 是 Magic 的，当且仅当 \[\forall i \in [2,n],p_i > p_{\lfloor i 阅读全文
posted @ 2025-10-24 19:57
high_skyy
阅读(5)
评论(0)
推荐(0)
摘要：
我将用两道例题来说明树上启发式合并的两种写法。 我先说明一种比较好写但是不是特别通用的写法。，因为这个空间复杂度令人堪忧。 树上数颜色 题目概述 给一棵根为 \(1\) 的树，每次询问子树颜色种类数。 数据范围：\(1\leq n,q\leq 10^5\)。 分析 挺模板的一道题目。 一般这种你代码 阅读全文
posted @ 2025-10-24 09:56
high_skyy
阅读(8)
评论(0)
推荐(0)
摘要：
题目概述 求有多少种方案，满足当 \(a_i\in [1,m]\)，\(x_i\) 为任意整数时有： \[m\times x_{n+1}+\sum_{i=1}^n x_ia_i=-1 \]分析 根据裴蜀定理我们转化为只需满足： \[\gcd(\gcd\{a_i\},m)=1 \]的 \(a\) 的数 阅读全文
posted @ 2025-10-24 09:24
high_skyy
阅读(6)
评论(0)
推荐(0)
摘要：
题目概述 题目链接：https://www.luogu.com.cn/problem/P1600。 给你一棵树，每个节点上有一个观察时间，现在有 \(m\) 个选手，选手会以每秒一个节点的速度，从 \(s_i\) 到 \(t_i\)。 求对于每个节点的观察时间能观察到多少个选手。 分析 经典题目记录 阅读全文
posted @ 2025-10-24 08:45
high_skyy
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号