Always keep a|

Chillturtle

园龄:4个月粉丝:0关注:0

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