学到了一种树状数组上二分的方法。 Problem Description For the $ k$-th number, we all should be very familiar with it. Of course,to kiki it is also simple. Now Kiki meets a very similar prob...

      有点卡常？学会了\(O(n)\)建树状数组。 Description 红莉栖想要弄清楚楼下天王寺大叔的显像管电视对 “电话微波炉 (暂定)” 的影响. 选取显像管的任意一个平面, 一开始平面内有个\(n\)电子, 初始...

     二维树状数组的模板题……之前写的时候用二维线段树水过了OI版的，CF数据要强很多。   Description Adieu l'ami.   Koyomi is helping Oshino, an acquaintance of his, to take ca...

     一道充分考察了扩展欧拉定理的题目，并且细节要求比较多。   题目描述 Informatik verbindet dich und mich. 信息将你我连结。   B 君希望以维护一个长度为\(n\)的数组，这个数组...

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

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

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

     cdq分治问题。   Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一...

     500000的数据要么是$ O(N)$要么是$ O(NlogN)$了吧。   题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思...

当时考试看到这个题感觉暴力挺多分的，结果暴力一打并开O2就A了？？？数据略水。。。 题目背景 MooFest, 2004 Open 题目描述 约翰的\(N\)头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的...