待成熟的葡萄

日后,尽量别叫今天的泪白流。

[JZOJ3401]Pty爬山/[2013年集训队论文答辩]登顶计划

题目大意一座山,有nn个山峰,用整点坐标(xi,yi)(x_i,y_i)表示。 相邻两个山峰连起来形成一段山路。 一个人要爬山,他从某一个点出发,然后找到他能看到的最高的山峰(三点共线算作能看到,高度相同xix_i大的算作更高),然后向那个山峰走去。每到一座山峰,他都会重新观察,如果当前看到更...

2016-05-30 19:55:42

阅读数:1022

评论数:0

[2012-2013ACM-ICPC,NEERC,Western Subregional Contest]Pattern Matching/[JZOJ3427]归途与征程

题目大意SS是一个非空字符串,包含小写拉丁字母以及特殊字符∗*。TT是另一个非空字符串,只包含小写拉丁字母。 定义SS能匹配TT当且仅当:除了SS中的∗*能匹配TT中任意多个字符(包括空串)以外,其余字符一一对应相同。 求TT的所有循环同构串(包括自己)中能与SS匹配的串的个数。 循环同构串...

2016-05-28 16:26:11

阅读数:911

评论数:0

[JZOJ3397]雨天的尾巴

题目大意一棵nn个节点的树,有mm个修改操作,都为将从xx到yy路径上所有点添加一个种类为zz的信息。 询问所有操作完成之后,所有点个数最多的分别是哪一个种类的信息。1≤n,m≤105,1≤z≤1091\le n,m\le 10^5,1\le z\le 10^9题目分析将种类离散化,然后直接建权...

2016-05-23 20:48:26

阅读数:765

评论数:0

[GDSOI2016]星际穿越

题目大意 题目保证无论nn名勇士的排队顺序如何,每名勇士都有星球可选择。题目分析其实这就是若干个环加内向树模型。 令sizexsize_x表示点xx上的勇士个数。 对于树上的所有点,我们直接从叶子向根节点下放即可。具体过程就是一个叶节点对答案贡献为乘上sizesize,然后该点sizes...

2016-05-16 22:01:15

阅读数:1040

评论数:0

[GDOI2016]最长公共子串

题目大意 题目分析Algorithm Alpha将母串分成许多个块,每个块内所有位置都可以互相调换。 那么一个字符串能成功匹配一个块当且仅当其每个字母出现次数都不比块内该字母出现次数多。 我们处理fi,jf_{i,j},表示从匹配串第ii个位置开始,匹配从第jj个块开始的块,最多能匹配多少个...

2016-05-15 12:07:20

阅读数:677

评论数:1

[GDOI2016]机密网络

题目大意一个nn个点的环套树,每个点有点权ee。询问所有距离不大于kk的且满足(a<b)(a<b)的点对(a,b)(a,b)的个数,以及点对点权乘积和。1≤n≤105,k≤n,ei≤1041\le n\le 10^5,k\le n,e_i\le 10^4题目分析Algorithm Al...

2016-05-15 11:51:43

阅读数:471

评论数:0

[JZOJ4503]异或树

题目描述一棵树,nn个节点,有点权aia_i和边权cic_i。 有TT次操作,每次操作会修改一个点的点权。 询问每次操作之后下列式子的值 ∑x<y(ax xor ay)×dist(x,y) \sum_{x<y}(a_x\ xor\ a_y)\times dist(x,y) 2≤n...

2016-05-14 16:30:55

阅读数:873

评论数:0

[ZJOI2015]幻想乡战略游戏

题目大意一个nn个节点的树,点带有权值dd,边也带有权值(小于等于10001000的正整数)。初始时点权为00。 定义dist(u,v)dist(u,v)为uu与vv两点之间简单路径的边权和。 会有QQ次操作,形如: ∙u e\bullet u\ e,表示dud_u加上e(0≤|e|≤100...

2016-05-13 20:17:32

阅读数:1635

评论数:0

[SCOI2016][BZOJ4569]萌萌哒

题目大意一个没有前导零的nn位数,一共有mm个约束,形如将数看作字符串,子串[l1,r1][l1,r1]与[l2,r2][l2,r2]相等。 求可能的数的个数,结果模10000000071000000007。1≤n,m≤1051\le n,m\le 10^5题目分析可以发现约束其实就是一些对应位...

2016-05-11 19:53:44

阅读数:1002

评论数:0

[JZOJ4439]不是回文串

题目大意一个只包含小写字母的字符串SS,定义一个子串TT出现值为|T||T|乘上TT在SS中的出现次数。 求出现次数不为11的子串中最大的出现值。|S|≤106|S|\le 10^6题目分析SAM\mathrm{SAM}裸题,直接建SAM\mathrm{SAM},计算即可。 时间复杂度O(|S...

2016-05-06 22:10:48

阅读数:1140

评论数:0

[TJOI2013]单词

题目大意一篇文章由nn个单词组成。询问每个单词在文章中作为某单词(包括自己)的子串总共出现了多少次(如果在某单词中多次出现,算多次)? 单词都由小写字母组成。令单词总长为LL,L≤1000000L\le 1000000,1≤n≤2001\le n\le 200题目分析在TrieTrie上建一个S...

2016-05-06 22:03:03

阅读数:1087

评论数:0

[GDOI2016]中学生数学题

题目大意给定整数nn,浮点数p0p_0和kk,解答一下两个询问: ∙\bullet令w=⌊n−pk⌋(p−p0)w=\lfloor n-pk\rfloor(p-p_0),其中pp为自变量,要求最大化函数ww且n−pk≥0n-pk\ge0、p≥p0p\ge p_0。 ∙\bullet令w=⌊n−...

2016-05-04 20:54:54

阅读数:933

评论数:0

[GDOI2016旅游(QwQ~)记]

SurveyTo Start With本来来之前信心满满,觉得进第三天是很容易的事(其实从分数上看的确很容易,但是……),想在第三天水出一笔成绩。唉,这个flagflag立得飞起,然后就炸了。Day1想出了第一第二题,第一题三分打完不会拍,想想手工数据也很难出,就直接检查几遍代码放一边了。第二题打...

2016-05-03 18:43:29

阅读数:1122

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭