原文:NOI2015 品酒大会 和 SNOI2020 字符串

品酒大会 题目描述 一年一度的 幻影阁夏日品酒大会 隆重开幕了。大会包含品尝和趣味挑战 两个环节,分别向优胜者颁发 首席品酒家 和 首席猎手 两个奖项,吸引了众多品酒师参加。 在大会的晚餐上,调酒师 Rainbow 调制了 n 杯鸡尾酒。这 n 杯鸡尾酒排成一行,其中第 n 杯酒 i n 被贴上了一个标签 s i ,每个标签都是 个小写 英文字母之一。设 str l, r 表示第 l 杯酒到第 r ...

2020-07-06 21:10 0 39 推荐指数:

查看详情

SNOI2020退役记

Day -? 学校停电了。 感觉心里非常平静。 CSP-S,我,和我们高二的oiers们,满腹壮志。有的希望拿到自己期盼已久的省一,然后安心退役, 而我们A层的几位,更是渴望在CSP-S拿到高分,早早 ...

Mon Jun 22 04:18:00 CST 2020 6 1071
noi2015的回忆和教训

着再过几年fft也要出到noi中了吧…… 想到noi2015时,那些2012年选手出的树链剖分,后缀数组 ...

Thu Nov 05 06:57:00 CST 2015 3 2063
NOI2015考试小结

  这次NOI2015有幸获得金牌考进了国家集训队,意味着我的OI退役时间既省选之后有延迟了好几个月,又有了新的目标吧。   先说一下考试之外的感受吧,学军宿舍很牛X,接待NOIers而不提供插座,唯一可以用的空调插座有因为“安全原因”不允许使用(拜托会不会比一比电脑,空调哪个功率大啊)。食堂 ...

Tue Jul 21 07:41:00 CST 2015 2 1507
【BZOJ4200】【NOI2015】小园丁与老司机(动态规划,网络流)

【BZOJ4200】【NOI2015】小园丁与老司机(动态规划,网络流) 题面 BZOJ权限题,洛谷链接 题解 一道二合一的题目 考虑第一问。 先考虑如何计算六个方向上的第一个点。 左右上很好考虑,只需要按照\(x\)或者\(y\)轴排序就行了。 对于\(45\)度的斜角,两点一定在同一 ...

Tue Jul 10 20:21:00 CST 2018 12 394
[ZJOI2020]字符串

题目链接 以下字符串采用Python记法。 题意 定义平方形如 $PP$, 给定母 $S$, 要求回答 $q$ 组询问,每组询问形如 $S[l:r]$ 有多少个本质不同平方子串。 数据范围:$|S|, q \le 2\times10^5$. 题解 这里run ...

Sat Jul 11 21:15:00 CST 2020 0 707
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM