kblack

kblack : 《不妙》题解
4 年,3 月前

首先我们将求 $[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 : EOJ 自助餐
5 年前

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

kblack: Huge gap expected. (唔,好像真的惨案了) # Tag Idea Developer Tester A 脑洞 改编自 GP of Shenyang 2018 I ultmaster oxx1108 B 模拟 ultmaster ultmaster kblack C 几何 数学 oxx1108 ultmaster oxx1108 ...查看全文
kblack : 锅
5 年,10 月前

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

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

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

原题目参见: 传送门 显然对于一组 $(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$。 对于 ...查看全文
kblack : 教程:如何将考试账户导入到自己日常使用的账号
6 年,2 月前

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

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