[NOI 2018] 屠龙勇士 做题笔记
摘要:
传送门 前言 我是唐诗,考场没开这题。导致看都没看,直接考试策略大失误。其实知道了这题是个扩展中国剩余定理之后就很好做了。 题意 非常奇妙。 小 D 最近在网上发现了一款小游戏。游戏的规则如下: 游戏的目标是按照编号 顺序杀掉 条巨龙,每条巨龙拥有
动态规划入门指北
摘要:
P1359 租用游艇 思路 首先设出 数组: 表示走到第 个点时的最小花费。于是乎,建一个反图,对于每一个 找到能与其相连的最小路程。得到转移方程: 时间复杂度为 \(O(n^2
圆方树学习笔记
摘要:
前置芝士 边双连通与点双连通 oi-wiki 上是这样说的: 在一张连通的无向图中,对于两个点 和 ,如果无论删去哪条边(只能删去一条)都不能使它们不连通,我们就说 和 边双连通。 在这里我们需要得出一个非常重要的性质:边双连通具有传递性。通俗来说,就是
欧拉路径学习笔记
摘要:
简介 定义: 欧拉回路:通过图中每条边恰好一次的回路 欧拉通路:通过图中每条边恰好一次的通路 欧拉图:具有欧拉回路的图 半欧拉图:具有欧拉通路但不具有欧拉回路的图 摘自: oi-wiki。 定义说白了就是小学的一笔画问题,这里直接给出三道例题。P7771 【模板】欧拉路径,CF508D 和 CF36
10.18 %你赛总结
摘要:
T1 一维围棋 思路 由于本人太蒟了,不会 。求教。 简单题目。首先,看到数据范围 ,于是得到可以有 做法。先 枚举 对于是 . 的位置变成 W。然后 枚举修改后的数组的每个子
ZYB建围墙 题解
摘要:
ZYB建围墙 题意 给你一个数 ,求把这 个格子围起来所需的格子数的最小值。 思路 首先,我们尝试把图画出来枚举前面来找出规律。下面这张图里是 1~10 的距离。 好的,我们可以发现。在这个图中 7 这个图内部是六边形。外面一圈绿色的也是六边形。这个时候我们发现数据中有一部分是