一道有一定思维难度和代码技巧的数学问题。   题目背景 把朴素的原子们堆叠在一起，才能有分子呀。 题目描述 \(\mathrm{NiroBC}\)是造物主，她创造了\(k\)个质数\(p_1,p_2,p_3,\cdots ...

      这一题是对AC自动机的充分理解和树dfs序的巧妙运用。   题目背景 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。 题目描述 打字机上只有28个按键，分别印有26个小写英文...

      扫描线加强版，求周长，有点类似IOI1998 picture。   题目描述 富先生所在的地方是一个\(n\times m\)的网格，苟先生排出了他的狼狗大军，共有\(k\)条狗，第\(i\)条狗所在的位置为\((x_i, y...

      扫描线入门题。不过要注意多组数据。   Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even includ...

      解法众多的一道毒瘤题？ 题目描述 奶牛Bessie很喜欢闪亮亮的东西（Baling~Baling~），所以她喜欢在她的空余时间开采钻石！她现在已经收集了\(N\)颗不同大小的钻石，现在她想在谷仓的两个陈列架上...

      一不小心看到了一句话题解就做出来了。感觉很浪费，把思路记录一下以后看。。。 Description Polar bears Menshykov and Uslada from the zoo of St. Petersburg and elephant Horace from the...

      看出来矩阵加速也没看出来KMP……   题目描述 阿申准备报名参加 GT 考试，准考证号为\(N\)位数\(X_1,X_2…X_n(0\le X_i\le9)\)，他不希望准考证号上出现不吉利的数字。 他的不吉利数学\(A_1,A...

      一开始的方向应该对了，但是没有想到合理的优化还是没写出来……   题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气...

      正常的没想到的DP和玄学贪心。   题目描述 A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing ...

      不是很容易写出正解的贪心问题。   题目描述 Although Farmer John has no problems walking around the fair to collect prizes or see the shows, his cows are not in such good shape;...