摘要: $\mathcal{\color{red}{Description}}$ 嗯,$15$步之内走不到就输出$ 1$. $\mathcal{\color{red}{Solution1}}$ 这个题是我第一次写迭代加深ORZ…没想到并不简单啊。 首先我们考虑如果移动每个不在原位子上的棋子,好像根本不可做, 阅读全文
posted @ 2018-06-21 16:25 皎月半洒花 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 一种用轻重链剖分将上树问题转化为序列问题的技巧 阅读全文
posted @ 2018-06-18 04:14 皎月半洒花 阅读(367) 评论(0) 推荐(2) 编辑
摘要: 先挂一个 "$link$" 1、前置技能 $In \ \ fact$,矩阵树跟树……严格意义上讲,并没有什么很大的关系,因为这个定理是基于图的,而不是基于树的。而对于这个定理,我们需要一系列前置操作: 一、对于矩阵的一堆定义: $G$是一张无向图: $D_{I,j}$表示为度数矩阵,其中$D_{i, 阅读全文
posted @ 2018-06-15 16:32 皎月半洒花 阅读(1274) 评论(0) 推荐(2) 编辑
摘要: 1、哈夫曼树是啥啊?~~好吃吗?~~ $emmmm$先介绍一下哈夫曼树是个什么东西……哈夫曼树是一个有堆性质的多叉树,满足的性质是对于所有$f$的子节点$s$而言$$\sum\limits_{s \in f}^{}{v_s}=v_f$$。 停停停这不就是个简单的维护子节点的点权和嘛? (⊙o⊙)…并 阅读全文
posted @ 2018-06-15 08:06 皎月半洒花 阅读(484) 评论(0) 推荐(0) 编辑
摘要: $qwq$首先,这些题对于我而言……类似于$emmm$洪水猛兽 $\mathcal{Day \ \ 1}$ T1 $\mathcal{\color{red}{Description}}$ 作为钦钦草原最绿的男人,杨某针每天都要开车巡视钦钦草原一圈。钦钦草原由 $n$ 个城市组成, $m$ 条双向道路 阅读全文
posted @ 2018-06-13 08:09 皎月半洒花 阅读(498) 评论(1) 推荐(0) 编辑