6 BeiYu-oi

尚未进行身份认证

我要认证

喜欢有阳光的早晨 好像什么都可以重新再来。

等级
TA的排名 1w+

博客搬家辣!https://beiyuouo.github.io/

http://www.cnblogs.com/beiyuoi/ 传送门 求诸位神犇收藏,互加友链 CSDN的页面比较简洁但是限制太多,而且有广告让人很不舒服。 所以我选择弃坑。 部分博文我会搬到新博客,有些水题就不搬了。再次搬家QAQ 自己的博客搭起来好麻烦啊!还是用博客园好了~

2016-04-03 11:25:06

BZOJ_P1597 [Usaco2008 Mar]土地购买(斜率优化DP)

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 <=

2016-04-01 11:45:37

BZOJ_P1934 [Shoi2007]Vote 善意的投票(最小割)

BZOJ传送门Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1721 Solved: 1061 [Submit][Status][Discuss] Description幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有自己的主见,但是为了照顾一下自己朋友的想法,他们也可

2016-04-01 09:13:37

BZOJ_P4196 [NOI2015]软件包管理器(树链剖分+dfs序)

BZOJ传送门Linux 用户和 OS X 用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu 使用的 apt-get,Fedora/CentOS 使用的 yum,以及 OS X 下可用的 homebrew

2016-04-01 07:53:41

BZOJ_P4199 [NOI2015] 品酒大会(后缀数组+并查集)

BZOJ传送门一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节,分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加。在大会的晚餐上,调酒师 Rainbow 调制了 nn 杯鸡尾酒。这 nn 杯鸡尾酒排成一行,其中第 ii 杯酒 (1≤i≤n1≤i≤n) 被贴上了一个标签 sisi,每个标签都是 2626 个小写英文字母之一。设 Str(l,r)Str

2016-03-31 19:08:37

杂文_20160330

今天还有昨天完全不在状态……可能是有点感冒,什么都看不下去。什么goupi后缀数组(砸!想想去年、前年、大前年的今天对我还是一个特殊的日子,可是今年却只是平平淡淡过去了。去年的此时,我或许还在和初中的好友一起颓废(其实我还不知道这个名词),现在都已物是人非。省选前我要立Flag吗……

2016-03-30 19:43:34

POJ_P3415 Common Substring(后缀数组+单调栈)

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

2016-03-30 19:11:38

POJ_P2774 Long Long Message/Codevs_P3160 最长公共子串(后缀数组)

Codevs传送门 POJ传送门最长公共子串 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master题目描述 Description 给出两个由小写字母组成的字符串,求它们的最长公共子串的长度。输入描述 Input Description 读入两个字符串输出描述 Output Description 输出最长公共子串的长度样例输入 Sample Input

2016-03-30 14:13:58

模板_后缀数组

#define N 200005int 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;

2016-03-30 10:45:59

Tyvj_P1860 后缀数组(后缀数组模板题)

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[

2016-03-30 10:45:20

Codevs_P1500 后缀排序(后缀数组+基数排序)

Codevs传送门时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master题目描述 Description 天凯是MIT的新生。Prof. HandsomeG给了他一个长度为n的由小写字母构成的字符串,要求他把该字符串的n个后缀(suffix)从小到大排序。何谓后缀?假设字符串是S=S1S2……Sn,定义Ti=SiSi+1……Sn。T1, T2, …, Tn就叫做S

2016-03-29 19:08:04

BZOJ_P3048 [Usaco2013 Jan]Cow Lineup(二分答案+树状数组/单调队列)

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

2016-03-29 18:53:19

BZOJ_P2330 [SCOI2011]糖果(差分约束+最长路)

BZOJ传送门Time Limit: 10 Sec Memory Limit: 128 MB Submit: 3910 Solved: 1188 [Submit][Status][Discuss] Description幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比

2016-03-29 07:57:10

BZOJ_P1467/POJ_P3243 Clever Y(扩展BSGS+哈希)

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,你是否知道如何快速

2016-03-28 21:43:23

BZOJ_P2461 [BeiJing2011]符环(动态规划/记忆化搜索)

BZOJ传送门Time Limit: 20 Sec Memory Limit: 128 MB Submit: 113 Solved: 59 [Submit][Status][Discuss] Description在可以炼制魔力强大的法杖的同时,Magic Land 上的人们渐渐意识到,魔力 强大并不一定能给人们带来好处——反而,由此产生的破坏性的高魔力释放,给 整个大陆蒙上了恐怖的阴

2016-03-28 16:23:13

BZOJ_P3262 陌上花开(CDQ分治+树状数组)

BZOJ传送门Time Limit: 20 Sec Memory Limit: 256 MB Submit: 1045 Solved: 475 [Submit][Status][Discuss] Description有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,

2016-03-28 14:59:19

BZOJ_P1176 [Balkan2007]Mokia(CDQ分治+树状数组)

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

2016-03-27 18:53:39

BZOJ_P1935 [Shoi2007]Tree 园丁的烦恼(离散化+树状数组+差分思想)

BZOJ传送门Time Limit: 15 Sec Memory Limit: 357 MB Submit: 808 Solved: 363 [Submit][Status][Discuss] Description很久很久以前,在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者,在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里,若有所思,他问一个园丁道:

2016-03-27 15:47:22

BZOJ_P1492 [NOI2007]货币兑换Cash(CDQ分治+斜率优化)

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只有一

2016-03-27 13:39:03

BZOJ_P1452 [JSOI2009]Count(二维树状数组)

BZOJ传送门Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1749 Solved: 1046 [Submit][Status][Discuss] DescriptionInputOutput Sample InputSample Output1 2HINTSourceSol: 二维树状数组裸题..如果你不介意树套树的话其实也可以…#i

2016-03-27 09:02:12

查看更多

勋章 我的勋章
    暂无奖章