摘要：
solution: 核心考点是字符串排序。码量较大。 总的情况显然最多有 n m nm nm 种，通过二维散列比较子矩阵可以达到 l o g n + l o g m logn+logm logn+logm ，所以直接暴力枚举 + 比较大小即可。难点在比较大小的方法，我们设 p [ i ] [ j ] 阅读全文
posted @ 2021-08-17 08:12
仰望星空的蚂蚁
阅读(30)
评论(0)
推荐(0)
摘要：
solution: 神仙状态。 考点：树形dp + 思维。 路径是可以重复的，简单地树形 dp 可能难以处理，考虑路径的拼接。 设 d p [ x ] [ i ] [ j ] dp[x][i][j] dp[x][i][j] 表示第 x 个点的子树内（除了自己）的奇偶性已经满足，i 记录第 x 个点的 阅读全文
posted @ 2021-08-16 13:08
仰望星空的蚂蚁
阅读(15)
评论(0)
推荐(0)
摘要：
找规律。暂时没有严谨的做法。 根据定义，每次删除一条边，代价是两个连通块的最大值的和。所以最优决策是，每次找到一个代价最大的点 v a l m a x val_{max} valmax，然后 按某种顺序 删除它所连接的所有边，然后递归到它们所形成的新的子树中。感性的理解是，我们要最早把代价最大的点 阅读全文
posted @ 2021-08-15 20:43
仰望星空的蚂蚁
阅读(20)
评论(0)
推荐(0)
摘要：
题意：给定两个排列 p p p, q q q ，求排列 r r r 的方案数，满足任意 r i ≠ p i r_i\ne p_i ri=pi 并且 r i ≠ q i r_i\ne q_i ri=qi 。 n < = 3000 n<=3000 n<=3000 。 solution: 阅读全文
posted @ 2021-08-15 19:46
仰望星空的蚂蚁
阅读(24)
评论(0)
推荐(0)
摘要：
构造题。 来看这个东东：如果 h k ≤ b < h k + 1 h^k\leq b< h^{k+1} hk≤b<hk+1 , 那么 R ( b , h ) = h R(b, h) = h R(b,h)=h 。 构造这个东东： b = g ⌈ h k g ⌉ a = h b + g b=g\lcei 阅读全文
posted @ 2021-08-15 15:28
仰望星空的蚂蚁
阅读(14)
评论(0)
推荐(0)
摘要：
题意：多组数据，每次给定一个 n ，求 l c m ( C ( n , 0 ) , C ( n , 1 ) , . . . , C ( n , n ) ) m o d 1 0 9 + 7 lcm(C(n,0),C(n,1),...,C(n,n))\bmod 10^9+7 lcm(C(n,0),C(n 阅读全文
posted @ 2021-08-15 15:05
仰望星空的蚂蚁
阅读(8)
评论(0)
推荐(0)
摘要：
solution: 恶心题。考点：位运算 + 模拟。 我们将比赛分成两类：第一种是严格的胜利，即赢家的获胜位置严格小于输家的获胜位置。第二种是非严格的胜利，这意味着球员在球场上的获胜位置是相等的。 现在问题转化为在一个 3 列的网格上统计。提供 k c z n o l kcznol kcznol 大 阅读全文
posted @ 2021-08-15 10:51
仰望星空的蚂蚁
阅读(14)
评论(0)
推荐(0)
摘要：
题意：定义 f(x) = x 的因子个数 ^ 3，g(x) = \sum_{i|x} f(x) 。求 g(A^B) mod 10007 。 A,B<=1e6 。 solution: 积性函数好题。 考点：唯一质因数分解 + 积性函数。 首先 f(x) 是积性函数。假设 f(x) = f(u*v) ， 阅读全文
posted @ 2021-08-14 16:59
仰望星空的蚂蚁
阅读(9)
评论(0)
推荐(0)
摘要：
solution： 图论 + 博弈论。 我们称操作前两个棋子间距离为偶数的一方为 猎人 ，不难发现 猎人 只会 win 或者 draw。这是因为终止状态中棋子的距离为 0 0 0 ，而 猎人 操作后一定是奇数，所以不可能走到对方的棋子上。当然要特判 猎人 一条边都走不到的情况。 考虑将图中所有的红色 阅读全文
posted @ 2021-08-13 20:50
仰望星空的蚂蚁
阅读(25)
评论(0)
推荐(0)
摘要：
设 d p [ u ] [ x ] dp[u][x] dp[u][x] 表示以 u u u 为根的子树，选 x x x 个黑点时子树内的边对答案的最大贡献。 这个状态设得比较巧妙，求的是子树内边的贡献和。 d p [ u ] [ x ] = d p [ u ] [ x ] + d p [ v ] [ 阅读全文
posted @ 2021-08-13 16:50
仰望星空的蚂蚁
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号