摘要：
题目描述 有一颗 \(n\) 个节点的树，树上的每一个点有一个爆炸半径 \(r_i\)，每条边 \((a_i,b_i)\) 有一个长度 \(c_i\)，一个炸弹 \(i\) 能引爆另一个炸弹 \(j\) 当且仅当 \(dis(i,j)\le r_i\)。 问题分析 我们可以建一个有向图 \(G\)， 阅读全文
posted @ 2025-10-30 18:20
cogimyun
阅读(7)
评论(0)
推荐(0)
摘要：
一种比较暴力的方法。 考虑 \(n\le10,a_i\le10\) 所以陷阱的状态仅 \(n\) 种，而且每 \(\operatorname{lcm}(a_0,a_1,...,a_{n-1})\) 个格子就是一个陷阱状态的周期，我们不妨记 \(l=\operatorname{lcm}(a_0,a_1 阅读全文
posted @ 2025-10-30 18:19
cogimyun
阅读(3)
评论(0)
推荐(0)
摘要：
我们考虑一个字符串 \(s_i\) 与另外 \(n-1\) 个字符串均有 \(k\) 个字符不同，但一个一个字符串枚举比较的时间复杂度显然是 \(O(n^2m)\) 的。所以考虑更优的实现方法，我们发现 \(s_i\) 与其它字符串应该一共有 \((n-1)k\) 个字符不同，我们只需要用桶记录每个 阅读全文
posted @ 2025-10-30 18:17
cogimyun
阅读(4)
评论(0)
推荐(0)
摘要：
前置知识 积性函数 顾名思义，积性函数是一类满足 \(f(ab)=f(a)\times f(b)\) 的函数，当然 \(f(ab)=f(a)\times f(b)\) 是有成立条件的，它的成立条件是 \(\gcd(a,b)=1\)。 线性筛 可以用 \(O(n)\) 的时间复杂度筛出积性函数 \(f 阅读全文
posted @ 2025-10-30 18:16
cogimyun
阅读(3)
评论(0)
推荐(0)
摘要：
校内模拟赛上场切紫题 *800？ 我们不妨先考虑从 \(u\) 出发直接走到 \(v\) 的贡献，此时对于 \(\forall i\in[u+1,v]\) 第 \(i\) 堆石头数量都会加一。接下来我们考虑在从 \(u\) 走到 \(v\) 的过程中不是直接走到的，那么走法无非三种： 走到 \(u\ 阅读全文
posted @ 2025-10-30 18:15
cogimyun
阅读(4)
评论(0)
推荐(0)
摘要：
我们首先考虑叶节点 \(u\)，我们必然要向 1 到 \(x\) 的链加上一个权值 \(c\in[l_u,r_u]\)，不难发现，由于对一个链加上的权值从根到叶节点满足 \(c_1\le c_2\le c_3\le ...\le c_k\)，那么 \(c\) 取最大值 \(r_u\) 自然不劣。接下 阅读全文
posted @ 2025-10-30 18:14
cogimyun
阅读(1)
评论(0)
推荐(0)
摘要：
考虑斐波那契数 \(fib_i\) 具有性质 \(fib_i=fib_{i-1}+fib_{i-2}\)，又考虑到相邻块的构成字母不同，所以我们不难想到，对于目前剩余数最大的字母 \(x\) 来说，我们应该用 \(x\) 来形成现在最大的斐波那契数 \(fib_i\)，否则非常明显的是，如果不这么干 阅读全文
posted @ 2025-10-30 18:11
cogimyun
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号