06 2021 档案
Music!
摘要:🎵 阅读全文
posted @ 2021-06-26 19:38 Oxide 阅读(257) 评论(0) 推荐(0)
Codeforces Round #698 (Div. 2)
摘要:一道 B 题做一年。 阅读全文
posted @ 2021-06-24 22:13 Oxide 阅读(48) 评论(0) 推荐(0)
Codeforces Round #727 (Div. 2)
摘要:“只有这样,你的人生才会像风车一样旋转。” 阅读全文
posted @ 2021-06-21 22:22 Oxide 阅读(67) 评论(0) 推荐(0)
Croatian Open Competition in Informatics (COCI) 2020/2021 — Round #2
摘要:不会构造。 阅读全文
posted @ 2021-06-19 17:04 Oxide 阅读(102) 评论(0) 推荐(0)
NowCoder IOI 周赛 26 [提高组]
摘要:写了函数却不加以调用,这难道是可以允许的吗? 阅读全文
posted @ 2021-06-13 17:10 Oxide 阅读(67) 评论(0) 推荐(0)
CodeCraft-21 and Codeforces Round #711 (Div. 2)
摘要:一个月之前的比赛…… 阅读全文
posted @ 2021-06-12 23:07 Oxide 阅读(60) 评论(0) 推荐(0)
Deltix Round, Spring 2021 (open for everyone, rated, Div. 1 + Div. 2)
摘要:\(\sf E-Crypto\ Lights\) 题目 给定长度为 \(n\) 的初始均为 \(0\) 的序列,你有如下操作: 在 值为 \(0\) 的点之间等概率选择一个点变成 \(1\)。 如果有两个值为 \(1\) 的点距离 \(<k\),结束操作。否则回到 1.。 你需要求出最终序列 \(1 阅读全文
posted @ 2021-06-02 18:15 Oxide 阅读(65) 评论(0) 推荐(0)
AtCoder Regular Contest 121
摘要:E - Directed Tree 解法 实际上我们需要满足对于 \(a_i=j\) 有 \(j\) 不是 \(i\) 的祖先。我们将 “全部” 变成 “有一个”,即算出不满足条件的种类数(容易发现不满足条件的可以一对一对数),问题可以得到简化。 定义 \(dp_{i,j}\) 为 \(i\) 的子 阅读全文
posted @ 2021-06-02 16:43 Oxide 阅读(77) 评论(0) 推荐(0)