<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[huangdanning的博客（.cpp）]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/huangdanning</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; huangdanning]]></copyright><item><title><![CDATA[题解 P4189 [CTSC2010]星际旅行]]></title><link>https://blog.youkuaiyun.com/huangdanning/article/details/88618283</link><guid>https://blog.youkuaiyun.com/huangdanning/article/details/88618283</guid><author>huangdanning</author><pubDate>Sun, 17 Mar 2019 13:51:33 +0800</pubDate><description><![CDATA[详细文章请见：更好的阅读体验
]]></description><category></category></item><item><title><![CDATA[题解 洛谷P3502 [POI2010]CHO-Hamsters]]></title><link>https://blog.youkuaiyun.com/huangdanning/article/details/88587111</link><guid>https://blog.youkuaiyun.com/huangdanning/article/details/88587111</guid><author>huangdanning</author><pubDate>Fri, 15 Mar 2019 23:57:13 +0800</pubDate><description><![CDATA[详细文章请见：更好的阅读体验
]]></description><category></category></item><item><title><![CDATA[洛谷 P2055 [ZJOI2009]假期的宿舍   题解]]></title><link>https://blog.youkuaiyun.com/huangdanning/article/details/82108928</link><guid>https://blog.youkuaiyun.com/huangdanning/article/details/82108928</guid><author>huangdanning</author><pubDate>Mon, 27 Aug 2018 10:52:47 +0800</pubDate><description><![CDATA[【题目描述】

学校放假了......有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如A和B都是学校的学生，A要回家，而C来看B，C与A不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是B睡A的床而C睡B的床。而实际情况可能非常复杂，有的人可能认识好多在校学生，在校学生之间也不一定都互相认识。我们已知一共有 nn 个人，并且知道其中每个人是不是本校...]]></description><category></category></item><item><title><![CDATA[初探Tarjan算法（求强连通分量）]]></title><link>https://blog.youkuaiyun.com/huangdanning/article/details/81983969</link><guid>https://blog.youkuaiyun.com/huangdanning/article/details/81983969</guid><author>huangdanning</author><pubDate>Thu, 23 Aug 2018 18:44:53 +0800</pubDate><description><![CDATA[膜你抄（QWQ）


“tarjan陪伴强联通分量
生成树完成后思路才闪光
欧拉跑过的七桥古塘
让你 心驰神往”----《膜你抄》

Tarjan是一种求强连通分量、双连通分量的常用算法，其拓展例如求缩点、割点、割桥以及2-SAT等都是非常实用的（tarjan orz）

所以大概写这篇博客的目的就是加以介绍一下这个算法，至于2-SAT什么的……咳咳，你说什么？我没听见┓( ´∀` )┏

如果没...]]></description><category></category></item><item><title><![CDATA[Luogu.org P4327 [COCI2006-2007#1] Okviri 题解]]></title><link>https://blog.youkuaiyun.com/huangdanning/article/details/81266581</link><guid>https://blog.youkuaiyun.com/huangdanning/article/details/81266581</guid><author>huangdanning</author><pubDate>Sat, 28 Jul 2018 23:13:22 +0800</pubDate><description><![CDATA[ [COCI2006-2007#1] Okviri 题解

原题

 

本题主要考打表，关键在于找到放置的那个点。 

想法：先处理非3倍数的框架，再处理3倍数的框架（覆盖）、

拿第三组样例做个解释：


输入：
DOG

输出：
..#...#...*..
.#.#.#.#.*.*.
#.D.#.O.*.G.*
.#.#.#.#.*.*.
..#...#...*..


对于每一个字母
确定...]]></description><category></category></item><item><title><![CDATA[洛谷P3051 [USACO12MAR]Haybale Restacking]]></title><link>https://blog.youkuaiyun.com/huangdanning/article/details/81193991</link><guid>https://blog.youkuaiyun.com/huangdanning/article/details/81193991</guid><author>huangdanning</author><pubDate>Tue, 24 Jul 2018 23:02:12 +0800</pubDate><description><![CDATA[ 

[USACO12MAR]Haybale Restacking

源题目传送门 

大意：

给出n块土地，现有泥土A[i]，需要改造成B[i]，但这次土地排列成环，且不可买进买出，只能运，且∑A[i]=∑B[i]，问最小花费。

思路：

假如 1给n k个

那么 1-&amp;gt;n k

2-&amp;gt;1 b[1]-(a[1]-k)=b[1]-a[1]+k

3-&amp;gt;2 b[1]+b[2]...]]></description><category></category></item><item><title><![CDATA[Tarjan算法介绍]]></title><link>https://blog.youkuaiyun.com/huangdanning/article/details/81175016</link><guid>https://blog.youkuaiyun.com/huangdanning/article/details/81175016</guid><author>huangdanning</author><pubDate>Tue, 24 Jul 2018 22:15:17 +0800</pubDate><description><![CDATA[Tarjan算法介绍：

Tarjan算法是图论中的一种算法，用作于无向图的联通性






它可以做什么？

根据 Robert Tarjan 的名字命名的算法Tarjan算法可以在线性时间内求出无向图的割点与桥，再进一步的求出双联通分量，也在数据结构上做出了贡献。





做法基础

Tarjan算法基于图的深度优先遍历上（没错！就是与深度优先搜索（DFS）一样的东西）


（如果没学过这...]]></description><category></category></item><item><title><![CDATA[宾馆房间 hotelroom]]></title><link>https://blog.youkuaiyun.com/huangdanning/article/details/78866907</link><guid>https://blog.youkuaiyun.com/huangdanning/article/details/78866907</guid><author>huangdanning</author><pubDate>Thu, 21 Dec 2017 19:23:16 +0800</pubDate><description><![CDATA[宾馆房间 hotelroom

【题目描述】：

2180年奥运会竞技类分会场，将在XX市举行。会场自然是政府的事情，我们就别操心了。艾瑞克却被兴奋而苦恼的情绪折磨着，他的宾馆是XX市最好的宾馆，近期旅客投宿的订单m份接踵而至，时间从1~n天，这代表着大把大把的银子，可是他最多只能提供k间客房，更多的他只能提前去租附近的房子并赶紧装修一下，时间很紧啊。

艾瑞克找到了他最好的朋友你：“]]></description><category></category></item></channel></rss>