天亮说晚安

以下所有文章均转载（ http://blog.youkuaiyun.com/acmaker/article/details/3176910） 转载请注明出处！ 1、旋转卡壳——翻译说明文档  前一段时间看了一位国外大牛的网站，是关于旋转卡壳技术的，内容很不错，就尝试着翻译一下。     关于旋转卡壳技术，最早是在刘汝佳、黄亮的《算法艺术与信息学竞赛》上看到的，是计算几何相关的技术，开始觉得很神奇，

http://www.cs.uku.fi/~kilpelai/BSA05/lectures/slides04.pdfhttp://www.docin.com/p-46845432.html(上边原文地址如果无法访问的话可以访问这一个~)这是我找到的AC自动机最好的资料感觉网上其他一些资料都没能阐述的很好，只是草草的介绍一下fail指针，画几张草图而已，贴一下不是很搞笑甚至还带有错误的模

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=25496#overviewhttp://acm.hust.edu.cn/vjudge/contest/view.action?cid=21558#overview

HDOJ--------------------------------第一类取石子：1846 巴什博弈1847 减法游戏2188 巴什博弈2149 巴什博弈第二类取石子：1527 威佐夫1525 威佐夫变形2177 计算有点小麻烦第三类取石子：2176 简单Nim求SG1848 SG值1730 简单SG 注意在N态往自己方向

FZU 1686神龙的难题HDU1426 Sudoku KillerHDU1530Maximum Clique HDU1603A Puzzling ProblemHDU2119MatrixHDU2295RadarHDU2518Dominoes

并查集专题练习(2013.07.28~) http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26995#overviewPOJ 1611 The SuspectsPOJ 1308 Is It A Tree?POJ 1182 食物链POJ 2492 A Bug's LifePOJ 1198 SolitaireP

变形很多，最小割最大流定理的理解是关键POJ 1149 - PIGS(较难)http://acm.pku.edu.cn/JudgeOnline/problem?id=1149绝对经典的构图题POJ 1273 - Drainage Ditches(基础)http://acm.pku.edu.cn/JudgeOnline/problem?id=1273最大流入门PO

loading....

转自：http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710606.html概率DP主要用于求解期望、概率等题目。转移方程有时候比较灵活。一般求概率是正推，求期望是逆推。通过题目可以体会到这点。 首先先推荐几篇参考的论文：《信息学竞赛中概率问题求解初探》《浅析竞赛中一类数学期望问题的

树，一种十分优美的数据结构，因为它本身就具有的递归性，所以它和子树见能相互传递很多系想你，还因为它作为被限制的图在上面可进行的操作更多，所以各种用于不同地方的树都出现了，二叉树、三叉树、静态搜索树、AVL树，伸展树、线段树、SPLAY树，后缀树等等..     枚举那么多种数据结构只是想说的树方面的内容相当多，本专辑只针对在树上的动态规划，即树形DP.做树形DP一般步骤是先将树转换为有根树

《背包问题九讲》最新版:http://pan.baidu.com/share/link?shareid=1551089879&uk=638124334 感觉最近越来越水啦！好吧，彩笔水背包去。       一、01背包问题（2013.07.18~）poj 3624 Charm Braceletpoj 3628 Bookshelf 2poj 3211 Washing Clot

原作者文章链接：http://www.policyalmanac.org/games/aStarTutorial.htm启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径，提到了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。估价函数：从当前节点移

http://www.cnblogs.com/ambition/archive/2011/07/25/search_plus.html HDU3663 搜索，DLXhttp://blog.youkuaiyun.com/yihuikang/article/details/8092172HDU4778 搜索，alpha-betahttp://blog.youkuaiyun.com/waitfor_/a

Trie 就好比维护了一个字典，可以在这个字典里插入删除字符串，也可以查询一个字符串是否在字典中。Trie的插入查找删除复杂度都是O(m)的，其中m为待插入串的长度。Trie的原理是利用字符串集合中字符串的公共前缀来降低时间开销以达到提高效率的目的。HDU1251-统计难题：最简单的字典树题，对于字典中的字符串插入后依次回答询问子串个数即可。解题报告

hdu1007 最近点对问题hdu2199 二分答案解方程 hdu2289   hdu2899   hdu3714   hdu4004   poj3122

点击打开链接

专题练习：http://vjudge.net/vjudge/contest/view.action?cid=49482#overview

转载请注明出处：天亮说晚安（yew1eb）http://blog.youkuaiyun.com/yew1eb/article/details/20354825http://crazyac.netPOJ题目分类训练（内网地址：192.168.0.196:8080）点击打开链接资料FTP地址：  ftp://192.168.0.197//==========

hdu1009   hdu1050   hdu1051   hdu1338   hdu1735   hdu1789   hdu2037

窗口和标签页快捷方式Ctrl+N打开新窗口按住 Ctrl‎ 键，然后点击链接在新标签页中打开链接按住 Shift 键，然后点击链接在新窗口中打开链接Alt+F4关闭当前窗口Ctrl+T打开新标签页Ctrl+Shift+T重新打开上次关闭的标签页。 谷歌浏览器可记住您关闭的最后 10 个标签页。

1.每一行用一个二进制数表示， 有些二进制数是题目中不合法的状态，我们可以预处理出一行合法状态,放在一个数组里面，在递推的过程中复杂度就会大大降低。POJ 3254        Corn Fields        codePOJ 3311        Hie with the Pie         codeHDU 4539      郑厂长系列故事――排兵布阵      c

引言：每天晚上疲劳地坐到椅子上时，才感觉真真切切过了一天。人生最重要的并不是努力，而是方向。压力不是有人比你努力，而是比你牛叉几倍的人依然比你努力。即使看不到未来，即使看不到希望，也依然相信自己错不了，自己选的人错不了，自己选的人生错不了。         生活，其实并没有拖欠我们任何东西，所以我们没有必要总是板着脸给它看。我们应该感谢它，至少，它给了我们生

左偏树(Leftist Tree)是一种可并堆外节点：是一个左子树为空或者右子树为空的节点节点的距离dist：为它到它子树内外节点的最短距离左偏树满足下面两条基本性质：　    [性质1] 节点的键值小于或等于它的左右子节点的键值　　[性质2] 节点的左子节点的距离不小于右子节点的距离学习资料：    国外论文：http://www.dgp.toronto.ed

线段树习题集大部分来源于@NotOnlySuccess 一、点修改最最基础的线段树,只更新叶子节点,然后把信息用PushUp(int rt)这个函数更新上来hdu1166 敌兵布阵线段树功能:update:单点增减 query:区间求和解题报告hdu1754 I Hate It线段树功能:update:单点替换 query:区间最值解

TopCoder Tutorials：http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=binaryIndexedTrees#prob 1、要向上统计，向下修改；一般是修改一段区间的值，查找的是某个位上的值；2、要向上修改，向下统计；一般是修改某个位置上的值，查找的是一段区间的和；可以用树状数组的地方，一定可以用线段树

1. 平时刷题练习使用"mswin.vim 插件提供windows下的编辑快捷键功能source $VIMRUNTIME/mswin.vimbehave mswinset nuset history=1000000set tabstop=4 set shiftwidth=4set smarttabset cindentset nobackupset noswapfile

原文地址：点击打开链接计算几何 其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途（例如本人的专业，GIS）。以后若有机会，我会补充、完善这个列表。计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题

POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144该题亦放在搜索推荐题中

中级:一.基本算法: (1)C++的标准模版库的应用. (poj3096,poj3007)(2)较为复杂的模拟题的训练(poj3393,poj1472,poj3371,poj1027,poj2706,poj1009)二.图算法: (1)差分约束系统的建立和求解. (poj1716,poj1201,poj2983)(2)最小费用最大流(poj2516,poj2195)(3

狗狗(WishingBone orz)从ZOJ前6个Volumn精调细选的40题。加油！IDZOJ IDTitleRatio (AC/All)10011021The Willy Memorial Program23.69% (82/346)10021030Farmland50.33% (151/

以下分类收集于网络：动态规划sgu104sgu168sgu116(结合筛法的背包)sgu132(状态压缩dp)数学sgu117(分解质因数)sgu118(高精度)sgu181(循环数列)sgu154(递推)sgu130(递推)sgu107(找规律)sgu108(筛法)sgu144(数形结合)sgu124(射线法)

白衣少年       简介：      白衣少年，本科毕业只花了三年同时惊人一跳考入中国科学院软件所。现为微软中国STC员工。他的常用id为白衣少年、白衣少年2012、kyo_key。      白衣少年成名于Topcoder比赛，他从2007年开始参加TC，几乎坚持场场必刷，非常刻苦。其中在2011年，获得了Algorithm Coder of the Month。除了TC， 白衣少

//转自：http://www.cnblogs.com/a180285/archive/2012/01/15/2290290.html//-------------------------------------------------------------------------------------------------------------------------------

@notonlysuccesshttp://www.cs.uku.fi/~kilpelai/BSA05/lectures/slides04.pdfhttp://www.docin.com/p-46845432.html(上边原文地址如果无法访问的话可以访问这一个~)这是我找到的AC自动机最好的资料感觉网上其他一些资料都没能阐述的很好，只是草草的介绍一下fail指针，画几张草图而已，

转自http://hi.baidu.com/zfy0701/blog/item/f2278a0928991dca3bc763a0.html字符串算法通常是非常优雅的，尤其是后缀数组啊，前、后缀自动机啊，Trie，KMP，BM，BOM，Shift - Or，RK ......我准备写写POJ上一些字符串问题的文章，第一篇是我认为在竞赛中字符串问题用处最大的一个工具：后缀数组。先帖点后缀数

Git已经变得非常流行，连Codeplex现在也已经主推Git。Github上更是充斥着各种高质量的开源项目，比如ruby on rails，cocos2d等等。对于习惯Windows图形界面的程序员来讲，Github的使用是需要点时间和耐心的，然而最近Github发布了Github for Windows 则大大降低了学习成本和使用难度，他甚至比SVN都简单，好吧，你不信，我们来一步一步过一面：

import java.util.Scanner;public class input_output { public static void main(String[] args) { Scanner scanner =new Scanner(System.in); String str1 = scanner.nextLine(); //将输入的第一行赋给是str1 String