CF1479A Searching Local Minimum 类似二分答案的东西。维护一个满足 \(a_l < a_{l - 1}, a_r < a_{r + 1}\) 的区间。这里面必然有一个局部极小值。 如果我们查询 \(a_{mid - 1}, a_{mid}, a_ ...
题目链接 题意简介 将一个长度为 n 的数列平均分为两个子数列 p 和 q 后,p 按从小到大排序,q 按从大到小排序。 排序后,记 p 为 x i ,q 为 y i ,对每种划分方式,有 f p,q sum x i y i 现在我们想要知道对所有的划分方案 p,q , sum f p,q 是多少。 数据范围: leq n leq 答案对 取模。 Two partitions of an arra ...
2020-11-02 20:13 6 303 推荐指数:
CF1479A Searching Local Minimum 类似二分答案的东西。维护一个满足 \(a_l < a_{l - 1}, a_r < a_{r + 1}\) 的区间。这里面必然有一个局部极小值。 如果我们查询 \(a_{mid - 1}, a_{mid}, a_ ...
题意:给出一个轮子,上面有一个随着它转动的传感器在圆周上,给出一个指定距离m,和轮子向前行进的速度v以及轮子的半径r。问让传感器通过该距离最少需要多少时间。 分析:首先我们列出传感器行进距离与时间的 ...
分析: 假设在第一个树上我们有一个长度为x的环,在第二树上我们有一个长度为y的环,那么可以在叉积树上构造出$\binom{x+y}{x}$个长度为x+y的环 问题的关键就变成了如何统计出在 ...
CF878 我颓了一个周末,因为我已经退役了。 正在周末快结束的时候,我突然感觉我不能就这么退役,所以我迅速地开了一场 vp—— 然后做了个 A 题去吃中饭了。 回来补题的时候发现我的排名竟然有 Div.1 的 \(200\) 名,开始意识到了这是个毒瘤场。 CF ...
超过了 \(\frac{k}{2}\) 或者存在矛盾就是无解。 D 考虑这个问题在链上的情况,如果说 ...
contest link。 连续被几个同学吊打 \(10\) 场了,这次总算抬了下头(很明显是运气因素,下次又要被吊打了)。 场切 A B C,补了 D E,F 放一放,要莫队(听说这东西只有东方神秘的中国 OIer 才会)。 贺了 D 和 E 两题的官方题面图片帮助 ...
)\),不难发现答案为 \(\sum_{}i\times(\lfloor\frac{n}{g(i-1)} ...
CF1517。 dyhls 和 xtqls 出的一场心理学比赛,A \(\to\) G 统统是提高组难度,但是 F G 几乎无人做出,且萌新只做了 A \(\to\) E 就上了大分,这是为什么呢?这场比赛真的只是手速场吗?小菜鸡也很好奇,下面就……赛时进度:A B C D E;补题进度:F G ...