<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[好好学习]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/ls_0222</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ls_0222]]></copyright><item><title><![CDATA[欢迎使用优快云-markdown编辑器]]></title><link>https://blog.youkuaiyun.com/ls_0222/article/details/52316215</link><guid>https://blog.youkuaiyun.com/ls_0222/article/details/52316215</guid><author>ls_0222</author><pubDate>Thu, 25 Aug 2016 16:54:23 +0800</pubDate><description><![CDATA[欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗    Ctrl + B 
斜体    Ctrl + I 
引用    Ctrl]]></description><category></category></item><item><title><![CDATA[我的vim]]></title><link>https://blog.youkuaiyun.com/ls_0222/article/details/8658325</link><guid>https://blog.youkuaiyun.com/ls_0222/article/details/8658325</guid><author>ls_0222</author><pubDate>Mon, 11 Mar 2013 11:36:24 +0800</pubDate><description><![CDATA[1：vim的安装 
     安装系统：ubuntu-12.04 

   apt-get install vim

     如果想使用gvim：
apt-get install vim-gtk

     或者
 apt-get install vim-gnome


2：我的vim配置文件
  
""""""""""""""""""""""""
" 基础配置
""]]></description><category></category></item><item><title><![CDATA[Topcoder好题推荐 ( 持续更新中 )]]></title><link>https://blog.youkuaiyun.com/ls_0222/article/details/8351206</link><guid>https://blog.youkuaiyun.com/ls_0222/article/details/8351206</guid><author>ls_0222</author><pubDate>Thu, 20 Dec 2012 18:51:36 +0800</pubDate><description><![CDATA[推荐的好题不一定是难题，但往往带有那么一点代表性。凡是由别人推荐的题目，偶会加上推荐人ID和blog地址。偶自己推荐的题目，偶会尽量推荐一份简洁的代码。当天推荐的题会以红色标记。

Single Round MatchSRM 522 DIV1   1050pt ( 很不错的dp题，先需要思考来分析各种情况 ) 推荐代码: practice room writer
SRM 521 DIV1]]></description><category></category></item><item><title><![CDATA[codeforces 156 div1]]></title><link>https://blog.youkuaiyun.com/ls_0222/article/details/8333551</link><guid>https://blog.youkuaiyun.com/ls_0222/article/details/8333551</guid><author>ls_0222</author><pubDate>Wed, 19 Dec 2012 21:17:33 +0800</pubDate><description><![CDATA[A：给你n个数，求由交替出现的两个数组成的子串的最大长度

      先离散化，dp[i][j]表示当前以i结尾，下一个需要j的最大长度

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

#define pause cout > chh
#define f]]></description><category></category></item><item><title><![CDATA[求大神路过指导ZOJ3597 Hit the Target!]]></title><link>https://blog.youkuaiyun.com/ls_0222/article/details/7491393</link><guid>https://blog.youkuaiyun.com/ls_0222/article/details/7491393</guid><author>ls_0222</author><pubDate>Mon, 23 Apr 2012 21:16:34 +0800</pubDate><description><![CDATA[WAd的不行了, 我的做法式线段树,  先把靶子每q个编号, 再把每p把枪能打到的靶子编号插入线段树, 统计最大值, 不断的插入, 统计, 删除......   就是不对啊, 求大神路过指导......
#include 
#include 
#include 
#include 
#include 

#define pause cout > chh
#define file_r(x) fre]]></description><category></category></item><item><title><![CDATA[ACM中使用JAVA v2.1]]></title><link>https://blog.youkuaiyun.com/ls_0222/article/details/7216695</link><guid>https://blog.youkuaiyun.com/ls_0222/article/details/7216695</guid><author>ls_0222</author><pubDate>Sat, 28 Jan 2012 12:29:48 +0800</pubDate><description><![CDATA[ACM中使用JAVA v2.1
                                                                     严明超
                                                  (Blog:mingchaoyan.blogbus.com]]></description><category></category></item><item><title><![CDATA[[汇总]字符串题目推荐及解题报告]]></title><link>https://blog.youkuaiyun.com/ls_0222/article/details/6972652</link><guid>https://blog.youkuaiyun.com/ls_0222/article/details/6972652</guid><author>ls_0222</author><pubDate>Tue, 15 Nov 2011 13:16:28 +0800</pubDate><description><![CDATA[[汇总]字符串题目推荐及解题报告
2008-06-28 14:31

说明：小弟才疏学浅，最近发现此文点击率较高，还有一些转载，实在是万分惭愧。
这份题目推荐里面，实在水题烂题太多，上不得台面，等今年赛区赛结束后，本菜一定好好清理下此贴。
POJ 1002 - 487-3279(基础)
http://acm.pku.edu.cn/JudgeOnline/problem?id=1002]]></description><category></category></item><item><title><![CDATA[汇总]搜索题目推荐及解题报告]]></title><link>https://blog.youkuaiyun.com/ls_0222/article/details/6972647</link><guid>https://blog.youkuaiyun.com/ls_0222/article/details/6972647</guid><author>ls_0222</author><pubDate>Tue, 15 Nov 2011 13:14:53 +0800</pubDate><description><![CDATA[[汇总]搜索题目推荐及解题报告(8.28更新)
2008-06-28 14:31

以前的帖子要么太分散，要么太凌乱，故现在开始，对每一个分类做一个长期更新的汇总贴。
格式说明：题目名后面列出个人此题的大致难度（对菜鸟而言）
POJ 1069 -The Bermuda Triangle(难)
http://acm.pku.edu.cn/JudgeOnline/problem?id=10]]></description><category></category></item><item><title><![CDATA[一些图论、网络流入门题总结、汇总]]></title><link>https://blog.youkuaiyun.com/ls_0222/article/details/6972640</link><guid>https://blog.youkuaiyun.com/ls_0222/article/details/6972640</guid><author>ls_0222</author><pubDate>Tue, 15 Nov 2011 13:12:20 +0800</pubDate><description><![CDATA[一些图论、网络流入门题总结、汇总
2008-09-03 11:43


最短路问题
此类问题类型不多，变形较少
POJ 2449 Remmarguts' Date(中等)
http://acm.pku.edu.cn/JudgeOnline/problem?id=2449
题意：经典问题：K短路
解法：dijkstra+A*(rec)，方法很多
相关：http://acm.pku]]></description><category></category></item><item><title><![CDATA[hdu4114 有重边，有自环 一定用邻接矩阵]]></title><link>https://blog.youkuaiyun.com/ls_0222/article/details/6972474</link><guid>https://blog.youkuaiyun.com/ls_0222/article/details/6972474</guid><author>ls_0222</author><pubDate>Tue, 15 Nov 2011 12:02:19 +0800</pubDate><description><![CDATA[状态压缩DP + SPFA

//============================================================================
// Name        : hdu4114.cpp
// Author      : 0222_
// Version     :
// Copyright   : Your copyright]]></description><category></category></item><item><title><![CDATA[XP硬盘安装Ubuntu 10.10系统]]></title><link>https://blog.youkuaiyun.com/ls_0222/article/details/6962102</link><guid>https://blog.youkuaiyun.com/ls_0222/article/details/6962102</guid><author>ls_0222</author><pubDate>Sat, 12 Nov 2011 09:05:57 +0800</pubDate><description><![CDATA[XP硬盘安装Ubuntu 10.10系统
2011年02月18日 星期五 17:12





XP硬盘安装Ubuntu 10.10系统

以前都是用wubi方式来安装Ubuntu，感觉反应速度太慢，而且还有其他不便。公司里要搭建Linux环境，考虑到效率问题，所以不能通过wubi方式安装。为了环保，不浪费光盘，于是决定采取硬盘安装的方式。
闲话少叙，步骤如下：
1.分区]]></description><category></category></item><item><title><![CDATA[无向图双连通分量（ZZ）]]></title><link>https://blog.youkuaiyun.com/ls_0222/article/details/6819009</link><guid>https://blog.youkuaiyun.com/ls_0222/article/details/6819009</guid><author>ls_0222</author><pubDate>Sun, 25 Sep 2011 11:02:04 +0800</pubDate><description><![CDATA[无向图的连通分支(连通子图): 判断一个无向图是否连通，如果进行dfs或者bfs之后，还有未访问到的顶点，说明不是连通图，否则连通。

求解无向图的所有连通分支： 只需要重复调用dfs或者bfs 就可以解决：遍历顶点，如果v 未访问，则对其进行dfs, 然后标记访问。过程如下]]></description><category></category></item><item><title><![CDATA[图的割点、桥与双连通分支]]></title><link>https://blog.youkuaiyun.com/ls_0222/article/details/6818997</link><guid>https://blog.youkuaiyun.com/ls_0222/article/details/6818997</guid><author>ls_0222</author><pubDate>Sun, 25 Sep 2011 10:59:22 +0800</pubDate><description><![CDATA[[点连通度与边连通度]
在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。一个图的点连通度的定义为，最小割点集合中的顶点数。
类似的，如果有一个边集合，删除这个边集合以后，原图变成多个连]]></description><category></category></item><item><title><![CDATA[费用流初识]]></title><link>https://blog.youkuaiyun.com/ls_0222/article/details/6817077</link><guid>https://blog.youkuaiyun.com/ls_0222/article/details/6817077</guid><author>ls_0222</author><pubDate>Sat, 24 Sep 2011 11:34:12 +0800</pubDate><description><![CDATA[费用流初识


费用流
对于f 

最小费用最大流
流量最大时费用最小，求最大费只需把值取反就行

消圈算法：
可行流x为最小费用流的充要条件是残量网络中不存在负费用增广圈
（我还没写过）

连续最短路径算法：
可证明每次增广后没有负费用圈
可用sp]]></description><category></category></item><item><title><![CDATA[hdu4008 DFS]]></title><link>https://blog.youkuaiyun.com/ls_0222/article/details/6817061</link><guid>https://blog.youkuaiyun.com/ls_0222/article/details/6817061</guid><author>ls_0222</author><pubDate>Sat, 24 Sep 2011 11:30:59 +0800</pubDate><description><![CDATA[题意：给你一棵无根树，求以x为根节点时， y的最小儿子和最小子孙，无儿子，输出no answer 

思路：以1为跟DFS整棵树，记录以每个节点为跟的子树的最小儿子和次小儿子min_son[2]，最小子孙min_down[N]
          然后分情况讨论即可
感谢]]></description><category></category></item><item><title><![CDATA[hdu4013树的最小表示]]></title><link>https://blog.youkuaiyun.com/ls_0222/article/details/6800715</link><guid>https://blog.youkuaiyun.com/ls_0222/article/details/6800715</guid><author>ls_0222</author><pubDate>Thu, 22 Sep 2011 15:33:03 +0800</pubDate><description><![CDATA[题意：求无根树的不同构子树的个数，树的最小表示
#include 
#include 
#include 
#include 
#include 
#include 
#define inf (1 << 30)
#define mod 1000000007
#d]]></description><category></category></item><item><title><![CDATA[hdu4007 线段树扫描线]]></title><link>https://blog.youkuaiyun.com/ls_0222/article/details/6785940</link><guid>https://blog.youkuaiyun.com/ls_0222/article/details/6785940</guid><author>ls_0222</author><pubDate>Sat, 17 Sep 2011 21:56:37 +0800</pubDate><description><![CDATA[用变长为r的正方形最多能框住几个点，线段树，离散化，扫描线，延时标记lz

#include 
#include 
#include 
#include 
#include 
#define N 2005
#define inf (1 << 30)
const]]></description><category></category></item><item><title><![CDATA[STL map]]></title><link>https://blog.youkuaiyun.com/ls_0222/article/details/6784188</link><guid>https://blog.youkuaiyun.com/ls_0222/article/details/6784188</guid><author>ls_0222</author><pubDate>Sat, 17 Sep 2011 10:41:43 +0800</pubDate><description><![CDATA[c++


　　Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，ma]]></description><category></category></item><item><title><![CDATA[hdu4028 离散DP]]></title><link>https://blog.youkuaiyun.com/ls_0222/article/details/6784125</link><guid>https://blog.youkuaiyun.com/ls_0222/article/details/6784125</guid><author>ls_0222</author><pubDate>Sat, 17 Sep 2011 10:32:38 +0800</pubDate><description><![CDATA[以后一定要每天都写报告
题意：40个数，选出几个，使其lcm大于等于m,计数DP, map
 
#include 
#include 
#include 
#include 
#include 
#include 
#define inf (1 << 30)]]></description><category></category></item><item><title><![CDATA[hdu3828动态规划]]></title><link>https://blog.youkuaiyun.com/ls_0222/article/details/6755441</link><guid>https://blog.youkuaiyun.com/ls_0222/article/details/6755441</guid><author>ls_0222</author><pubDate>Wed, 07 Sep 2011 08:38:49 +0800</pubDate><description><![CDATA[题目描述：
题意就不讲了，最终的模型是：给你n个长度64的串，让你找一个最短的串str，让这个n个串都是str的子串，如果长度相同，取字典序最小的。
解题报告：
首先，预处理，share[i][j]表示第i个字符串的尾部和第j个字符串的头部的公共长度，如果j是i的子串，直接]]></description><category></category></item></channel></rss>