2023年3月25日
深搜DFS
摘要： 在图论中用这个来遍历图，形如以下： void dfs(ll id,ll fa){ for(int i=head[id];i;i=e[i].next){ ll v=e[i].to,w=e[i].val; if(v==fa) return; //…………计算东西 dfs(v,id); } } 于是我又犯 阅读全文
posted @ 2023-03-25 11:12 和蜀玩 阅读(36) 评论(0) 推荐(0)
搜索
摘要： 搜索，也就是对状态空间进行枚举，通过穷尽所有的可能来找到最优解，或者统计合法解的个数。 搜索有很多优化方式，如减小状态空间，更改搜索顺序，剪枝等。 搜索是一些高级算法的基础。在 OI 中，纯粹的搜索往往也是得到部分分的手段，但可以通过纯粹的搜索拿到满分的题目非常少。 ——OI wiki 学不好搜索就 阅读全文
posted @ 2023-03-25 11:09 和蜀玩 阅读(61) 评论(1) 推荐(0)
智障错误总结
摘要： 智障错误总结 别挂了 阅读全文
posted @ 2023-03-25 10:49 和蜀玩 阅读(136) 评论(2) 推荐(1)