CrispyCommand's Blog

题目链接

题目大意：给出一棵 n 个点的树，边有边权，求出 ∑(wu,v×|sizu−sizv|)。1≤n≤106。

2020-12-06MO ， 代数

1
1.2k 1 分钟

由于 NOIp2020 挂惨了所以来 MO 了。

简单记一下。

题目链接

题目大意：给出一棵 n 个点的树，要求在树上修建 m 条道路。每条边最多被一条道路覆盖。最大化赛道中长度最小的赛道。1≤n≤5×104,1≤m≤n−1。

题目链接

题目大意：罗恩和哈利去两个屋子。有些点只能哈利走。问两个目的地被到达的最短时间。1≤n≤50000,1≤m≤100000。

2020-11-29OI ， 数学

1.2k 1 分钟

题目链接

题目大意：给出有 n 个元素的集合 A，要求选出一个集合 S⊆A 且满足 ∀x∈S,kx∉S。求出 |S| 的最大值。1≤n,k≤105,1≤ai≤263−1。

题目链接

题目大意：给定多项式 (by+ax)k，求出展开后 xn×ym 项的系数。0≤k≤1000,0≤n,m≤k,n+m=k,0≤a,b≤106。答案为 10007 取模。

题目链接

题目大意：给出一棵 n 个点的树，若树上两点 u,v 满足距离为 2，则产生 wu×wv 的联合权值。求出树上最大的联合权值和所有联合权值的和。权值之和对 10007 取余。1≤n≤200000,0<wi≤10000。

题目链接

题目大意：给出一颗 n 个结点的二叉树，每个结点可以染成红色，绿色或蓝色，每个结点和相邻的结点颜色必须不同，同一个结点的子结点颜色也必须不同，问最多和最少有多少个点能被染成绿色。1≤n≤5×105。

题目链接

题目大意：给出一棵 n 个点的树，每个点有点权。对每个点求出从 1 号点到第 i 号点路径上最长的 LIS 长度。1≤n≤2⋅105。

题目链接

题目大意：给出一个长度为 n 的序列，要求找到一段连续的子序列，满足子序列里出现所有 1 到 m 中的数。1≤n≤106,1≤m≤2000。