ZzMK

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | #阿宁睡大觉#

L 题意：给出一个有 n 行的矩阵每行有 n - i + 1 列每行的最后一个格子都是美梦格子询问：从 1 开始能走到任何一个美梦格子且不经过噩梦格子的方案数关于组合数的推导过程可以去看牛子营的L讲解这里仅给出一个新的思路思路：定义 f[i] 从 1 到第 i 个障碍且途中 ...

C++ 数学动态规划

2023-02-07

2 454

题解 | #阿宁的生成树#

E：思维构造题意存在一个 n 点的完全图, 编号 ∈ [1, n]。对于任意两点 (i,j) 满足 j - i <= k, 那么 (i,j) 之间有一条边权为 LCM(i,j) 的边否则有一条边权为 GCD(i,j)的边问最小生成树解析首先看到 n <= 2e...

2023-02-04

10 421

题解 | #小沙の编码#

G:网络流题意: 将题意简单化意思是给你一个数组 a 已经填出了奇数位置的值, 要求你填完偶数位置,填入偶数位置的值只能是属于 [0,n - 1] 且不在奇数位置出现填数的要求如下 1: 任意两个相邻位置的数的二进制有且仅有一位不同 2: 第 n 位只需要保证与 n - 1 位有一个不同...

C++ 图数组

2023-02-04

7 557