ultmaster

ultmaster : 2019 校赛题解
3 月,2 周前

传送门 ...查看全文
ultmaster : 2019.1 月赛题解
7 月前

花絮 这场比赛早在十二月初就开始筹备了。所有题目都是我无聊的时候想出来的。 听说 C 题跟 BZOJ 2797 撞了(很遗憾,题目见得太少了)。 题面大概有几百个毛病(根本没复查过,很抱歉)。 感谢 dream_cloud 讨论 idea,感谢 oxx1108 验题。希望大家玩得开心。 A 大致思路其实非常显然,就是找到最先坍塌的块,然后考虑这一块坍塌之后对周围的块的影响。 可以用一个优先队列维护所有的 DC 对的坍塌时间,用一个链表或者 set 维护所有的块的状态( ...查看全文
ultmaster : Mashup Trainings Day 3: F0RE1GNERS' Contest 题解整合
9 月,1 周前

Problem A wiki Problem B 看似有零,其实没零。要打请打 kblack 。 UPD: 加强了数据,结果 网上随便找的 std 好像挂了(难以置信)。 现在数据可能是错的了。(妙啊) 方法一:类似 这题 的做法,加上减号以后更简单了, (a, b) 转移到 (3a+2b, b \cdot x) ,老方法线段树维护。 方法二:注意到因为加减号同时存在,一旦不是乘号,接下来所有的式子都有对偶可以抵消,于是转化成求前缀积乘常数的和,线段树维护,遇到 ...查看全文
ultmaster : 2018.10 月赛题解
10 月,3 周前

ultmaster: A, C, D 是「用过的题」。当时现场情况非常惨烈,也不知道是同学们水平不大行,还是出题人水平不大行。 kblack: Huge gap between B and C. Problem A by ultmaster. tag: 构造 由于 p | mn ,又 p 是质数,所以 p | n 或 p|m ,否则无解。不妨假设 p|m 。可以将 m 分成 \frac{m}{p} 块,然后一块一块填即可。类似于这样: 1 1 1 2 2 2 3 ...查看全文
ultmaster : 2018.8 月赛题解
1 年前

难度评级可能不是线性的。仅供参考。 这是一套总体难度不大,难点主要在实现上的题目。套路题较多,对中等水平以上的选手来说可能不够有趣。不管怎么样,希望大家能或多或少有所收获吧。 如果把它当多校看的话,怕是只有签到题? Problem A 思维难度: 1/3; 实现难度: 1/4. 前置知识: 英语. 读完题模拟就可以。(如果你知道卷积是什么,甚至不用读题) Problem B 思维难度: 3/3; 实现难度: 2/4. 前置知识: 英语. 这道题目解法非常丰富。最简单的也是最好 ...查看全文
ultmaster : 有关 Rating 标准调整
1 年前

由于 Rated 用户数量的增加,红名用户数量 (5%) 已经超出预期。所以进行如下调整。 即日起,Red 标准上调至 1800,Orange 上调至 1700,Purple 上调至 1600,Blue 为 1500,Teal 为 1350。 ...查看全文
ultmaster : Announcement: EOJ Marathon Rounds
1 年,1 月前

作为 ACM 暑期训练(主要对 17 级)的一部分,我们将开放 3 – 5 场 Marathon Round,具体时间和内容视大家的做题情况调整。这些比赛将对全网开放,所有用户都可以参加。Unrated。 如果你有过类似比赛的经验的话,你大概会知道,Marathon Round 是一种比较特别的竞赛,主要表现在:一,时间长,线下的 Marathon 通常会持续数周;二,通常只设一个任务,没有标准答案,做得分数越高越好。 我们将 Marathon Round 作为训练的一部分,有以下几个目的: ...查看全文
ultmaster : UPDATE: 有关红名账号的权限升级指南
1 年,2 月前

从即日起,所有红名账号可以开通 Polygon rights。此权限有以下特权: 查看 Problems 板块下所有(不打星的,即非比赛)提交。 查看已经结束的比赛的提交(不包括 Gym)。 查看所有可以查看的提交的测试数据预览和 Debug 信息。 给 OJ 上传新的题目。 创建新的比赛。 使用强大(而令人困惑)的 Polygon 平台造数据、跑标程、跑测试。 特别提醒各位遵守平台公约,不要使用 OJ 资源做与测试题目无关,甚至危害 OJ 正常运行的事情。 入口:P ...查看全文
ultmaster : 2018.5 月赛题解
1 年,3 月前

传送门 如果有错误请指出,以便即时修正。 ...查看全文
ultmaster : 2018 程序设计能力实训第一次机考分析(部分)
1 年,4 月前

本题解为民间(非官方)题解。粗线条。不明白也不要问我。 上午 C. 按顺序模拟就可以。注意类似 0x30xq0x80x 这样的情况。(写得好的话根本就不需要考虑) D. 充要条件是:每个点出度至多为 1,如果有出度不能有入度。注意删掉重边。 E. 暴力似乎有 70 分。正解是数位 DP。拆位以后考虑每一位上 a,b,k 是否是自由的(可以随便乱取),自由的含义是由于更高位已经取了更少的了,这一位可以随便取 0 和 1: LL dfs ( int x , i ...查看全文
ultmaster : 感性理解 EOJ 测评机速度
1 年,5 月前

膜 LOJ。以及抄袭 原文 。 对比测试 # Language Loop Euler Sieve Floyd-Warshall std::set Memory Alloc (new) Codeforces G++ 5.1.0 (-O2) 288 295 967 701 857 LibreOJ(2017.12.10) G++ 5.4.0 (-O2) 301 319 823 850 736 ...查看全文
ultmaster : ITMO 2018 China 流水账
1 年,5 月前

2017/3/8 已迁移至 WIKI。停止维护。 2017/3/3 zerol add: Day3 C 2017/2/23 ultmaster 更完。等待补缺。 A B C D E F G H I J K L Rank Rating Day 1 · Ø · Ø · Ø O Ø O · O 14/24 42.59 Day 2 · · O O · Ø O Ø Ø O · Ø 52/81 50.33 Day 3 O O O · O O Ø · O Ø Ø O 34/81 83.33 ...查看全文
ultmaster : 博客历史版本回滚现已加入豪华午餐
1 年,5 月前

已支持: 历史版本跟踪 当前版本和历史版本的比较 对历史版本的访问控制 尚未支持: 多人合作编辑 不幸的是,在今天以前的所有修改都不再能回溯了。 ...查看全文
ultmaster : 寒假新生训练第一周题解
1 年,5 月前

开了个讨论板,欢迎大家提问题啊。 1/25 23:01 第二次更新 有错误的请指出。 ...查看全文
ultmaster : 被拦了怎么办(校园网知识普及)
1 年,5 月前

因为众所周知(?)的原因,校园网时不时会进入半关闭半开放的状态。这就对我们的 Proxy 技术提出了高要求,(既)能往里翻(,又能往外翻)。 最蠢的办法 使用学校给的客户端,学校给的说明,按部就班,连上了。 但这个客户端除了众所周知的长得丑之外,几乎没什么优点。 缺点包括:不方便;不支持代理转发(所以要一会连一会断,一会需要了再连);经常会莫名其妙连不上;隐藏一切技术细节连不上也不知道为什么 (就像女朋友) 。 Try Openconnect Openconnect 其实是个不错的东 ...查看全文
ultmaster : 有关新上线的 Rating 系统和名字颜色系统的一点小说明
1 年,7 月前

其实 Rating 没啥特别的。很多 OJ 都有。我们也只是东抄抄西抄抄。 打开方式:在 Contests 下能看到 Rating 选项卡: 传送门 。进去就能看到,左边(如果登录的话)是自己的历史记录,右边是 OJ 的排行榜。 目前颜色的规则是这样的:5% 红,15% 橙,30% 紫,50% 蓝,75% 蓝绿色,100% 绿色,管理员灰色,未参加过比赛的黑色。同分下颜色随该分的最高名次。 ...查看全文
ultmaster : EOJ Monthly 2018.1 公告
1 年,7 月前

EOJ Monthly 2018.1 is coming! 本次比赛将在 1 月 21 日(周日)19:30 开始,将持续 2.5 小时。 比赛可以 预先报名 !所有预先报名的参赛者将参与 Rating 计算。EOJ 的 Rating 系统和大多数 OJ 已经支持很多年的 Rating 系统大同小异。需要注意的是,如果你已经报名但决定不参赛,一定要在 比赛开始前 取消注册!不然会被计入成绩。 如果你没有报名,你也可以参赛。不过参赛成绩会自动打星,不计入历史成绩。 本次比赛使用积分制,分值分布将在 ...查看全文
ultmaster : 新功能:提交诊断和行末文末空白符过滤
1 年,7 月前

大家好。 我们增加了两个新功能。 提交诊断 第一个是所有提交现在已经支持对提交详情的查看。除了部分比赛,在错误提交达到一定次数之后,会显示 Need some help? 的提示,你可以选择支付一些 EMB 来获取关于题目 Debug 的帮助。之前是可以下载数据点,我发现大家已经用得非常 6 了。但部分大数据点全部下载下来根本不可能 Debug,而且对于数据点较多的题目全部下载下来要付出较多的 EMB。为了更好地帮助调试, 从现在起 的所有提交都可以拿到摘要。 包括输入信息、输出信息 ...查看全文
ultmaster : 教程:用户指南
1 年,7 月前

本教程的编写得到了参编者所在单位领导的大力支持和帮助,其中引用和借鉴了一些已发表的文献资料,在此向相关作者和提供过帮助的人员表示感谢。 由于编者水平有限,错误或不妥之处在所难免,敬请广大读者批评指正。 编者 2018 年 1 月 ECNU Online Judge 用户自救手册 ...查看全文
ultmaster : 关于判题服务器的你不知道的小事实
1 年,7 月前

以下内容众所周(不)知。 众所周(不)知,EOJ 目前有两台判题服务器。分别叫作 Kangaroo 和 Monkey。由于管理员特殊的癖好,EOJ 到现在为止所有出现过的判题服务器都是以动物的名字命名的。比如最早的有 Pandas 和 Ostrich 等等。。。 众所周(不)知,Kangaroo 和 Monkey 在性能上存在巨大的差异,大约为 20\% 。众所周知,EOJ 目前的判题是两倍时间停止的。也就是说即使你真的超时了,如果你的程序在两倍时限内返回了结果,那么所显示的时间依然是你程序实际运 ...查看全文
ultmaster : Migration 备忘:EOJ 修复计划(坑)
1 年,7 月前

无人提交 2761 2756 2735 2722 2716 2671 2662 2650 2648 2647 2641 2638 2636 2622 2601 2597 2592 2577 2514 2498 2495 2494 2493 2491 2490 2489 2488 2487 2486 2485 2484 2482 2428 2426 2425 2424 2423 2422 2410 2368 2361 22 ...查看全文
ultmaster : 教程:作业题交在外面了怎么办?
1 年,7 月前

本文功能适用范围:Gym 中的比赛,一般是作业题。 Gym 中的提交是自成体系的。也就是说,Gym 会单独统计通过人数,单独形成管理系统。如果你不慎把 Gym 的提交交在 Problemset 中了,很有可能会导致助教登记不到你的成绩。这时候,你只能把你交过的程序一个一个重新交一遍。 是的,这太蠢了。 现在你登录 Gym 的时候,点开 “My”,你可能会看到如下的场景。 灰色的提交说明你的提交交错了地方。。。你就会想,如果有一个一键迁移功能就好了,你可以把这些提交全部交到里面去。 真 ...查看全文
ultmaster : EOJ 3446 题解
1 年,8 月前

题目自己看。 30 分到 70 分其实没啥区别,蒙特卡洛模拟都能过,精度控得好一点多交几发 70 分就稳了。此题 SPJ (Special Judge),只要答案误差满足要求,输出多少位不作要求。 考虑 f(i,j) 表示总共在掷了 i 枚骰子的前提下,获得总点数为 j 的方案数。那么当 j 较大时,显然有: f(i,j)=\sum_{k=1}^6 \frac{1}{6}f(i-1,j-k) 理由是,只有当掷了 i-1 枚骰子时总点数为 j-1,j-2,\ldo ...查看全文
ultmaster : EOJ Monthly 2017.12 题解
1 年,8 月前

A. Prepared by kblack. 计算每一个点数模 p 能达到的概率,直接暴力比较即可。 B. Prepared by kblack. 虽然限制只能走马步,但我们很容易意识到在足够大的棋盘(例如象棋棋盘)上,马可以达到任何位置。事实上通过简单的验证,可以发现这一大小的下界是 3 \times 4 。 于是对于所有 \geq 3 \times 4 的棋盘,我们可以断言所有砖之间可以互相到达,此时答案为 nm \choose 2 。 当棋盘大小为 3 \ ...查看全文
ultmaster : EOJ Monthly 2017.12 is coming!
1 年,8 月前

EOJ Monthly 2017.12 is coming! 本次比赛将在 12 月 8 日(周五)18:30 开始,将持续 3 小时。比赛不需要预先报名,直接在网站上注册便可参加。 本次比赛使用积分制,分值分布将在赛前公布。所有提交将即时反馈。 比赛支持所有 OJ 上已被支持的语言,包括 C, C++14, C++11, Java 8, Pascal, Python 2, PyPy, Python 3, C#, Perl, PHP 7, Haskell, Javascript, OCaml 以及 ...查看全文
ultmaster : Team 502 常见错误
1 年,10 月前

2017.10.19 2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017) 最近的比赛,原本打算做 CCPC-Final,然后杭电炸了。。。全场弥漫着一股 GG 的气息,场面一度非常安静。。。前期挺稳,中期觉得题目难度并不大,但阅读量和代码量有点大,开始力不从心。然后大家(我)都(就)困了,就酱。 B: 这签到手速有点不大够,而且居然需要调试。。。ultmaster 要多练练啊?然后我们惊奇的发现比赛的榜没有红的 ...查看全文
ultmaster : 题号已突破 3400!
1 年,10 月前

题号已经突破 3400 了!管理员表示半年前接手的时候题号还只有 3184。。。 然而,老题库是一个无底洞,管理员正沉迷修题,甚至杀了一只鸡来祭天。。。 ...查看全文
ultmaster : 关于加强**管制
1 年,10 月前

在这特殊的时期,我们不得不设置了发博客的门槛。有 100+ AC 记录的用户才能发博客。所以如果你想发博客的话,努力 A 题啊! 我们也会增强审查,对于「不文明」博客和 ID 会及时作删除和封号处理。 希望大家不要发表****。听说杭电 OJ 可能会被关闭,EOJ 会不会关闭外网还不知。但如果被****发现,很可能会加速这一进程,给各位都造成很大麻烦。 谢谢大家的配合! ...查看全文
ultmaster : 题目标签可以公共编辑了
1 年,11 月前

从今天开始,AC 过的题目可以编辑标签。为防止各类奇葩标签乱入,标签只能从已有的标签中选择。最多选择五个。 是否显示标签可以在 Problem 列表底端修改。 众筹一波标签啊? ...查看全文
ultmaster : 我们取消了昵称
1 年,11 月前

饱受诟病(雾)的昵称终于寿终正寝了。 我们增加了账单功能。希望能带来一些便利,同时不要增加很多 bug。 你可以改用户名。不过第一次不要钱,第二次 100,第三次 400,第四次 900。你有钱的话当然无所谓啦? 如果你(第一次)AC 了某道题,但却没有给你加钱(账单没有变化的话),可以报警啊?目测比赛的问题比较严重…… ...查看全文
ultmaster : 大家快回复一下看看能不能收到通知啊(捂脸
1 年,11 月前

认真脸 ...查看全文
ultmaster : 华东师范大学 2017 校赛 题解
2 年前

3249 限量供应 首先考虑 r+1 的周期。在一个周期内,就是把 n 个物品分成 r+1 份,使得每份的重量超过 C ,且价值最小。这个问题是典型的状压 DP,使用状态 dp[i][mask] ,取第 i 天的 mask,可以递推到第 i+1 天的。我们发现接下来每 r+1 天的选择方案都是由这 r+1 天决定的。所以可以一直推理下去。 但存在一个小问题就是最后的 m \bmod (r+1) 天。在这些天中,选择方案也是由前 r+1 天决定的,带来的问题就是 ...查看全文
ultmaster : 2017.8.17 ACM 训练赛 参考
2 年前

卷积 你可以用 FFT(快速傅里叶变换)在 O(n \log n) 的时间内计算两个多项式的乘积。如果要模比较特殊的素数,例如 998~244~353 ,可以使用 NTT。具体实现细节不作要求,这里给出 API。 例如对两个 n 阶多项式 (a_0+a_1 x+a_2 x^2 + \cdots + a_n x^n)(b_0+b_1 x+b_2 x^2 + \cdots + b_n x^n) 的乘积,我们可以调用 solve 函数(请确保 a , b 数组足够大,因为展开结果可 ...查看全文
ultmaster : 大学生程序设计邀请赛(华东师范大学网络赛)题解
2 年,3 月前

首先声明本人不是所有题目的命题人,本人只是代表命题组发题解。好的我们开始。 A. 魔法拼音 这题确实没说清楚。比赛中也有很多人问这个怎么样,那个怎么样。但是很多问题问得不符合常理,比方说 iou 会不会出现。本题还提供了所谓了「拼音标准」,并不是没有用的。作为程序设计竞赛,不单单是算法重要,解决实际问题的能力也很重要。比方说,编码问题;比方说,合理性问题。 至于用 C/C++ 的输出问题直接复制题中的字符后使用 printf / cout 都可以,如果编译器报错请自行调整编译器的选项。 B. ...查看全文
ultmaster : Migration 通知
2 年,3 月前

目前 2017/5/3 之前的提交已经全部导入并重测,现在可以进行过往提交的导入。 导入方法 进入个人设置页面,点击 Migrate,输入原 EOJ 的账户密码,等一小会儿,提交就全部注入了。 密码错误解决方法 由于帐号和提交记录是分两批导入的,所以2月28号之前注册的请输入2月28号的密码,之后的请输入5月2号的密码,如有不便,请见谅。 注意事项 注意:由于测试平台的差异,有可能会有原 AC 的题目变成 WA/TLE,也有可能会有原来 TLE 的题目变成 AC。目前我们正在对题目进 ...查看全文
ultmaster : EOJ Test Round #4 Solution
2 年,3 月前

A. 北京记者跑得最快 题意:求匀加速直线运动每一点的时间。 题解:一种做法是二分(强行多个 O(\log n) 美滋滋),还有一种当然是公式代入咯。 B. 六六六 题意:求一个全是 6 的数能被 x 整除。 题解:真的有勇夫大力写高精度!一定是被 CCCC 那道题搞坏了。其实用一下同余性质,易得:只要每次乘 10 加 6 模一下看看是不是 0 就好了。至于无解的情况嘛,判环?类似 BFS 的做法?或者打个表也很容易发现规律啊…… C. 超光速列车 题意:有 n 个楼 ...查看全文
ultmaster : EOJ Test Round #3 Solution
2 年,4 月前

拿分很容易。拿高分很难。结果。。。好惨啊。。。 A. 天气猜猜看 为了满足条件,我们只要碰到 UP 加 0.1,碰到 DOWN 减 0.1 就可以了? 抱歉,这种方法只能拿 70。考虑这样的情况:起始温度是 25.0,接下来有 1 个 UP 和 300 个 DOWN 。那么,显然,为了应对这 300 个 DOWN ,我们刚开始的 1 个 UP 要提得尽可能的高:即提到 30。推及一般情况,就是如果一连串的 UP 后面紧跟一个 DOWN ,那么最后一个 UP 要输出 ...查看全文
ultmaster : EOJ Test Round #2 Solution
2 年,4 月前

A. Alice and A simple problem 改编自蓝桥杯 2015,但其实跟原题没啥关系,除了用了它的图,因为我懒得画图。。。 这道题可以算是一个趣味题吧。如果说太一脸懵逼倒也不见得。做法当然很多啦,最经典的例如: int ind = 1 ; for ( int i = 0 ; i & lt ; m ; ++ i ) for ( int j = 0 ; j & lt ; n ; ++ j ...查看全文