Chillturtle

摘要： 传送门 前言 我是唐诗，考场没开这题。导致看都没看，直接考试策略大失误。其实知道了这题是个扩展中国剩余定理之后就很好做了。 题意 非常奇妙。 小 D 最近在网上发现了一款小游戏。游戏的规则如下： 游戏的目标是按照编号 \(1 \rightarrow n\) 顺序杀掉 \(n\) 条巨龙，每条巨龙拥有 阅读全文

摘要： P1359 租用游艇 思路 首先设出 \(dp\) 数组：\(dp_i\) 表示走到第 \(i\) 个点时的最小花费。于是乎，建一个反图，对于每一个 \(i\) 找到能与其相连的最小路程。得到转移方程： \[dp_i=min(dp_i,dp_j+mp_{j,i}); \]时间复杂度为 \(O(n^2 阅读全文

摘要： 前置芝士 边双连通与点双连通 oi-wiki 上是这样说的： 在一张连通的无向图中，对于两个点 \(u\) 和 \(v\)，如果无论删去哪条边（只能删去一条）都不能使它们不连通，我们就说 \(u\) 和 \(v\) 边双连通。 在这里我们需要得出一个非常重要的性质：边双连通具有传递性。通俗来说，就是 阅读全文

摘要： 简介 定义： 欧拉回路：通过图中每条边恰好一次的回路 欧拉通路：通过图中每条边恰好一次的通路 欧拉图：具有欧拉回路的图 半欧拉图：具有欧拉通路但不具有欧拉回路的图 摘自: oi-wiki。 定义说白了就是小学的一笔画问题，这里直接给出三道例题。P7771 【模板】欧拉路径，CF508D 和 CF36 阅读全文

摘要： T1 一维围棋 思路 由于本人太蒟了，不会 \(O(n)\)。求教。 简单题目。首先，看到数据范围 \(|s| \le 100\)，于是得到可以有 \(O(n^4)\) 做法。先 \(O(n)\) 枚举 \(s_i\) 对于是 . 的位置变成 W。然后 \(O(n^2)\) 枚举修改后的数组的每个子 阅读全文

摘要： ZYB建围墙 题意 给你一个数 \(n\)，求把这 \(n\) 个格子围起来所需的格子数的最小值。 思路 首先，我们尝试把图画出来枚举前面来找出规律。下面这张图里是 1~10 的距离。 好的，我们可以发现。在这个图中 7 这个图内部是六边形。外面一圈绿色的也是六边形。这个时候我们发现数据中有一部分是 阅读全文