zerol

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

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 ...查看全文

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

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

这里你们看到的题目名字是之前取的。 模拟题 - 至多交换两次 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 ...查看全文

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 ...查看全文

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