ZzMK
ZzMK
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
ZzMK的博客
全部文章
(共3篇)
题解 | #阿宁睡大觉#
L 题意: 给出一个 有 n 行的矩阵 每行有 n - i + 1 列 每行的最后一个格子都是美梦格子 询问:从 1 开始能走到任何一个美梦格子且不经过噩梦格子的方案数 关于组合数的推导过程可以去看牛子营的L讲解 这里仅给出一个新的思路 思路: 定义 f[i] 从 1 到 第 i 个 障碍 且途中 ...
C++
数学
动态规划
2023-02-07
2
451
题解 | #阿宁的生成树#
E:思维构造 题意 存在一个 n 点的完全图, 编号 ∈ [1, n]。 对于任意两点 (i,j) 满足 j - i <= k, 那么 (i,j) 之间有一条 边权为 LCM(i,j) 的边 否则 有一条 边权为 GCD(i,j)的边 问 最小生成树 解析 首先看到 n <= 2e...
2023-02-04
10
418
题解 | #小沙の编码#
G:网络流 题意: 将题意简单化 意思是给你一个数组 a 已经填出了奇数位置的值, 要求你填完偶数位置,填入偶数位置的值只能是属于 [0,n - 1] 且 不在奇数位置出现 填数的要求如下 1: 任意两个相邻位置的数的二进制有且仅有一位不同 2: 第 n 位 只需要保证与 n - 1 位 有一个不同...
C++
图
数组
2023-02-04
7
556