这道题是比较基础的KMP+特判问题。   Description Jenya has recently acquired quite a useful tool — \(k\)-scissors for cutting strings. They are generally used for cu...

     非常有意思的枚举技巧，可是它还是好难啊= =   题目描述 平面上有\(n\)个点，第\(i\)个点的坐标\(X_i,Y_i\)。对于其中的一个非空点集\(S\)，定义\(f(S)\)为一个最小矩形，满足： 覆盖\...

      这场是UTC+8的22:35~0:35场。   随笔部分     首先提一下打了这场的收获和教训吧。A题是在开场2分钟看到题面，开场7分钟切掉的，放在以前应该是B题的位置，不过这次只有五道，想必是删掉了最...

      感觉这个题最棘手的是树状数组部分……（前提是想到正解   题目描述 有一棵\(n\)个点的以\(1\)为根的树,以及\(n\)个整数变量\(x_i\)。树上\(i\)的父亲是\(f_i\)，每条边\((i,f_i)\)有一个权...

      是一道思路简单的期望题。   题目描述 小贝喜欢玩卡牌游戏。某个游戏体系中共有\(N\)种卡牌，其中\(M\)种是稀有的。小贝每次和电脑对决获胜之后都会有一个抽卡机会，这时系统会随机从\(N...

      这个题的50分做法比100分做法要麻烦……但是100分有点反人类了   题目描述 小\(\mathrm{Y}\)十分喜爱光学相关的问题,一天他正在研究折射.   他在平面上放置了\(n\)个折射装置,希望利...

  此后如竟没有炬火，我便是唯一的光。——鲁迅       可能是NOIp2018之前最后一次集训了，也不知道以后能走多远。   Day 0     这天是大概下午5点到的长沙南。从武汉到长沙的高铁比襄阳...

      考试的时候看出来了一个比较重要的结论就写出来了……   Description Vasya has got three integers \(n,m\) and \(k\). He'd like to find three integer points \((x1,y1),(x2,y...

      一道令人闻风丧胆的平衡树题终于过了…… 题目描述 请写一个程序，要求维护一个数列，支持以下 6 种操作：（请注意，格式栏中的下划线'_'表示实际输入文件中的空格） 操作编号 输入文件中...

      一道用类似分块的算法优化复杂度的题。   题目描述 众所周知，模数的hash会产生冲突。例如，如果模的数p=7，那么4和11便冲突了。 B君对hash冲突很感兴趣。他会给出一个正整数序列value[...