<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[夏天的风]]></title><description><![CDATA[__________________________AC小白]]></description><link>https://blog.youkuaiyun.com/shahdza</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; shahdza]]></copyright><item><title><![CDATA[欧拉回路，欧拉路]]></title><link>https://blog.youkuaiyun.com/shahdza/article/details/6630108</link><guid>https://blog.youkuaiyun.com/shahdza/article/details/6630108</guid><author>shahdza</author><pubDate>Tue, 03 Mar 2020 10:42:59 +0800</pubDate><description><![CDATA[http://www.cnblogs.com/pandy/archive/2009/05/07/1452209.html




http://bchine.com/mjmjmtl/?p=241



参考以上：





判断欧拉路，欧拉回路：

注意图联通，可以DFS或者并查集

一．无向图

欧拉回路：每个顶点度数都是偶数

欧拉路：所有点度数为]]></description><category></category></item><item><title><![CDATA[成为IT精英，我奋斗7年（震撼！转）]]></title><link>https://blog.youkuaiyun.com/shahdza/article/details/8600786</link><guid>https://blog.youkuaiyun.com/shahdza/article/details/8600786</guid><author>shahdza</author><pubDate>Thu, 21 Feb 2013 23:34:43 +0800</pubDate><description><![CDATA[转载处：http://liangwang985.blog.163.com/blog/static/119549233201191394259491/



这些日子 我一直在写一个实时操作系统内核，已有小成了，等写完我会全部公开，希望能够为国内IT的发展尽自己一份微薄的力量。最近看到很多学生朋友和我当年一样没 有方向 ，所以把我的经历写出来与大家共勉，希望能给刚如行的朋友们一点点帮助。 一]]></description><category></category></item><item><title><![CDATA[BOJ Season Autumn, 2012]]></title><link>https://blog.youkuaiyun.com/shahdza/article/details/8054550</link><guid>https://blog.youkuaiyun.com/shahdza/article/details/8054550</guid><author>shahdza</author><pubDate>Wed, 10 Oct 2012 00:21:19 +0800</pubDate><description><![CDATA[转至: http://blog.renren.com/share/256603565/14361820169?from=0101010202&ref=hotnewsfeed&sfet=102&fin=0&ff_id=256603565#nogo

A 怎么乱搞都能过…

标程是用树链剖分写的，然后通过的代码有dfs序列的，看不懂的，乱搞水过的…

B 数位dp。

状态是dfs(i]]></description><category></category></item><item><title><![CDATA[一般图的匹配题集]]></title><link>https://blog.youkuaiyun.com/shahdza/article/details/7986056</link><guid>https://blog.youkuaiyun.com/shahdza/article/details/7986056</guid><author>shahdza</author><pubDate>Mon, 17 Sep 2012 00:19:58 +0800</pubDate><description><![CDATA[最大匹配(带花树)
URAL 1099

ZOJ3316 Game

HDU3446/TOJ 3557 daizhenyang's chess

HDU3551 hard problem



最大权匹配(求解中国邮路问题)

http://poj.org/problem?id=2404]]></description><category></category></item><item><title><![CDATA[高级搜索题集]]></title><link>https://blog.youkuaiyun.com/shahdza/article/details/7986044</link><guid>https://blog.youkuaiyun.com/shahdza/article/details/7986044</guid><author>shahdza</author><pubDate>Mon, 17 Sep 2012 00:14:33 +0800</pubDate><description><![CDATA[基础的搜索BFS和DFS,自己找题切吧...
高级搜索的题集就在下面,自己看着办吧...
努力爆搜,努力剪枝吧~~~


【Level 1】
HDOJ-1429 胜利大逃亡(续)
HDOJ-1885 Key Task
HDOJ-1226 超级密码
HDOJ-1664 Different Digits
HDOJ-2821 Pusher
HDOJ-2128 Tempter of]]></description><category></category></item><item><title><![CDATA[Dancing Links题集]]></title><link>https://blog.youkuaiyun.com/shahdza/article/details/7986037</link><guid>https://blog.youkuaiyun.com/shahdza/article/details/7986037</guid><author>shahdza</author><pubDate>Mon, 17 Sep 2012 00:02:29 +0800</pubDate><description><![CDATA[POJ3740     Easy Finding [精确覆盖基础题]
HUST1017    Exact cover [精确覆盖基础]
HDOJ3663 Power Stations [精确覆盖]
ZOJ3209    Treasure Map [精确覆盖]
HDOJ2828 Lamp [精确覆盖+重复覆盖判独]
HDOJ3498 whosyourdaddy [重复覆盖]
HDOJ35]]></description><category></category></item><item><title><![CDATA[极大极小过程题集]]></title><link>https://blog.youkuaiyun.com/shahdza/article/details/7986001</link><guid>https://blog.youkuaiyun.com/shahdza/article/details/7986001</guid><author>shahdza</author><pubDate>Sun, 16 Sep 2012 23:49:20 +0800</pubDate><description><![CDATA[极大极小搜索 和 与/或图搜索基本写起来差不多吧.下面是一些题目,自己从题目中体会吧......
最主要用到的也就是 进制压缩+记忆化搜索+αβ剪枝,其他也没什么了...
HDU 3267        Graph Game  [较难]
HDU 4083        Three Kingdom Chess [较难]
HDU 3514        Queen’s Case [较难]
H]]></description><category></category></item><item><title><![CDATA[图搜索总结]]></title><link>https://blog.youkuaiyun.com/shahdza/article/details/7901137</link><guid>https://blog.youkuaiyun.com/shahdza/article/details/7901137</guid><author>shahdza</author><pubDate>Thu, 23 Aug 2012 19:42:28 +0800</pubDate><description><![CDATA[图的搜索分类:
BFS(广度优先搜索) 和 DFS(深度优先搜索)
        两个最基本的搜索,一个是按深度进行搜索,另一个是按广度进行搜索...
记忆化搜索(基于深搜)
        就是用一个数组,dp[state] 表示state这个状态的结果,如果进行深搜时,发现已经得出dp[state]的结果了,就直接 return dp[state];
双向广搜
        从]]></description><category></category></item><item><title><![CDATA[我谈阶梯博弈(Staircase Nim)]]></title><link>https://blog.youkuaiyun.com/shahdza/article/details/7858032</link><guid>https://blog.youkuaiyun.com/shahdza/article/details/7858032</guid><author>shahdza</author><pubDate>Sun, 12 Aug 2012 21:39:58 +0800</pubDate><description><![CDATA[今天在POJ做了一道博弈题..进而了解到了阶梯博弈...下面阐述一下我对于阶梯博弈的理解..
 首先是对阶梯博弈的阐述...博弈在一列阶梯上进行...每个阶梯上放着自然数个点..两个人进行阶梯博弈...每一步则是将一个集体上的若干个点( >=1 )移到前面去..最后没有点可以移动的人输..







如这就是一个阶梯博弈的初始状态 2 1 3 2 4 ... 只能把后面的点往]]></description><category></category></item><item><title><![CDATA[范围搜索 (Range Query)]]></title><link>https://blog.youkuaiyun.com/shahdza/article/details/7844836</link><guid>https://blog.youkuaiyun.com/shahdza/article/details/7844836</guid><author>shahdza</author><pubDate>Wed, 08 Aug 2012 19:55:22 +0800</pubDate><description><![CDATA[范围搜索

Author: Subhash Suri

译者：Koala++ / 屈伟

引

       前一阵把搜索引擎的RangeQuery的逻辑重新写了一遍，我写的时候就感觉很不对劲，我们的搜索引擎采用的是一种非常怪异的实现，至少我没在别的搜索引擎里见过，或是在资料中看到过。我要解决的是二维坐标查询，比如你想知道你周围五公里内的医院在什么地方，蛮力解决方法就是把所有医院坐]]></description><category></category></item><item><title><![CDATA[博弈题集]]></title><link>https://blog.youkuaiyun.com/shahdza/article/details/7832997</link><guid>https://blog.youkuaiyun.com/shahdza/article/details/7832997</guid><author>shahdza</author><pubDate>Sun, 05 Aug 2012 20:38:16 +0800</pubDate><description><![CDATA[====================================================================================================
HDOJ1079&POJ1082&ZOJ1024 Calendar Game [找规律博弈]
HDOJ1525&POJ2348 Euclid's Game [找规律博弈]
HDOJ1564 P]]></description><category></category></item><item><title><![CDATA[博弈-Green Hackenbush(无向图删边)]]></title><link>https://blog.youkuaiyun.com/shahdza/article/details/7829138</link><guid>https://blog.youkuaiyun.com/shahdza/article/details/7829138</guid><author>shahdza</author><pubDate>Sat, 04 Aug 2012 00:13:47 +0800</pubDate><description><![CDATA[转自:http://blog.sina.com.cn/s/blog_8f06da990101252l.html

Green Hackenbush

     Hackenbush游戏是通过移除一个有根图的某些边，直到没有与地板的相连的边。地板用虚线来表示，其中移除某一条边的时候，那条边以上所连着的所有边都会移除，就像砍树枝那样，树枝以上的部分也会被移除。

     在这节中，我们讨]]></description><category></category></item><item><title><![CDATA[博弈-翻硬币游戏]]></title><link>https://blog.youkuaiyun.com/shahdza/article/details/7829135</link><guid>https://blog.youkuaiyun.com/shahdza/article/details/7829135</guid><author>shahdza</author><pubDate>Sat, 04 Aug 2012 00:11:50 +0800</pubDate><description><![CDATA[转自:http://blog.sina.com.cn/s/blog_8f06da99010125ol.html

翻硬币游戏

    一般的翻硬币游戏的规则是这样的：

      N 枚硬币排成一排，有的正面朝上，有的反面朝上。我们从左开始对硬币按1 到N 编号。

第一，游戏者根据某些约束翻硬币，但他所翻动的硬币中，最右边那个硬币的必须是从正面翻到反面。例如，只能翻3个硬币的]]></description><category></category></item><item><title><![CDATA[博弈总结]]></title><link>https://blog.youkuaiyun.com/shahdza/article/details/7796775</link><guid>https://blog.youkuaiyun.com/shahdza/article/details/7796775</guid><author>shahdza</author><pubDate>Sat, 28 Jul 2012 15:20:22 +0800</pubDate><description><![CDATA[以下是我从网上收集的关于组合博弈的资料汇总：

有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个
人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏
，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够
取胜。

（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规
定每]]></description><category></category></item><item><title><![CDATA[网络流题集]]></title><link>https://blog.youkuaiyun.com/shahdza/article/details/7779537</link><guid>https://blog.youkuaiyun.com/shahdza/article/details/7779537</guid><author>shahdza</author><pubDate>Tue, 24 Jul 2012 13:59:53 +0800</pubDate><description><![CDATA[【HDU】
1532 Drainage Ditches(入门)    [最大流]
3549 Flow Problem(入门)    [最大流]
3572 Task Schedule(基础)    [最大流]任务分配,判断满流
2732 Leapin' Lizards(较难)    [最大流]
3338 Kakuro Extension(较难，好题)    [最大流][数和]神奇最大流行进]]></description><category></category></item><item><title><![CDATA[拓扑排序题集]]></title><link>https://blog.youkuaiyun.com/shahdza/article/details/7779389</link><guid>https://blog.youkuaiyun.com/shahdza/article/details/7779389</guid><author>shahdza</author><pubDate>Tue, 24 Jul 2012 13:23:03 +0800</pubDate><description><![CDATA[【HDU】
1285 确定比赛名次
2094 产生冠军
2647 Reward
3342 Legal or Not
1811 Rank of Tetris  拓扑+并查集
3231 Box Relations 三维拓扑

=================================================================

【POJ】
1094]]></description><category></category></item><item><title><![CDATA[欧拉回路&特殊图下的哈密顿回路题集]]></title><link>https://blog.youkuaiyun.com/shahdza/article/details/7779385</link><guid>https://blog.youkuaiyun.com/shahdza/article/details/7779385</guid><author>shahdza</author><pubDate>Tue, 24 Jul 2012 13:21:46 +0800</pubDate><description><![CDATA[欧拉回路
【HDU】
1878 欧拉回路  判断
3018 Ant Trip 一笔画问题
1116 Play on Words
2894 DeBruijin 兹鼓欧拉回路
1956 Sightseeing tour 混合欧拉
3472 HS BDC 混合欧拉
==============================================================]]></description><category></category></item><item><title><![CDATA[2-SAT题集]]></title><link>https://blog.youkuaiyun.com/shahdza/article/details/7779369</link><guid>https://blog.youkuaiyun.com/shahdza/article/details/7779369</guid><author>shahdza</author><pubDate>Tue, 24 Jul 2012 13:16:38 +0800</pubDate><description><![CDATA[【HDU】
3062 Party
1824 Let's go home
3622 Bomb Game
3715 Go Deeper
1815 Building roads
1816 Get Luffy Out *
1814 Peaceful Commission
4115 Eliminate the Conflict
4421 Bit Magic
===============]]></description><category></category></item><item><title><![CDATA[Tarjan&LCA题集]]></title><link>https://blog.youkuaiyun.com/shahdza/article/details/7779356</link><guid>https://blog.youkuaiyun.com/shahdza/article/details/7779356</guid><author>shahdza</author><pubDate>Tue, 24 Jul 2012 13:13:37 +0800</pubDate><description><![CDATA[【HDU】
[强连通]:
1269  迷宫城堡 判断是否是一个强连通★
2767Proving Equivalences  至少加几条边让整个图变成强连通★
3836 Equivalent Sets  至少加几条边让整个图变成强连通★
1827    Summer Holiday  传递的最小费用★★
3072    Intelligence System  传递的最小费用★★
38]]></description><category></category></item><item><title><![CDATA[KM匹配题集]]></title><link>https://blog.youkuaiyun.com/shahdza/article/details/7779324</link><guid>https://blog.youkuaiyun.com/shahdza/article/details/7779324</guid><author>shahdza</author><pubDate>Tue, 24 Jul 2012 13:02:23 +0800</pubDate><description><![CDATA[【HDU】
2255 奔小康赚大钱 模板题★
1533 Going Home 模板题★
2426 Interesting Housing Problem KM★
3395 Special Fish KM★
2282 Chocolate KM★
2813 One fihgt one KM★
1853 Cyclic Tour 最小费用圈覆盖★★
3488 Tour 最小费用圈覆盖★★]]></description><category></category></item></channel></rss>