dp - 随笔分类(第2页) - Oxide

AtCoder Regular Contest 126

摘要：ET 拉粑粑。阅读全文

posted @ 2021-09-23 22:43 Oxide 阅读(159) 评论(0) 推荐(1)

[Contest on 2021.9.7] 睡着了，但不完全睡着了

摘要：许幼怡怎么能这么可爱。阅读全文

posted @ 2021-09-09 22:51 Oxide 阅读(57) 评论(0) 推荐(0)

[Contest on 2021.9.8] 不加取模见祖宗

摘要：怎么会有人不取模啊？（阴阳怪气阅读全文

posted @ 2021-09-08 22:22 Oxide 阅读(65) 评论(0) 推荐(0)

[Contest on 2021.9.2] 读不懂题啊！

摘要：啊啊啊啊啊！阅读全文

posted @ 2021-09-03 08:14 Oxide 阅读(58) 评论(0) 推荐(0)

[Contest on 2021.8.27] 开学的日期临近 —— 丧钟为我而鸣！

摘要：哎。阅读全文

posted @ 2021-08-29 10:24 Oxide 阅读(66) 评论(0) 推荐(0)

AtCoder Beginner Contest 213

摘要：嗄！阅读全文

posted @ 2021-08-09 22:52 Oxide 阅读(49) 评论(0) 推荐(0)

LOJ - 6077 逆序对

摘要：今天是星期一啊！阅读全文

posted @ 2021-08-09 20:36 Oxide 阅读(310) 评论(2) 推荐(0)

Educational Codeforces Round 111 (Rated for Div. 2)

摘要：人已经麻了。阅读全文

posted @ 2021-07-17 08:37 Oxide 阅读(49) 评论(0) 推荐(0)

「JOISC 2020 Day4」治疗计划

摘要：又水了一篇博客，心情愉悦。阅读全文

posted @ 2021-07-16 12:06 Oxide 阅读(133) 评论(0) 推荐(1)

CodeForces - 1131G Most Dangerous Shark

摘要：时间过得真快，效率真的奇低。阅读全文

posted @ 2021-07-15 21:45 Oxide 阅读(114) 评论(0) 推荐(0)

AtCoder Beginner Contest 209 & Educational Codeforces Round 130

摘要：暗戳戳地塞了一场（阅读全文

posted @ 2021-07-13 11:58 Oxide 阅读(76) 评论(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 阅读(63) 评论(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 阅读(72) 评论(0) 推荐(0)

BZOJ - 3636 教义问答手册

摘要：完了，完了，彻底完了。阅读全文

posted @ 2021-03-04 22:48 Oxide 阅读(133) 评论(0) 推荐(0)

HDU - 6566 The Hanged Man

摘要：lauv 的新歌好洗脑啊啊啊，它在我的脑子里已经单曲循环一天了（虽然是 4 月份出的，但这不妨碍我昨天才听阅读全文

posted @ 2021-02-22 20:04 Oxide 阅读(93) 评论(0) 推荐(0)

[TJOI 2015] 概率论

摘要：重新推了一遍，感觉自己终于有点点点点点点感觉了。阅读全文

posted @ 2021-02-19 20:34 Oxide 阅读(55) 评论(0) 推荐(0)

选石子

摘要：题目有 $n$ 堆石子，已知每堆石子的数量都介于 $[1,2^m-1]$ 之间且互不相同。每堆石子中的数量可以任选（但必须满足上述要求），求有多少种方案可以使得 $\text{Nim}$ 游戏下先手取胜。答案模 $10^9+7$。 $n\le10^7$。解法算后手必胜的情阅读全文

posted @ 2021-02-15 17:38 Oxide 阅读(32) 评论(0) 推荐(0)

[SDOI 2015] 序列统计

摘要：真的太烂了。阅读全文

posted @ 2021-02-03 11:48 Oxide 阅读(68) 评论(0) 推荐(0)

LOJ - 6042 「雅礼集训 2017 Day7」跳蚤王国的宰相

摘要：$\text{Bi Bi Time!}$ 那是一天之前，亲爱的教练为我们拉了一套提高组难度题目，无人上 $100 \text{pts}$。 $\text $\mathtt 首先有个结论：被钦定节点的所有子树大小不超过 $\lfloor \frac{n}{2}\rfloor$。这个结阅读全文

posted @ 2020-11-28 16:47 Oxide 阅读(110) 评论(2) 推荐(0)

LOJ - 6089 小 Y 的背包计数问题

摘要：$\rm Description$ $\rm Link.$ $\text{Solution}$ 就挺奇妙的。可以发现，当 $i\le \sqrt n$ 时这是一个多重背包问题，当 $i>\sqrt n$ 时因为有 $i^2>n$，这其实是一个完全背包问题。那就分类做吧：阅读全文

posted @ 2020-11-26 17:13 Oxide 阅读(139) 评论(0) 推荐(0)

随笔分类 - dp

公告