摘要：
题目[传送门](https://www.luogu.com.cn/problem/P6037) ## 思路提供 首先，我们从题目中可以看到，存在 $n$ 个点 $n$ 条边，所以此题考查的是基环树，那么什么是基环树—— 基环树是一个 $n$ 个点 $n$ 条边的图，比树多出现一个环。 因此，这棵树上 阅读全文
posted @ 2023-09-08 09:38
是002呀
阅读(35)
评论(0)
推荐(0)
摘要：
## 分析 本题主要考察思维和简单的数学能力。 根据题意我们要尽可能的使得 ```0``` 连续，```2``` 分散 因为 $1^2+1^2>(1+1)^2$，反之同理。所以我们尽可能使得最后的形式是 ```2020...00...002``` 即是用 ```0```，将 ```2``` 分割开来 阅读全文
posted @ 2023-09-08 09:38
是002呀
阅读(69)
评论(0)
推荐(0)
摘要：
[题目传送门](https://www.luogu.com.cn/problem/P8693) ## 思路 用队列实现广度优先搜索，碰到障碍停止，来过了停止，越界了停止，这一部分跟普通的广度优先搜索差不多，那为何这道题评绿呢？因为小明的宽度会缩小啊，其实处理这个点十分简单，我们让小明在必要时停止运动 阅读全文
posted @ 2023-09-08 09:36
是002呀
阅读(17)
评论(0)
推荐(0)
摘要：
[题目传送门](https://www.luogu.com.cn/problem/CF838D) 这是一道关于概率的好题，主要考思维。~~老师说的~~ ## 分析 首先从题目可以看出，$n,m$ 的数据量是 $10^6$ 级别的，所以我们只能考虑 $O(nlogn),O(n) $ 和 $ O(1)$ 阅读全文
posted @ 2023-09-08 09:36
是002呀
阅读(13)
评论(0)
推荐(0)
摘要：
题目[传送门](https://www.luogu.com.cn/problem/CF402D) ## 题目分析 ### 简化题意 对每个数进行质因数分解，如果质因数在题目中给出为坏质数答案就 $-1$，不然答案就 $+1$ 算所有数计算出的答案的总和的最小值。 ### 做法 我们求出每个数的前缀 阅读全文
posted @ 2023-09-08 09:35
是002呀
阅读(22)
评论(0)
推荐(0)
摘要：
### 题目分析 #### $50pts:$ 瞎搞就行 #### $80pts$ 大家看到这道题，肯定第一想法是直接暴力去模拟，就是左边一个右边一个然后算到只剩两个，自以为这个复杂度是线性的，然后就会拿到 $80$ 分的好成绩，因为你每模拟一个数，到了下一个数，这个数还要再被模拟一次，这样复杂度就会 阅读全文
posted @ 2023-09-08 09:34
是002呀
阅读(21)
评论(0)
推荐(0)
摘要：
[传送门](https://www.luogu.com.cn/problem/P4116) ## 前言 今天可以说是重新学了一下树剖吧，悄咪咪的打题，看了好久，纪念一下 ## 题目分析 题目很简单，就是一共两种操作： 1. `0 x` 把原来黑色的变成白色，白色的变成黑色 1. `1 x` 从 $1 阅读全文
posted @ 2023-09-08 09:32
是002呀
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号