times

考虑如果边 /((u,w),(w,v)/) 是从 /((u,v)/) 分裂出来的，那么 /((u,v)/) 这条边有一个儿子，儿子是一个二元组为 /(((u,w),(w,v))/)…

单调队列优化dp 单调队列 单调队列是一种特殊的双端队列，其内部元素具有单调性。常见有最大队列和最小队列两种单调队列，其内部元素分别是单调递减和单调递增的。 支持两种操作 -插入：…

前言 题目传送门！ 更好的阅读体验？ 看起来挺难，其实一分钟就能想出来。 思路 首先考虑什么时候无解。由于 /(k /times /left/lfloor/dfrac{a}{k}/…

01分数规划 经典例题：POJ2976 给定 /(n/) 个物品的价值 /(a/) 和 花费 /(b/) ，取其中的 /(k/) 个物品，求 /(/sum a[i] / /sum …

10% of the people in a certain population use an illegal drug. A drug test yields the corr…

简介 目前非常多的数据竞赛都是提交代码的竞赛，而且加入了时间的限制，这就对于我们python代码的加速非常重要。本篇文章我们介绍在Python中加速代码的一些技巧。可能不是很多，但…

传送门QAQ Preface 现在看来当时的我还是太菜了啊QAQ（虽然现在也很菜 Analysis 显然，原序列中每个数都减去同一个数后，方差也不会有任何改变。 为了方便，这里我们…

直接计算太困难了，考虑转化。 可以转化为原储能表的和减去原储能表中不大于 /(k/) 的部分，然后减去数量乘上 /(k/) 即可。零次和与一次和可以同时统计。 原储能表的元素和非常…

基础用法 给定 $ n $ 对正整数 $ a_i, b_i $，对于每对数，求出一组 $ x_i, y_i $，使其满足 $ a_i /times x_i + b_i /times…

区间本质不同逆序对，要求线性空间。 /(/mathcal O(n /sqrt n /times /sqrt n)/) 应该谁都会做，而且谁都知道不能过。 回顾 P5047，考虑莫队…