- 博客(25)
- 资源 (1)
- 收藏
- 关注
原创 3879: SvT
Description(我并不想告诉你题目名字是什么鬼)有一个长度为n的仅包含小写字母的字符串S,下标范围为[1,n].现在有若干组询问,对于每一个询问,我们给出若干个后缀(以其在S中出现的起始位置来表示),求这些后缀两两之间的LCP(LongestCommonPrefix)的长度之和.一对后缀之间的LCP长度仅统计一遍.Input第一行两个正整数n,m,分别表示S
2017-07-14 10:00:21 257
原创 2151: 种树
2151: 种树Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 884 Solved: 481[Submit][Status][Discuss]DescriptionA城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位
2017-07-11 14:02:48 268
原创 4326: NOIP2015 运输计划
4326: NOIP2015 运输计划Time Limit: 30 Sec Memory Limit: 128 MBSubmit: 1299 Solved: 813[Submit][Status][Discuss]Description公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n−1 条双向航道,每条航道建立在两个星球之间,这 n−1 条航道连
2017-07-10 11:05:53 161
原创 又又一周了
上一周是打够160题了。但感觉不停课的日子,效率低到炸裂。下周又要出国了,所以这是我七月最后训练的一周。(感觉在canada打不了代码)希望能刷到180+,所以要提高效率。复习:splay,lct(预习),树剖(感觉代码量都好大啊)。其他乱七八糟的算法,看到就做吧。
2017-07-10 08:43:44 249
原创 3158: 千钧一发
3158: 千钧一发Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1510 Solved: 556[Submit][Status][Discuss]DescriptionInput第一行一个正整数N。第二行共包括N个正整数,第 个正整数表示Ai。第三行共包括N个正整数,第 个正整数表示Bi。
2017-07-09 12:00:24 874
原创 1797: [Ahoi2009]Mincut 最小割
1797: [Ahoi2009]Mincut 最小割Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2416 Solved: 1043[Submit][Status][Discuss]DescriptionA,B两个国家正在交战,其中A国的物资运输网中有N个中转站,M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,u
2017-07-09 09:41:21 162
原创 3611: [Heoi2014]大工程
3611: [Heoi2014]大工程Time Limit: 60 Sec Memory Limit: 512 MBSubmit: 1497 Solved: 637[Submit][Status][Discuss]Description国家有一个大工程,要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊,可以看成是一个单位边权的树,城市位于顶点上。
2017-07-08 08:22:25 211
原创 1812: [Ioi2005]riv
1812: [Ioi2005]rivTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 503 Solved: 295[Submit][Status][Discuss]Description几乎整个Byteland王国都被森林和河流所覆盖。小点的河汇聚到一起,形成了稍大点的河。就这样,所有的河水都汇聚并流进了一条大河,最后这条大河
2017-07-06 14:53:32 256
原创 1040: [ZJOI2008]骑士
1040: [ZJOI2008]骑士Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4780 Solved: 1841[Submit][Status][Discuss]Description Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。最近发生了一件可怕的事
2017-07-06 10:40:01 198
原创 ural1018
题目大意:有一棵二叉苹果树,共有N个结点,编号为1~N,树根编号一定是1。用两个结点的编号来描述每一根树枝。现在这颗树枝条太多了,需要剪枝。但树枝上长有苹果。请问给定需要保留的树枝数量Q,求出最多能留住多少苹果。输入格式:第1行2个数,N和Q(1。N表示树的结点数,Q表示要保留的树枝数量。接下来N-1行描述树枝的信息。每行3个整数,前两个是它连接的结点的编号。第3个数是这根树枝上苹果的数量
2017-07-06 09:08:58 248
原创 4566: [Haoi2016]找相同字符
4566: [Haoi2016]找相同字符Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 536 Solved: 298[Submit][Status][Discuss]Description给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。
2017-07-06 08:01:27 211
原创 3238: [Ahoi2013]差异
3238: [Ahoi2013]差异Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 3253 Solved: 1477[Submit][Status][Discuss]DescriptionInput一行,一个字符串SOutput 一行,一个整数,表示所求值Sample Input
2017-07-06 07:56:02 146
原创 3172: [Tjoi2013]单词
3172: [Tjoi2013]单词Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 3981 Solved: 1934[Submit][Status][Discuss]Description某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。Input
2017-07-05 10:45:58 151
原创 4556: [Tjoi2016&Heoi2016]字符串
4556: [Tjoi2016&Heoi2016]字符串Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 971 Solved: 381[Submit][Status][Discuss]Description佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为n的字符
2017-07-05 09:36:38 215
原创 2119: 股市的预测
2119: 股市的预测Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 463 Solved: 214[Submit][Status][Discuss]Description墨墨的妈妈热爱炒股,她要求墨墨为她编写一个软件,预测某只股票未来的走势。股票折线图是研究股票的必备工具,它通过一张时间与股票的价位的函数图像清晰地展示了股
2017-07-04 15:21:24 265
原创 poj3261Milk Patterns
题目大意:求重复k次的最长重复子串。其实就是拿来练练手。毕竟学了后缀有一年了。求出height,然后二分答案。#include#include#includeconst int N=20010;const int M=1000002;int ws[M],wy[N],wx[N],wv[N];int cmp(int *r,int x,int x1,int ln){ retu
2017-07-04 08:56:41 182
原创 3442: 学习小组
3442: 学习小组Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 439 Solved: 212[Submit][Status][Discuss]Description【背景】坑校准备鼓励学生参加学习小组。【描述】 共有n个学生,m个学习小组,每个学生有一定的喜好,只愿意参加其中的一些学习小组,但是校领导为
2017-07-03 20:56:49 231
原创 3876: [Ahoi2014]支线剧情
3876: [Ahoi2014]支线剧情Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1750 Solved: 1061[Submit][Status][Discuss]Description【故事背景】宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。不过JYY喜欢的并不是战斗场景,而是类似电视剧一般的充满恩怨情
2017-07-03 20:47:11 197
原创 1449: [JSOI2009]球队收益
1449: [JSOI2009]球队收益Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 941 Solved: 544[Submit][Status][Discuss]DescriptionInputOutput一个整数表示联盟里所有球队收益之和的最小值。Sample Input3 31
2017-07-03 14:38:08 201
原创 1877: [SDOI2009]晨跑
1877: [SDOI2009]晨跑Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 2346 Solved: 1261[Submit][Status][Discuss]DescriptionElaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他坚持下来的只有晨跑。 现在给出
2017-07-03 11:22:09 165
原创 834: [ZJOI2010]network 网络扩容
1834: [ZJOI2010]network 网络扩容Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 3202 Solved: 1659[Submit][Status][Discuss]Description给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情况
2017-07-03 09:18:28 202
原创 【bzoj2424】[HAOI2010]订货
Description某公司估计市场在第i个月对某产品的需求量为Ui,已知在第i月该产品的订货单价为di,上个月月底未销完的单位产品要付存贮费用m,假定第一月月初的库存量为零,第n月月底的库存量也为零,问如何安排这n个月订购计划,才能使成本最低?每月月初订购,订购后产品立即到货,进库并供应市场,于当月被售掉则不必付存贮费。假设仓库容量为S。 Input
2017-07-02 21:54:16 204
原创 poj2135
题意:给你一个图,让你求一条最小的路径从1到N再回到1。边不能重复走。 思路:从1到N的最小路径可以直接最短路算法,那么从N到1也可以最短路算法,只要把边取反就好了,网络流中我们在每两个点对应连两条边(正向的,反向的,容量都设为1,表示只能走一次,无向图嘛),在源点到1连一条边,费用为0,容量为2,表示要走两次。裸的费用流。#include#include#include#inc
2017-07-02 20:30:51 159
原创 训练一周总结
上一周完整的集训了一周。好吧,其实没有,因为忙着毕业晚会。所以缺席了很多训练。刷的题也不是很多。学了点分治(表示连入门题都打不好)。复习了主席树,最小割,状压DP,线段树,dfs,以及一些乱七八糟的东西。所以,打算给这周列一个训练计划。bzoj刷到160,每做一道题不管有没有模题解,都要写blog。主要复习:有关字符串的,kmp,后缀数组,AC自动机,trie,manach
2017-07-02 19:00:51 518 2
原创 关于分治的入门专题
最近一直刷bzoj,没有开新专题,所以开了个新专题分治。主要是刷到几道题要用分治,但不会,所以本蒟蒻决定入个门。首先先看个qzc大神的论文:《分治算法在树的路径问题中的应用》然后来到入门题:poj1741,题目大意详见论文。Orz lishaozhe1024我们随便找一点作为根,将无根树转化为有根树那么树的路径分为两种 , 一种是经过树根的 , 另外一种是不
2017-07-01 09:19:14 154
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人