随笔分类 - 一些代码实现的思路和技巧
发表于 2023-12-05 22:05阅读：12评论：1推荐：0
摘要：无向图无环的，无环的图总是可以展成树的形式。 然后考虑无向图，顶多有回边指向父节点。不可能有回边指向祖先。更不可能有横向边，因为无环啊。所以只需要考虑指向父节点的回边就可以无需使用Vis。
阅读全文 »
发表于 2023-11-30 12:41阅读：5评论：0推荐：0
摘要：https://www.acwing.com/problem/content/5367/ 题目如果只需要输出最大值，我都没有问题。每次需要输出方案的时候,我似乎都需要先统计最大值，再重新扫描一遍找所有能够取得最大值的方案，然后在这些方案中找到最大值。最好的做法应该是在找最大值的过程中就维护题目要求方
阅读全文 »
发表于 2023-08-11 02:01阅读：6评论：0推荐：0
摘要：# AcWing 5132. 奶牛照相 ## 对于求除了当前点外其他点的最大值， - 1.笨拙的方法是维护最大值和次大值以及他们所对应的坐标，用pair可以实现。 - 2.巧妙的办法是用前缀数组和后缀数组预处理 1的实现 ``` #include using namespace std; # def
阅读全文 »
