GDOI
文章平均质量分 78
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[GDOI2013][JZOJ3277]哈希和
题目大意设字符串strstr长度为ll,定义字符串ss的哈希值为 hash(str)=∑i=0l−1c(stri)×26l−1−ihash(str)=\sum_{i=0}^{l-1}c(str_i)\times26^{l-1-i} 其中c(stri)c(str_i)表示字符stristr_i的ASCII\mathrm{ASCII}码与字符aa的ASCII\mathrm{ASCII}码的差值。原创 2016-02-02 17:30:43 · 722 阅读 · 0 评论 -
[GDOI2016旅游(QwQ~)记]
SurveyTo Start With本来来之前信心满满,觉得进第三天是很容易的事(其实从分数上看的确很容易,但是……),想在第三天水出一笔成绩。唉,这个flagflag立得飞起,然后就炸了。Day1想出了第一第二题,第一题三分打完不会拍,想想手工数据也很难出,就直接检查几遍代码放一边了。第二题打完耗了一段时间,然后对拍一打,哇,全都是对的。 然后我很嗨森,我在想今天是不是200+拿定了。这时只剩原创 2016-05-03 18:43:29 · 1280 阅读 · 0 评论 -
[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 Alpha我比赛时想到的就是这种方法。 我们删除环上一条边,将其变成一棵树,做点分治。如果不考虑删除的边的影响,这就是原创 2016-05-15 11:51:43 · 611 阅读 · 0 评论 -
[GDOI2016]最长公共子串
题目大意 题目分析Algorithm Alpha将母串分成许多个块,每个块内所有位置都可以互相调换。 那么一个字符串能成功匹配一个块当且仅当其每个字母出现次数都不比块内该字母出现次数多。 我们处理fi,jf_{i,j},表示从匹配串第ii个位置开始,匹配从第jj个块开始的块,最多能匹配多少个完整的块。然后prei,jpre_{i,j}与suci,jsuc_{i,j}则是向前向后匹配第jj个块(原创 2016-05-15 12:07:20 · 899 阅读 · 1 评论 -
[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−p1k⌋(p1−p0)+(⌊n−p2k⌋−⌊n−p1k⌋)(p2−p0)w=\lfloor n-p_1k原创 2016-05-04 20:54:54 · 1115 阅读 · 0 评论 -
[GDOI2017游记]一次刺激的冲省队历程
Before Contest比赛前机房组织了整整4轮12场的GDOI12连测。状态一直不怎么好,每一轮三天总要挂至少一天,而且是挂到全机房垫底那种。直到最后一场才勉强摸到了校线(第五名)的后面一位。感觉自己状态很差,所以对这次省选也没有抱什么太大的期望,想着能够达到B类分数,体验一下被卡校线的滋味,就已经很满足了。 (12连测完后无聊改了改hackerrank审查元素截的图) Day 0报道日,原创 2017-05-02 22:07:16 · 3319 阅读 · 0 评论