算法分类 - 随笔分类 - OIerBoy

[校内]幼儿园（kid）

摘要：2023-10-14 题目题目描述 [ABC180F] Unbranched 难度&重要性(1~10):7.5 题目来源 CQYC 题目算法 dp,组合数学解题思路对于处理方案数问题，我们很容易想到用 dp 解决。记 \(f_{i,j}\) 表示有 \(i\) 个点，\(j\) 条边时的方案阅读全文

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

[校内]此方（konata）

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

posted @ 2023-10-14 19:26 OIerBoy 阅读(52) 评论(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 阅读(42) 评论(0) 推荐(0)

Centroid Probabilities

摘要：2023-10-06 题目 Centroid Probabilities 难度&重要性(1~10):8 题目来源 luogu 题目算法组合数学，dp 解题思路首先我们需要处理一下如何去满足好树的条件。很容易想到，当我们定点 \(1\) 为根节点时，每次让结点编号小的当结点编号大的父亲。这样我们就阅读全文

posted @ 2023-10-06 22:05 OIerBoy 阅读(55) 评论(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 阅读(55) 评论(0) 推荐(0)

[校内]机器人

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

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

Jellyfish and Mex

摘要：2023-10-01 题目 Jellyfish and Mex 难度&重要性(1~10):5 题目来源 luogu 题目算法 dp 解题思路这道题一眼 dp。我们需要考虑的是对于函数 \(\operatorname{mex}\) 的性质，假设当前 \(a\) 数组存在 \(0\sim x\)，则阅读全文

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

[ARC059F] バイナリハック

摘要：2023-09-29 题目 [ARC059F] バイナリハック难度&重要性(1~10):6 题目来源 luogu 题目算法 (纯)dp 解题思路一道非常水的 dp 题。先看数据 \(N\le 5000\)，考虑 \(O(n^2)\) dp。对于题目的三个操作中，我们唯一需要仔细思考的就是对于阅读全文

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

Road of the King

摘要：2023-09-28 题目 Road of the King 难度&重要性(1~10):8.5 题目来源 luogu 题目算法 (纯)dp 解题思路一道非常好而有意思的题目，码量巨短。首先观察数据范围，发现是 \(n\le 300\)，考虑 \(O(n^3)\) 的 dp。主要的难点在于如何去阅读全文

posted @ 2023-09-28 21:26 OIerBoy 阅读(95) 评论(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 阅读(77) 评论(0) 推荐(0)

P3866 [TJOI2009] 战争游戏

摘要：2023-09-23 题目 P3866 [TJOI2009] 战争游戏难度&重要性(1~10):6 题目来源 luogu 题目算法最小割解题思路这道题比较简单。我们考虑建图，需要注意的是我们要将点权变为边权：当 \(a_{i,j}=0\) 时，\(S\to u\) 流量为 \(inf\) 阅读全文

posted @ 2023-09-23 18:09 OIerBoy 阅读(60) 评论(0) 推荐(0)

P2598 [ZJOI2009] 狼和羊的故事

摘要：2023-09-22 题目 P2598 [ZJOI2009] 狼和羊的故事难度&重要性(1~10):6 题目来源 luogu 题目算法网络流，最小割解题思路一道大水题。考虑如何建图： \(u=1\) 时，\(S\to u\) 流量为 \(inf\) \(u=2\) 时，\(u\to T\) 阅读全文

posted @ 2023-09-23 17:36 OIerBoy 阅读(43) 评论(0) 推荐(0)

P1648 看守

摘要：2023-09-21 题目 P1648 看守难度&重要性(1~10):8.5 题目来源 luogu 题目算法状压 dp，数学解题思路这道题我们首先要考虑如何去优化曼哈顿距离。（不然它怎么不玩欧式距离）首先这是一个普通的曼哈顿距离：\(\sum\limits_{i=1}^d|A_i-B_i| 阅读全文

posted @ 2023-09-21 22:49 OIerBoy 阅读(42) 评论(0) 推荐(0)

Friendly Arrays题解

摘要：2023-09-18 题目 Friendly Arrays 难度&重要性(1~10):5 题目来源 luogu 题目算法贪心解题思路一道大水题。这道题解法非常的套路，我们需要对于处理按位或和按位异或时，首先就要把数拆成二进制的形式去考虑。首先我们需要简单了解一下按位或和按位异或的运算规则：阅读全文

posted @ 2023-09-20 19:44 OIerBoy 阅读(70) 评论(0) 推荐(0)

Emotional Fishermen

摘要：2023-09-18 题目 Emotional Fishermen 难度&重要性(1~10):8 题目来源 luogu 题目算法 dp,组合数学解题思路这道题第一眼就是啥也不管，先排序。然后考虑如何 dp。先讲一讲我第一眼的 \(O(n^3)\) 思路吧：首先，我将状态设计 \(f_{i,j 阅读全文

posted @ 2023-09-18 22:13 OIerBoy 阅读(46) 评论(0) 推荐(0)

P7215首都

摘要：2023-09-14 题目 P7215 [JOISC2020] 首都难度&重要性(1~10):8 题目来源 luogu 题目算法点分治解题思路一个显然的 \(O(n^2)\) 的暴力思路。因为这是一颗树，我们就每一次将城镇 \(1\sim n\) 定为根节点，将这个城镇的所属城市定为首都，阅读全文

posted @ 2023-09-17 09:56 OIerBoy 阅读(40) 评论(0) 推荐(0)

Different Subsets For All Tuples

摘要：Different Subsets For All Tuples 2023-09-09 题目 Different Subsets For All Tuples 难度&重要性(1~10):8.5 题目来源 luogu 题目算法组合数学解题思路这道题很明显的一个点就是我们不可能一个一个的枚举序列。阅读全文

posted @ 2023-09-09 14:24 OIerBoy 阅读(27) 评论(0) 推荐(0)

P1272 重建道路

摘要：# 2023-09-08 ## 题目 [P1272 重建道路](https://www.luogu.com.cn/problem/P1272) ## 难度&重要性(1~10):6.5 ## 题目来源 luogu ## 题目算法树形 dp,背包 ## 解题思路一道把树形和背包结合的很好的题。第一阅读全文

posted @ 2023-09-08 20:28 OIerBoy 阅读(36) 评论(0) 推荐(0)

OIerBoy

随笔分类 - 算法分类

公告