摘要：
阅读全文
posted @ 2020-03-06 12:34
御·Dragon
阅读(328)
评论(0)
推荐(1)
摘要：
第一天 TOP1:概念 图论是什么？ 图中有许多结点，结点之间有许多边。 举个例子：你在一个村庄里，村庄中有一些房子(你的邻居啦)，而这些房子有许多小路连接(为了串门呗)。现在就有一堆关于这个村庄的问题。 那么有路径，路就会有长度和方向，在今后各位做题目时，题目就会有描述： 有向边、无向边 和 有权 阅读全文
posted @ 2019-10-28 14:28
御·Dragon
阅读(472)
评论(0)
推荐(0)
摘要：
2019/11/15 更新日志 发现我的Dijstra优先队列模板有点问题，修改了，并在多处删繁就简，增添详细注释。 昨天： 图论-概念与记录图的方法 以上是昨天的Blog，有需要者请先阅读完以上再阅读今天的Blog。 分割线 第二天 引子：昨天我们简单讲了讲图的概念与记录图的方法，那么大家有一定的 阅读全文
posted @ 2019-10-28 14:27
御·Dragon
阅读(599)
评论(0)
推荐(0)
摘要：
昨天： __ "图论 最小生成树" __ 以上是昨天的Blog，有需要者请先阅读完以上再阅读今天的Blog。 可能今天的有点乱，好好理理，认真看完相信你会懂得 然而，文中提到的所有的算法在本人Blog中都会后期有讲解。~~推荐Blog~~ 分割线 第三天 引子：昨天我们~~简单~~讲了讲最小生成树算 阅读全文
posted @ 2019-10-28 14:24
御·Dragon
阅读(354)
评论(0)
推荐(0)
摘要：
CSP考试由于是Linux评测系统，故使用windows参赛的选手避免不了出现系统之间的锅。 __windows用户真得劲！__ 怎么办？还好官方给出NOI_Linux系统参赛。然而这篇Blog，会以Ubuntu系统进行演示（不用担心，Ubuntu和Linux除了界面不一样，实质和命令都是相同的） 阅读全文
posted @ 2019-10-28 14:16
御·Dragon
阅读(561)
评论(0)
推荐(0)
摘要：
\(A*算法:bfs + 估价函数\) 总代价=当前代价+未来估价 1. 估价函数 1.1 \(f(x) \le g(x)\) \(f(x) 从状态x到目标状态的\ 估价\) \(g(x) 从状态x到目标状态的\ 实际代价\) 1.2 Kth路 常规思路：\(BFS\)，使用优先队列代替传统队列，每 阅读全文
posted @ 2020-05-24 20:23
御·Dragon
阅读(293)
评论(0)
推荐(0)
摘要：
题目大意 已知 $n$、$s$、$d$，令 $a_0 = s$，$a_n = a_{n 1} + d$，求 $(\sum_{k=0}^{n} a_k \times C_n^k) \ \%\ 998244353$ 的值。 保证 $n$，$s$，$d \le 10^{18}$。 题目分析 先给出组合数公 阅读全文
posted @ 2020-05-05 14:48
御·Dragon
阅读(181)
评论(0)
推荐(0)
摘要：
1. 题目大意 第 $i$ 天向容器放入 $i$ 个细胞，每个细胞每过一天可以分裂出（注意不是分裂成） $x 1$ 个细胞，求第 $n$ 天细胞个数 $\% w$ 的值。 对于 $30\%$ 的数据，$n \le 10^7$，暴力即可。 对于所有数据，$n \le 2^{63} 1$ 且 $1 \l 阅读全文
posted @ 2020-05-04 16:37
御·Dragon
阅读(273)
评论(0)
推荐(0)
摘要：
以下操作都在 "洛谷首页" 进行 操作步骤 1. 按下键盘上的 按键。 2. 在右方控制栏中点击 会出现可以输入的区域。 3. 输入下方的这段代码。 4. 接着回车 即可。 5. 马上会出现一大串的数字，慢慢等待 闪完后出现 。 接着输入以下代码： cpp var l = $(' feed li d 阅读全文
posted @ 2020-03-31 19:06
御·Dragon
阅读(2323)
评论(6)
推荐(0)
摘要：
"洛谷题面" 前言 题目大意 $N$ 个罪犯，如果两名罪犯被关押到了一座监狱，那么就会产生一定的怨气值。现在有两座监狱，求一种分配监狱方法，使得最大的怨气值最小。 题意分析 时间紧迫者略 由题意得，怨气值有大有小，求怨气值之和最小，最先想到的就是贪心。 贪心策略最简单的莫过于，按照怨气值从大到小排序 阅读全文
posted @ 2020-03-17 20:24
御·Dragon
阅读(340)
评论(0)
推荐(1)
摘要：
$Windows10$用户一定深有感触，$Windows10$锁屏界面的自然风景图片令人耳目一新，有不少用户想将$Windows10$锁屏界面设置为桌面壁纸 激活问题 许多$Windows10$用户的电脑右下方总是显示以下文字 $Windows10$在未激活情况下许多个性化功能（包括设置桌面壁纸）都 阅读全文
posted @ 2020-02-22 11:07
御·Dragon
阅读(1648)
评论(0)
推荐(0)
摘要：
先直接放一个快读快输的优化模板吧 循环 值得注意的是，我们通常写循环为 define Max(a,b) a b ? a : b define Min(a,b) a 函数 我们举个例子：比如求 $a$ 和 $b$ 的平方和 大家通常都是这么写 然而这样有点慢，故需要在 $int$ 前面加上 $inli 阅读全文
posted @ 2020-02-05 10:55
御·Dragon
阅读(306)
评论(0)
推荐(0)
摘要：
"题目链接" 题目大意 题面 $3$ 个骰子，分别有 $k1$ 、 $k2$ 、$k3$ 面，且骰子掷到某一面的 概率 是相等的。 设 $3$ 个骰子各掷一次 称作 一轮操作， 每一轮操作会有以下两种情况 ·当 $k1$ 面的骰子的点数为 $a$ ， $k2$ 面的骰子的点数为 $b$ ， $k3$ 阅读全文
posted @ 2020-02-02 08:49
御·Dragon
阅读(200)
评论(0)
推荐(0)
浙公网安备 33010602011771号