<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[BeiYu]]></title><description><![CDATA[喜欢有阳光的早晨 好像什么都可以重新再来。]]></description><link>https://blog.csdn.net/qq_18455665</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; qq_18455665]]></copyright><item><title><![CDATA[博客搬家辣！https://beiyuouo.github.io/]]></title><link>https://blog.csdn.net/qq_18455665/article/details/51049541</link><guid>https://blog.csdn.net/qq_18455665/article/details/51049541</guid><author>qq_18455665</author><pubDate>Sun, 03 Apr 2016 11:25:06 +0800</pubDate><description><![CDATA[http://www.cnblogs.com/beiyuoi/ 
传送门 
求诸位神犇收藏，互加友链 
CSDN的页面比较简洁但是限制太多，而且有广告让人很不舒服。 
所以我选择弃坑。 
部分博文我会搬到新博客，有些水题就不搬了。再次搬家QAQ 自己的博客搭起来好麻烦啊！还是用博客园好了~]]></description><category></category></item><item><title><![CDATA[BZOJ_P1597 [Usaco2008 Mar]土地购买(斜率优化DP)]]></title><link>https://blog.csdn.net/qq_18455665/article/details/51035634</link><guid>https://blog.csdn.net/qq_18455665/article/details/51035634</guid><author>qq_18455665</author><pubDate>Fri, 01 Apr 2016 11:45:37 +0800</pubDate><description><![CDATA[BZOJ传送门Time Limit: 10 Sec  Memory Limit: 162 MB 
Submit: 2884  Solved: 1062 
[Submit][Status][Discuss] 
Description农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <=]]></description><category></category></item><item><title><![CDATA[BZOJ_P1934  [Shoi2007]Vote 善意的投票(最小割)]]></title><link>https://blog.csdn.net/qq_18455665/article/details/51033991</link><guid>https://blog.csdn.net/qq_18455665/article/details/51033991</guid><author>qq_18455665</author><pubDate>Fri, 01 Apr 2016 09:13:37 +0800</pubDate><description><![CDATA[BZOJ传送门Time Limit: 1 Sec  Memory Limit: 64 MB 
Submit: 1721  Solved: 1061 
[Submit][Status][Discuss] 
Description幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可]]></description><category></category></item><item><title><![CDATA[BZOJ_P4196 [NOI2015]软件包管理器(树链剖分+dfs序)]]></title><link>https://blog.csdn.net/qq_18455665/article/details/51033744</link><guid>https://blog.csdn.net/qq_18455665/article/details/51033744</guid><author>qq_18455665</author><pubDate>Fri, 01 Apr 2016 07:53:41 +0800</pubDate><description><![CDATA[BZOJ传送门Linux 用户和 OS X 用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu 使用的 apt-get，Fedora/CentOS 使用的 yum，以及 OS X 下可用的 homebrew]]></description><category></category></item><item><title><![CDATA[BZOJ_P4199 [NOI2015] 品酒大会(后缀数组+并查集)]]></title><link>https://blog.csdn.net/qq_18455665/article/details/51029305</link><guid>https://blog.csdn.net/qq_18455665/article/details/51029305</guid><author>qq_18455665</author><pubDate>Thu, 31 Mar 2016 19:08:37 +0800</pubDate><description><![CDATA[BZOJ传送门一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。在大会的晚餐上，调酒师 Rainbow 调制了 nn 杯鸡尾酒。这 nn 杯鸡尾酒排成一行，其中第 ii 杯酒 （1≤i≤n1≤i≤n） 被贴上了一个标签 sisi，每个标签都是 2626 个小写英文字母之一。设 Str(l,r)Str]]></description><category></category></item><item><title><![CDATA[杂文_20160330]]></title><link>https://blog.csdn.net/qq_18455665/article/details/51018568</link><guid>https://blog.csdn.net/qq_18455665/article/details/51018568</guid><author>qq_18455665</author><pubDate>Wed, 30 Mar 2016 19:43:34 +0800</pubDate><description><![CDATA[今天还有昨天完全不在状态……可能是有点感冒，什么都看不下去。什么goupi后缀数组(砸！想想去年、前年、大前年的今天对我还是一个特殊的日子，可是今年却只是平平淡淡过去了。去年的此时，我或许还在和初中的好友一起颓废(其实我还不知道这个名词)，现在都已物是人非。省选前我要立Flag吗……]]></description><category></category></item><item><title><![CDATA[POJ_P3415 Common Substring(后缀数组+单调栈)]]></title><link>https://blog.csdn.net/qq_18455665/article/details/51018361</link><guid>https://blog.csdn.net/qq_18455665/article/details/51018361</guid><author>qq_18455665</author><pubDate>Wed, 30 Mar 2016 19:11:38 +0800</pubDate><description><![CDATA[POJ传送门Time Limit: 5000MS      Memory Limit: 65536K 
Total Submissions: 9232     Accepted: 3066 
DescriptionA substring of a string T is defined as:T(i, k)=TiTi+1…Ti+k-1, 1≤i≤i+k-1≤|T|. 
Given two strin]]></description><category></category></item><item><title><![CDATA[POJ_P2774 Long Long Message/Codevs_P3160 最长公共子串(后缀数组)]]></title><link>https://blog.csdn.net/qq_18455665/article/details/51014024</link><guid>https://blog.csdn.net/qq_18455665/article/details/51014024</guid><author>qq_18455665</author><pubDate>Wed, 30 Mar 2016 14:13:58 +0800</pubDate><description><![CDATA[Codevs传送门 
POJ传送门最长公共子串 
时间限制: 2 s 
空间限制: 128000 KB 
题目等级 : 大师 Master题目描述 Description 
给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。输入描述 Input Description 
读入两个字符串输出描述 Output Description 
输出最长公共子串的长度样例输入 Sample Input]]></description><category></category></item><item><title><![CDATA[模板_后缀数组]]></title><link>https://blog.csdn.net/qq_18455665/article/details/51012377</link><guid>https://blog.csdn.net/qq_18455665/article/details/51012377</guid><author>qq_18455665</author><pubDate>Wed, 30 Mar 2016 10:45:59 +0800</pubDate><description><![CDATA[#define N 200005
int t1[N],t2[N],c[N];
int sa[N],rk[N],ht[N];
int n,m=27,len;int s[N];
void sort(int *x,int *y){
    for(int i=0;i<m;i++) c[i]=0;
    for(int i=0;i<n;i++) c[x[y[i]]]++;
    for(int i=1;]]></description><category></category></item><item><title><![CDATA[Tyvj_P1860 后缀数组(后缀数组模板题)]]></title><link>https://blog.csdn.net/qq_18455665/article/details/51012367</link><guid>https://blog.csdn.net/qq_18455665/article/details/51012367</guid><author>qq_18455665</author><pubDate>Wed, 30 Mar 2016 10:45:20 +0800</pubDate><description><![CDATA[Tyvj传送门时间: 1000ms / 空间: 131072KiB / Java类名: Main 
描述 
我们定义一个字符串的后缀suffix(i)表示从s[i]到s[length(s)]这段子串。 
后缀数组（Suffix array）SA[i]中存放着一个排列，满足suffix(sa[i])< suffix(sa[i+1]) 按照字典序方式比较 
定义height[i]表示suffix(sa[]]></description><category></category></item><item><title><![CDATA[Codevs_P1500 后缀排序(后缀数组+基数排序)]]></title><link>https://blog.csdn.net/qq_18455665/article/details/51008487</link><guid>https://blog.csdn.net/qq_18455665/article/details/51008487</guid><author>qq_18455665</author><pubDate>Tue, 29 Mar 2016 19:08:04 +0800</pubDate><description><![CDATA[Codevs传送门时间限制: 1 s 
空间限制: 128000 KB 
题目等级 : 大师 Master题目描述 Description 
天凯是MIT的新生。Prof. HandsomeG给了他一个长度为n的由小写字母构成的字符串，要求他把该字符串的n个后缀(suffix)从小到大排序。何谓后缀？假设字符串是S=S1S2……Sn，定义Ti=SiSi+1……Sn。T1, T2, …, Tn就叫做S]]></description><category></category></item><item><title><![CDATA[BZOJ_P3048 [Usaco2013 Jan]Cow Lineup(二分答案+树状数组/单调队列)]]></title><link>https://blog.csdn.net/qq_18455665/article/details/51008409</link><guid>https://blog.csdn.net/qq_18455665/article/details/51008409</guid><author>qq_18455665</author><pubDate>Tue, 29 Mar 2016 18:53:19 +0800</pubDate><description><![CDATA[BZOJ传送门Time Limit: 2 Sec  Memory Limit: 128 MB 
Submit: 113  Solved: 82 
[Submit][Status][Discuss] 
DescriptionFarmer John’s N cows (1 <= N <= 100,000) are lined up in a row. Each cow is identified by]]></description><category></category></item><item><title><![CDATA[BZOJ_P2330 [SCOI2011]糖果(差分约束+最长路)]]></title><link>https://blog.csdn.net/qq_18455665/article/details/51002716</link><guid>https://blog.csdn.net/qq_18455665/article/details/51002716</guid><author>qq_18455665</author><pubDate>Tue, 29 Mar 2016 07:57:10 +0800</pubDate><description><![CDATA[BZOJ传送门Time Limit: 10 Sec  Memory Limit: 128 MB 
Submit: 3910  Solved: 1188 
[Submit][Status][Discuss] 
Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比]]></description><category></category></item><item><title><![CDATA[BZOJ_P1467/POJ_P3243 Clever Y(扩展BSGS+哈希)]]></title><link>https://blog.csdn.net/qq_18455665/article/details/51001523</link><guid>https://blog.csdn.net/qq_18455665/article/details/51001523</guid><author>qq_18455665</author><pubDate>Mon, 28 Mar 2016 21:43:23 +0800</pubDate><description><![CDATA[BZOJ-P1467 
POJ-P3243Time Limit: 4 Sec  Memory Limit: 64 MB 
Submit: 202  Solved: 106 
[Submit][Status][Discuss] 
Description小Y发现，数学中有一个很有趣的式子： X^Y mod Z = K 给出X、Y、Z，我们都知道如何很快的计算K。但是如果给出X、Z、K，你是否知道如何快速]]></description><category></category></item><item><title><![CDATA[BZOJ_P2461  [BeiJing2011]符环(动态规划/记忆化搜索)]]></title><link>https://blog.csdn.net/qq_18455665/article/details/50998924</link><guid>https://blog.csdn.net/qq_18455665/article/details/50998924</guid><author>qq_18455665</author><pubDate>Mon, 28 Mar 2016 16:23:13 +0800</pubDate><description><![CDATA[BZOJ传送门Time Limit: 20 Sec  Memory Limit: 128 MB 
Submit: 113  Solved: 59 
[Submit][Status][Discuss] 
Description在可以炼制魔力强大的法杖的同时，Magic Land 上的人们渐渐意识到，魔力 
强大并不一定能给人们带来好处——反而，由此产生的破坏性的高魔力释放，给 
整个大陆蒙上了恐怖的阴]]></description><category></category></item><item><title><![CDATA[BZOJ_P3262 陌上花开(CDQ分治+树状数组)]]></title><link>https://blog.csdn.net/qq_18455665/article/details/50997970</link><guid>https://blog.csdn.net/qq_18455665/article/details/50997970</guid><author>qq_18455665</author><pubDate>Mon, 28 Mar 2016 14:59:19 +0800</pubDate><description><![CDATA[BZOJ传送门Time Limit: 20 Sec  Memory Limit: 256 MB 
Submit: 1045  Solved: 475 
[Submit][Status][Discuss] 
Description有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，]]></description><category></category></item><item><title><![CDATA[BZOJ_P1176 [Balkan2007]Mokia(CDQ分治+树状数组)]]></title><link>https://blog.csdn.net/qq_18455665/article/details/50993074</link><guid>https://blog.csdn.net/qq_18455665/article/details/50993074</guid><author>qq_18455665</author><pubDate>Sun, 27 Mar 2016 18:53:39 +0800</pubDate><description><![CDATA[BZOJ传送门Time Limit: 30 Sec  Memory Limit: 162 MB 
Submit: 1605  Solved: 697 
[Submit][Status][Discuss] 
Description 
维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000.In]]></description><category></category></item><item><title><![CDATA[BZOJ_P1935 [Shoi2007]Tree 园丁的烦恼(离散化+树状数组+差分思想)]]></title><link>https://blog.csdn.net/qq_18455665/article/details/50992094</link><guid>https://blog.csdn.net/qq_18455665/article/details/50992094</guid><author>qq_18455665</author><pubDate>Sun, 27 Mar 2016 15:47:22 +0800</pubDate><description><![CDATA[BZOJ传送门Time Limit: 15 Sec  Memory Limit: 357 MB 
Submit: 808  Solved: 363 
[Submit][Status][Discuss] 
Description很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里，若有所思，他问一个园丁道：]]></description><category></category></item><item><title><![CDATA[BZOJ_P1492  [NOI2007]货币兑换Cash(CDQ分治+斜率优化)]]></title><link>https://blog.csdn.net/qq_18455665/article/details/50991388</link><guid>https://blog.csdn.net/qq_18455665/article/details/50991388</guid><author>qq_18455665</author><pubDate>Sun, 27 Mar 2016 13:39:03 +0800</pubDate><description><![CDATA[BZOJ传送门Time Limit: 5 Sec  Memory Limit: 64 MB 
Submit: 3172  Solved: 1343 
[Submit][Status][Discuss] 
Description 
Input第一行两个正整数N、S，分别表示小Y 能预知的天数以及初始时拥有的钱数。 接下来N 行，第K 行三个实数AK、BK、RateK，意义如题目中所述Output只有一]]></description><category></category></item><item><title><![CDATA[BZOJ_P1452 [JSOI2009]Count(二维树状数组)]]></title><link>https://blog.csdn.net/qq_18455665/article/details/50990195</link><guid>https://blog.csdn.net/qq_18455665/article/details/50990195</guid><author>qq_18455665</author><pubDate>Sun, 27 Mar 2016 09:02:12 +0800</pubDate><description><![CDATA[BZOJ传送门Time Limit: 10 Sec  Memory Limit: 64 MB 
Submit: 1749  Solved: 1046 
[Submit][Status][Discuss] 
DescriptionInputOutput 
Sample InputSample Output1 
2HINTSourceSol: 
二维树状数组裸题..如果你不介意树套树的话其实也可以…#i]]></description><category></category></item></channel></rss>