随笔分类 - 做题记录

从2023年1月7日开始的做题记录。 lc老师要检查，啊啊啊啊啊啊

摘要：2023-10-14 题目题目描述 [ABC180F] Unbranched 难度&重要性(1~10):7.5 题目来源 CQYC 题目算法 dp,组合数学解题思路对于处理方案数问题，我们很容易想到用 dp 解决。记

f_{i, j}

表示有

i

个点，

j

条边时的方案阅读全文

posted @ 2023-10-16 15:59 OIerBoy 阅读(20) 评论(0) 推荐(0) 编辑

[校内]此方（konata）

摘要：2023-10-14 题目 Little Brother 题目描述难度&重要性(1~10):7 题目来源 CQYC 题目算法几何，二分解题思路 Sol 我们知道，对于两个圆，我们无非就只有三种情况：相离，相切，相交。而这道题目是不允许其他圆相交，而两个圆不相交只有两种情况：包含，不包含。根据阅读全文

posted @ 2023-10-14 19:26 OIerBoy 阅读(8) 评论(0) 推荐(0) 编辑

[校内]环球旅行 (journey)

摘要：2023-10-07 题目题目描述 Travelling Through the Snow Queen's Kingdom 输入样例 5 4 6 1 2 2 3 3 4 3 5 1 3 1 4 1 3 2 4 1 4 4 5 1 4 4 1 2 3 1 4 2 2 2 3 输出样例 Yes Yes 阅读全文

posted @ 2023-10-07 14:43 OIerBoy 阅读(12) 评论(0) 推荐(0) 编辑

Centroid Probabilities

摘要：2023-10-06 题目 Centroid Probabilities 难度&重要性(1~10):8 题目来源 luogu 题目算法组合数学，dp 解题思路首先我们需要处理一下如何去满足好树的条件。很容易想到，当我们定点

1

为根节点时，每次让结点编号小的当结点编号大的父亲。这样我们就阅读全文

posted @ 2023-10-06 22:05 OIerBoy 阅读(5) 评论(0) 推荐(0) 编辑

[ARC154E] Reverse and Inversion

摘要：2023-09-09 题目 [ARC154E] Reverse and Inversion 难度&重要性(1~10):9.5 题目来源 luogu 题目算法数学解题思路 Update :2023.8.28修改一处笔误这是一道很妙的计数题，考试的时候没想到。这道题我们首先会想到去化简一下式子阅读全文

posted @ 2023-10-05 17:13 OIerBoy 阅读(8) 评论(0) 推荐(0) 编辑

[校内]机器人

摘要：2023-10-02 题目 P9520 [JOISC2022] 监狱难度&重要性(1~10):9 题目来源 luogu 题目算法建图，树链剖分，线段树解题思路一道很好的模型转换题。我们看完题目后首先就可以发现其实一步一步的移动是影响我们的，因为如果是存在可行方案时，那么一定有一种方案是每一阅读全文

posted @ 2023-10-02 20:11 OIerBoy 阅读(8) 评论(0) 推荐(0) 编辑

Jellyfish and Mex

摘要：2023-10-01 题目 Jellyfish and Mex 难度&重要性(1~10):5 题目来源 luogu 题目算法 dp 解题思路这道题一眼 dp。我们需要考虑的是对于函数

mex

的性质，假设当前

a

数组存在

0 \sim x

，则阅读全文

posted @ 2023-10-01 16:12 OIerBoy 阅读(32) 评论(0) 推荐(0) 编辑

[ARC059F] バイナリハック

摘要：2023-09-29 题目 [ARC059F] バイナリハック难度&重要性(1~10):6 题目来源 luogu 题目算法 (纯)dp 解题思路一道非常水的 dp 题。先看数据

N \leq 5000

，考虑

O (n^{2})

dp。对于题目的三个操作中，我们唯一需要仔细思考的就是对于阅读全文

posted @ 2023-09-29 16:17 OIerBoy 阅读(7) 评论(0) 推荐(0) 编辑

Road of the King

摘要：2023-09-28 题目 Road of the King 难度&重要性(1~10):8.5 题目来源 luogu 题目算法 (纯)dp 解题思路一道非常好而有意思的题目，码量巨短。首先观察数据范围，发现是

n \leq 300

，考虑

O (n^{3})

的 dp。主要的难点在于如何去阅读全文

posted @ 2023-09-28 21:26 OIerBoy 阅读(21) 评论(0) 推荐(0) 编辑

Anton and School - 2题解

摘要：2023-09-26 题目 Anton and School - 2 难度&重要性(1~10):8 题目来源 luogu 题目算法组合数学，dp 解题思路前置知识范德蒙德卷积公式：\(\sum\limits_{i=0}^kC_{n}^{i}\times C_{m}^{k-i}=C_{n+m}^ 阅读全文

posted @ 2023-09-26 18:04 OIerBoy 阅读(20) 评论(0) 推荐(0) 编辑