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

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

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

      考试的时候看出来了一个比较重要的结论就写出来了……   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[...

      这个题是好久的坑了，一直不知道怎么填，后来发现把层次搞清楚了就OK了。先贴题面   题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。   有长为\(N\)的数...

      算是最小表示法的模板了。   Description Once upon a time there was a famous actress. As you may expect, she played mostly Antique Comedies most of all. All the people loved her...

      正常的two-pointer思想题   Description A plane is flying at a constant height of \(h\) meters above the ground surface. Let's consider that it is flying from the point \((-10...

      不是很熟悉但是很有用的DP转移   题目描述 上午的训练结束了，THU ACM小组集体去吃午餐，他们一行\(N\)人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。...