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

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

本帖最后由 柿子饼同学 于 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

{:10_254:}{:10_254:}{:10_254:}{:10_256:}{:10_256:}

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

6

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

{:10_256:}{:10_256:}

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

6

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

感谢柿饼同学{:5_109:}

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

感谢柿饼同学{:5_106:}

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

{:10_254:}{:10_254:}

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

加油

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

{:5_106:}

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

好
页: [1]
查看完整版本: [心之碎片] - 综合思维与基础算法 I