2020年3月12日
坑点集合
摘要： 一、bfs中，要先明确题目的状态，比如可以用药水，传送门等等，vis数组一定要考虑到这个不能单纯的开两维。 二、用迪杰拉斯特跑最长路时，一定要变换优先队列的优先级顺序，让大的先出来而不是小的。 阅读全文
posted @ 2020-03-12 16:48 倾叶子佮 阅读(99) 评论(0) 推荐(0)
生成树收录
摘要： 题面https://www.luogu.com.cn/problem/P4047 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何 阅读全文
posted @ 2020-03-12 16:25 倾叶子佮 阅读(103) 评论(0) 推荐(0)
吃奶酪
摘要： 题目: 房间里放着 nn 块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在 (0,0)点处。 4 1 1 1 -1 -1 1 -1 -1答案是7.41 设dp[i][j]是状态为i处在第j个点的最小路径那么对于一个确定的状态而言，我可以扫描它，把所有为1的点找出来然后抠掉某一个1， 阅读全文
posted @ 2020-03-12 15:05 倾叶子佮 阅读(182) 评论(0) 推荐(0)
带逆向思维的并查集
摘要： 有一类并查集题目中，起始是一张连了所有边的图。 给出一些操作，让一些边"断裂"，再抛出一些问题。 这个时候，就可以考虑逆向合并边。 例题星球大战:https://www.luogu.com.cn/problem/P1197 思路: 因为每次轰炸星球，相当于把一个点完全抹除，相应的边也没了。 那么我们 阅读全文
posted @ 2020-03-12 13:50 倾叶子佮 阅读(247) 评论(0) 推荐(0)