摘要：一个随机决定学习/复习内容的代码 阅读全文

摘要：DijkstraPhoenix的线段树学习笔记 阅读全文

摘要：Yet Another Palindrome Partitioning 题解 题目大意 给出一个字符串，求把这个字符串划分成最少的小段，使每个小段都可以经过字母重组后为回文串。 题目分析 如果暴力的话，需要 DFS 段数、每一段的左节点、右节点，以及判断是否为回文串，时间复杂度在 \(O(|S|^{ 阅读全文

摘要：$ Problem $ 有 \(N\) 个机器人，给出 \(M\) 组关系，表示两个机器人的能力关系，问至少需要前几组关系可以确定所有机器人的排名。 $ Solution $ 由于是求最少的前几组关系，而关系越少越难确定排名，关系越多越容易确定，不难发现本题满足单调性，考虑二分。 那么给出关系要求总 阅读全文

摘要：搜索算法合集 By DijkstraPhoenix 深度优先搜索 (DFS) 引入 如果现在有一个迷宫，如何走路径最短？ 方法 走迷宫最简单粗暴的方法式什么呢？当然是把所有路都走一遍！ 电脑具有强大的算力，这种暴力的事情当然是交给电脑做。 深搜的本质：一条路走到底，走到死胡同再往回走，回到上一个岔口 阅读全文