<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[暴风雪]]></title><description><![CDATA[用算法构建智慧的生活]]></description><link>https://blog.youkuaiyun.com/Ac_Operation</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Ac_Operation]]></copyright><item><title><![CDATA[[最大权闭合图]hdoj 3879：Base Station]]></title><link>https://blog.youkuaiyun.com/Ac_Operation/article/details/7059678</link><guid>https://blog.youkuaiyun.com/Ac_Operation/article/details/7059678</guid><author>Ac_Operation</author><pubDate>Sat, 10 Dec 2011 15:24:36 +0800</pubDate><description><![CDATA[大致题意：
        有n个可以被修建的通信基站，修建每个基站都需要一定的花费。给出m组关系，每组关系由三个数a,b,c表示，代表在a和b之间修建通信路的话可以带来c的收益。求最大纯收益是多少。


大致思路：
        把问题转化为最大全闭合图模型。原图中的点转化为闭合图中的负权点，原图中的边转化为闭合图中的正权点。剩下就是套最大权闭合图模版的问题了。


详细代码：]]></description><category></category></item><item><title><![CDATA[[并查集+路径压缩]zoj 3261：Connections in Galaxy War]]></title><link>https://blog.youkuaiyun.com/Ac_Operation/article/details/7058994</link><guid>https://blog.youkuaiyun.com/Ac_Operation/article/details/7058994</guid><author>Ac_Operation</author><pubDate>Sat, 10 Dec 2011 09:59:32 +0800</pubDate><description><![CDATA[大致题意：
        给出n个点和每个点的能量值，再在这些点中加上m条边。接下来进行k步操作，每步操作可以拆掉一条边或者查询和某个点连接的能量最大点的编号。
大致思路：
        先完成所有的建边和拆边操作。接着从k步操作中的最后一步开始向前，如果是拆边操作则把拆去的边重新加回去，如果是查询，则寻找这个点所在集合中能量值最大的点。


详细代码：
#include
#in]]></description><category></category></item><item><title><![CDATA[关于2-sat判定求解中“同一组内必须选择”问题的思考]]></title><link>https://blog.youkuaiyun.com/Ac_Operation/article/details/6972358</link><guid>https://blog.youkuaiyun.com/Ac_Operation/article/details/6972358</guid><author>Ac_Operation</author><pubDate>Tue, 15 Nov 2011 11:35:22 +0800</pubDate><description><![CDATA[在2-sat判定问题中我们经常会遇到这样一种情况，在一组相互矛盾的点Si和Si'中，必须选择Si而不能选择Si'。比如在poj 3678中有“每个数都是0或者是1，但是如果a&&b==1，则a和b都必须是1才可以满足”，在poj
 3648有妻子必须坐在左侧，等等……。
    拿poj 3678举例，网上的解决方法大都是这样的：用Si表示第i个变量的值为1，用表Si'示第i个变量的值是0。如]]></description><category></category></item><item><title><![CDATA[poj 3422：Kaka's Matrix Travels（最小费用最大流）]]></title><link>https://blog.youkuaiyun.com/Ac_Operation/article/details/6748567</link><guid>https://blog.youkuaiyun.com/Ac_Operation/article/details/6748567</guid><author>Ac_Operation</author><pubDate>Mon, 05 Sep 2011 09:20:58 +0800</pubDate><description><![CDATA[大致题意：
给出N和K，表示一个N*N个区域组成的的方阵map，方阵的每个区域都有自己的一个值map[i][j]。现从(0,0)点走到(n，n)点走K次，规定只能向右走或者向下走，每经过一个区域取走区域中的值，map[i][j]变为0，一个区域可以被多次经过。求最多能取走多少值]]></description><category></category></item><item><title><![CDATA[poj 1470：Closest Common Ancestors（最近公共祖先，Tarjan模版）]]></title><link>https://blog.youkuaiyun.com/Ac_Operation/article/details/6748558</link><guid>https://blog.youkuaiyun.com/Ac_Operation/article/details/6748558</guid><author>Ac_Operation</author><pubDate>Mon, 05 Sep 2011 09:18:06 +0800</pubDate><description><![CDATA[大致题意：
给出一棵根树，给出一些成对的点，求出每对点的最近公共祖先。
大致思路：
第一道Tarjan，很裸，这个题目算是当模版用了，代码修改自子任博客
详细代码：

#include 
#include 
#include 
#include 
using name]]></description><category></category></item></channel></rss>