kblack

首先我们将求 $[L, R]$ 的答案转化为求 $[0, R]$ 的答案与 $[0, L-1]$ 的答案之差，只有上界的情况会比较好处理，有上下界也行但是更繁琐没有什么必要。 下面的 FOR(i, x, y) 可视为等价于 for(int i = x; i<y; ++x) 。 我们先尝试递归的方法来遍历 $ \leq X $ 的数，方法还是比较显然的，我们将原数按十进制位拆开存入 $num$ 数组中，我们可以通过以下方式遍历： LL g ( int p , bool bou ...查看全文

kblack: Huge gap expected. （唔，好像真的惨案了） # Tag Idea Developer Tester A 脑洞 改编自 GP of Shenyang 2018 I ultmaster oxx1108 B 模拟 ultmaster ultmaster kblack C 几何 数学 oxx1108 ultmaster oxx1108 ...查看全文

野鸡验题人评价：说好的 Div.2 难度，结果出成了 Div. 1.5。kblack 还是稳啊！ A. 打工是不可能打工的 温暖的签到题，只要按打工收入排序，按收入高的选择即可。注意 $2 \times 10^{10}$ 需要 long long 。 kblack’s comment: 有很多奇怪的错误提交都是读错了题意，所以到底是题意不清还是 [数据删除] B. 蛇形矩阵 注意到数字每转一圈后，会一次性增加当前未知部分最上一行和最下一行的和，并将他们之间的行的和加上一个定值，简单归 ...查看全文

A. 获取你的维生素 签到，注意输入输出格式和方式，注意浮点数的正确舍入，没有其他思维需求。 B. 都市地平线 你可以应用扫描线的思想，想象一条垂直于地平线的直线从左到又扫过整个平面。对于第 $i$ 栋高楼，他在 $A_i$ 进入我们的视线并在 $B_i$ 离开，而每个连续区间图案的高度则取决于最高的那座楼。因此我们需要一个可以动态插入删除，同时获得当前最大值的数据结构，堆和平衡树都能很好的符合我们的要求。在需求如此简单的情况下，无论从时空复杂度、实现复杂度、调试复杂度，手写堆或平衡树是得不偿失 ...查看全文

原题目参见： 传送门 显然对于一组 $(x, y)$，$f(x, y)$ 至少需要被计算一次，所以可以考虑计算出 $(x, y, t = f(x, y))$ 后直接对这些三元组进行排序即可，排序的时间复杂度 $O(n \log n)$，在全部数据据范围内都不会成为运行时间的瓶颈。 由此，重点就在于如何快速地计算得到 $f(x, y)$，几个子任务的数据规模，也是按照对于计算过程的渐进时间复杂度要求来设计的，以下记 $y_{max} = m$，$y_{max}-x_{min}+1 = l$。 对于 ...查看全文

步骤一：登陆你要导入到的日常使用的账户 步骤二：通过页面右上角的的菜单，进入 Migrate 页面。 步骤三：切换选项为 Registered at New EOJ 。 步骤四：输入考试的账户的用户名与密码，并点击 Submit 。 步骤五：稍等片刻，你应该就能在自己常用账户的提交列表内看到你考试时的提交了。 ...查看全文