[心之碎片] - 综合思维与基础算法 I

柿子饼同学 · 发表于 2024-11-11 17:46:48

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由柿子饼同学于 2024-11-11 17:49 编辑

为了准备 noip, 最近一定要抓紧做题, 通过做不同专题的题单进步
这几天做的是一些奇奇怪怪的思维题目, 需要注意的点如下

P1119
Floyd 可以用来做 : 规定不能经过某些点的问题, 通过限制中转点实现

P4588
一系列操作可以转化为序列问题

P4079
有环, 点之间的关系题想到并查集

P2272
Tarjan 之后的 scc 序的逆序就是拓扑序, 可以不用拓扑排序

P2882
利用类似差分来进行 01 序列取反

FishC · 发表于 2024-11-11 17:53:33

在准备 NOIP 的过程中，你提到了一些需要注意的思维题目和解题技巧。以下是对这些题目的简要总结和提示：

1. **P1119**：使用 Floyd 算法时，可以通过限制中转点来解决“不能经过某些点”的问题。这是一种灵活运用 Floyd 算法的技巧。

2. **P4588**：将一系列操作转化为序列问题。这通常涉及到将复杂的操作简化为对序列的处理，可能需要对序列进行某种形式的变换或优化。

3. **P4079**：涉及有环的点之间关系问题时，可以考虑使用并查集。这是一种高效处理连通性问题的数据结构，尤其适合处理动态连通性。

4. **P2272**：在使用 Tarjan 算法后，强连通分量（SCC）的逆序即为拓扑序，因此可以省去额外的拓扑排序步骤。这是利用算法特性来简化流程的一个例子。

5. **P2882**：利用类似差分的方法来进行 01 序列的取反操作。这种方法可以高效地处理序列的局部修改问题。

希望这些提示能帮助你更好地理解和解决这些题目，加油！如果有具体的代码问题或需要进一步的解释，随时可以问我。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

某一个“天” · 发表于 2024-11-12 00:18:33

XiaoMengXin-1 · 发表于 2024-11-14 19:57:09

简柠啦 · 发表于 2024-11-15 09:38:23

OKMY · 发表于 2024-11-17 11:23:59

菜菜大大^_^ · 发表于 2024-11-17 13:30:25

感谢柿饼同学

baimups · 发表于 2024-11-21 18:09:27

感谢柿饼同学

trinityee · 发表于 2024-11-25 10:23:27

6bingame · 发表于 2024-11-25 20:23:01

加油

liujun_fishc · 发表于 2024-12-3 04:00:54

zyx2012 · 发表于 2024-12-3 06:12:57

账号		自动登录	找回密码
密码			立即注册

[心之碎片] - 综合思维与基础算法 I

马上注册，结交更多好友，享用更多功能^_^

本帖被以下淘专辑推荐:

回帖奖励 +4 鱼币

回帖奖励 +4 鱼币

回帖奖励 +4 鱼币

回帖奖励 +4 鱼币

回帖奖励 +4 鱼币

回帖奖励 +4 鱼币

回帖奖励 +4 鱼币

回帖奖励 +4 鱼币

回帖奖励 +4 鱼币

回帖奖励 +4 鱼币