10 2023 档案

摘要：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) 编辑

莫比乌斯函数及反演学习笔记

摘要：前置知识

1.

艾佛森括号：

[P] = {\begin{cases} 1 & (if P is true) \\ 0 & (otherwise) \end{cases}

2.

a ∣ b

表示

a

是

b

的因子 \ 阅读全文

posted @ 2023-10-12 19:06 OIerBoy 阅读(148) 评论(0) 推荐(1) 编辑

整除分块

摘要：问题引入求

\sum_{i = 1}^{N} ⌊ \frac{N}{i} ⌋, N \leq 10^{12}

整除分块我们这道题暴力枚举显然不行。考虑向下取整的性质：向下取整得到的数一定是

N

的因子。我们不难发现，一个整数

N

的因子阅读全文

posted @ 2023-10-09 17:15 OIerBoy 阅读(17) 评论(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。我们需要考虑的是对于函数