摘要:
第一次做二分图染色qwq,用了一个下午qwq,看电脑看的我眼睛难受 这个题满足二分的性质,因此二分图+二分…… 阅读全文
摘要:
这个题是一个带点小技巧的spfa,需要开一个二维数组维护路的种类的问题,除此之外没啥好说了╮(╯▽╰)╭ ps:我希望这个题数据最好全是HOLY SHIT! 阅读全文
摘要:
这题折腾了好几天,还跨度一次月考(直接咸鱼),最后做出了的时候钱包还不见了,心态booooooooom 这个题bfs+spfa,本来就很难想qwq,细节处理还贼麻烦,对比别人的ac程序还拍了半天,最后发现原来自己以为的一些可以放在后面的操作其实是不能放在后面的 不说了不说了,要说的全在代码里了QAQ 阅读全文
摘要:
考试的时候上来就把题看错了qwq,还以为是线段覆盖呢,等到发现就晚了 教训:审题审题审题! 阅读全文
摘要:
为了做这个题,我足足花了一个晚自习,才处理好所有的细节问题,太琐碎了 现在复习知识的同时,也会穿插上一些曾经学过但是了解不深的问题,比如a* a*最重要的就是通过估价函数来大大优化搜索,估价函数是整个a*的灵魂,通过估价函数,可以省去大量的不必要的状态,是一个非常高效的算法。 其他话都写在代码里了, 阅读全文
摘要:
这个题好难做qwq 我们可以通过限制它被拆分成多少个来对搜索进行限制,进而一步步的接近,最终找到答案,还可以通过判断分子与分母之间的关系来进行剪枝。这样减少了搜索状态,防止像dfs一样搜索过深 阅读全文
摘要:
从wyh大佬那里蹭来了一份dlx的题解,然后进行了一番深刻的理解,最后自己手打了一遍,感觉受益颇多,最主要的是这个代码融合了很多卡常技巧2333333333 和普通的dfs不同,这份代码从根进行剪枝,每一层都取方案数最小的位置进行搜索,因而得到十分显著的优化,原来一个点4s的题,现在20个点总共用时 阅读全文