随笔分类 - 好题

太妙啦~~~

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

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 阅读(9) 评论(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 阅读(7) 评论(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 阅读(7) 评论(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 阅读(4) 评论(0) 推荐(0) 编辑

[信友队图灵杯中级组-D]基础循环结构练习题

摘要：# 2023-5-13 ## 题目 [题目传送门](https://contest.xinyoudui.com/contest/92/problem/370) ### 难度&重要性(1~10):6.5 ### 题目来源信友队图灵杯 ## 题目算法构造 ## 解题思路我们可以知道，在一开始我们得阅读全文

posted @ 2023-05-13 16:47 OIerBoy 编辑

[ABC150E] Change a Little Bit

摘要：# 2023-03-10 ## 题目 [题目传送门](https://atcoder.jp/contests/abc150/tasks/abc150_e) ## 翻译 [翻译](http://webtrans.yodao.com/webTransPc/index.html?from=en&to=zh 阅读全文

posted @ 2023-05-01 23:05 OIerBoy 编辑