随笔分类 -  随机化

SWERC 2020 题解
摘要：为了不显示爆炸格式而加的这段文字 阅读全文
posted @ 2021-11-05 19:31 -Wallace- 阅读(892) 评论(0) 推荐(1)
NWERC 2020 题解
摘要：和主席 VP 玩了一下，打了 8 题，只能说主席太强了。 比意想中的要简单一点，而且有两道随机化题。 A - Atomic Energy 考虑一个暴力 dp：设 \(f(i)\) 表示中子数为 \(i\) 的原子可以产生的最小能量。那么在 \(M\) 以内的 dp 值是可以 \(O(M^2)\) 预 阅读全文
posted @ 2021-10-31 15:47 -Wallace- 阅读(683) 评论(0) 推荐(0)
ZJU-ICPC Summer Training 2020 部分补题记录
该文被密码保护。
posted @ 2020-07-21 14:49 -Wallace- 阅读(171) 评论(0) 推荐(1)