博客 - ECNU Online Judge

kblack : 《不妙》题解

4 年，11 月前

首先我们将求 $[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 ...查看全文

1 个赞

kblack : EOJ 自助餐

5 年，8 月前

这里提供一种全新的方式让你在任何时候都能访问 eoj，其实现方式与现在的代理实现方式同源，但是减少了中间环节，所以应该会更加稳定（？）。（按访问设备）名额有限，请确定你有确实的 24h 高速访问 eoj 的需求后，在完成步骤二后（通过QQ）向我申请，请注明你在 zerotier 的唯一 ID。一在你的计算机上安装 zerotier 软件。二 zerotier-cli info # 这里会显示你的唯一 ID zerotier-cli join 1c33c1ced095706 ...查看全文

10 个赞

kblack : 2018.11 月赛题解

6 年前

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

14 个赞

kblack : 锅

6 年，6 月前

小学物理期末考试显然，在这个问题中对于重心我们只需考察它的横坐标。考虑第 $i$ 块砖块及其至上所有的砖块，其重心一定落在第 $i$ 和第 $i-1$ 块砖块的范围内，定义 $f(i)$ 为第 $i$ 块及之上所有的砖块，最右侧的砖块能超出的重心位置的距离。显然我们可以将所有砖块的重心控制在桌缘上，从而 $f(1)$ 即是我们要求的答案。考虑第 $i$ 块砖块的情况，其重心由当前砖块的重心（1/2处）和其上所有砖块的重心（对于第 $i$ 块砖，这是一个定值）加权中点，这时有两种策略：当前砖即是最 ...查看全文

3 个赞

kblack : 2018.3 月赛题解

6 年，7 月前

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

12 个赞

kblack : 寒假新生训练第三周题解

6 年，9 月前

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

9 个赞

kblack : EOJ #49 题解

6 年，10 月前

原题目参见：传送门显然对于一组 $(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$。对于 ...查看全文

20 个赞

kblack : 教程：如何将考试账户导入到自己日常使用的账号

6 年，10 月前

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

18 个赞

kblack : 博客点赞功能试运行？

7 年，1 月前

第一次为eoj添加功能，第一次尝试上线就出锅。。。在开发环境中完美地避开了触发条件，看来还需要修炼一下软件测试。。。 ...查看全文

23 个赞

kblack

服务

开源

关于我们