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