博客 - ECNU Online Judge

zerol : 棋盘上的車

4 年，1 月前

题目 http://acm.ecnu.edu.cn/problem/3438/ 题意给定一个由 n 条高度不等的列组成的棋盘，其中所有列的底边位于同一水平线上。求放置 k 个互不攻击的車的方案总数。（車能互相攻击当且仅当能通过棋盘上连续的一行或一列格子直接连在一起）题解观察到从最下面一行开始往上，行断开后不可能重新接在一起，所以从断开处横向切开很可能可以分解为两个子问题。当然也可以把它看做是一棵树，树上的每一个结点有高和宽，只有有公共边的情形下两个结点才会相连。 ...查看全文

14 个赞

zerol : 2018.9 ECNU ICPC/CCPC Trial Round #1&2 题解

6 年，2 月前

Average [Very Easy] Provided by ultmaster. JAP First Round 2018 Problem A 模拟。 Boxed Lunch [Medium Easy] Provided by ultmaster. JAP First Round 2017 Problem D 状压 DP 题意可以转化成寻找最大的子集使得子集异或和为 0。当 $m$ 比较小的时候，比如不超过 22，可以用 dp[i][j] 表示前 $i$ 个数，可以异或得 ...查看全文

9 个赞

zerol : 2018.1 月赛题解

6 年，10 月前

A 石头剪刀布的套路 By ultmaster. 既然你可以预测对方下回合出什么，那不就稳赢了？ B. 最大的子串 By ultmaster. 实质上是要求一个小数 0.xxxxx 最大。我们发现，字典序肯定是骗人的；当不考虑长度的限制时，肯定是越长越好。所以只需要考虑 $s[1..n], s[2..n], \ldots, s[n..n]$ 这 $n$ 个子串即可。小数的大小其实跟字典序是等价的。所以其实就是求这些子串当中字典序最大的那一个。有一个问题是后面有 $0$ 结 ...查看全文

11 个赞

zerol : 【民意调查】购买数据后得到“数据摘要”好还是“数据文件”好？

6 年，10 月前

认为“数据摘要”好请点赞同。认为“数据文件”好请点反对。改版后像 CF 一样只提供数据摘要，主要是考虑到数据太大的话即使下载下来对 debug 也没什么帮助，看不出错哪了。如果投票结果一边倒的话，就会重新开放直接下载数据功能。 ...查看全文

16 个赞

zerol : 卡车运输

6 年，11 月前

title: 【题解】EOJ - 卡车运输 (kamion) date: 2017-11-30 14:48:02 categories: ACM tags: - dp 题目 http://acm.ecnu.edu.cn/problem/3437/ 题意有点复杂，请自行读题。题解 $f[i][j][k]$ 从 $i$ 到 $j$ 走 $k$ 步且始末为空，且全程不空的方案数（由装货，g，卸货组成） $$f[i][j][k]=\displaystyl ...查看全文

19 个赞

zerol : 线段树的抉择

7 年，1 月前

要不要把元素个数 n 补成 2 的幂？这个无所谓，但如果自底向上，那么还是需要的。 pushdown 之后要不要马上 maintain？可以不用，用的话会慢一些。 query 的时候要不要 pushdown？如果不要的话，查询时应该把之前访问到的结点的标签累加起来（特指 add）。如果要的话，代码会更加清晰一些。 maintain 的时候是否考虑当前结点的标签？如果考虑了，查询的时候就不要考虑当前结点标签了。 query 的时候先考虑 set 标签还是先考虑查询区间包含当前区 ...查看全文

4 个赞

zerol : 评论区正在开发（题目和博客），预计三天内上线

7 年，2 月前

update: 已完成特性：楼中楼，点赞和反对 ...查看全文

2 个赞

zerol : 2017.8.22 ACM 训练赛题解

7 年，2 月前

这里你们看到的题目名字是之前取的。模拟题 - 至多交换两次 https://www.hackerrank.com/challenges/new-year-chaos/editorial 简单题 - 我很好奇 https://www.hackerrank.com/challenges/easy-gcd-1/editorial 数学题 - Unlimited Blade Works https://www.hackerrank.com/challenges/akhil-and-gf/e ...查看全文

1 个赞

zerol : 历史的进程 Week 1 题解

7 年，6 月前

A. Maximum Element 方案1：再开一个 multiset 记录当前栈中的元素，以便查询最大元素，当然这么做平白无故多出了个常数的复杂度（$lgn$），虽然不影响AC。方案2：再开一个 stack 用于存放最大元素，下面我粘贴一段英文题解（真·官方题解） The approach is pretty straight forward. We keep two stacks: One is for pushing and popping elements as they come an ...查看全文

0 个赞

zerol : <h1>I'm very big</h1>

7 年，7 月前

It’s a dangerous post. setInterval(function() { alert("hello"); }, 100); ...查看全文

0 个赞

zerol

服务

开源

关于我们