摘要:
CF1063B Labyrinth 01BFS 和普通的01BFS不一样的是这题可以重复走 从(sx,sy)到(x,y)假设向左走了l步向右走了r步 则有sx+r-l=x 即l-r=sx-x为定值 所以向左走越多步则向右也走越多 我们可以只看向右走 然后以向右就可以表达出向左走 跑一遍01BFS 最 阅读全文
摘要:
summary 前面几个都是用来理解分块的思想和练习 能用线段树还是用线段树叭 像lch说的先考虑各种数据结构的优势 尽量用最简单的最适合的 分块一 区间加法 单点查询 给出一个长为n的数列,以及n个操作,操作涉及区间加法,单点查值 给每个块设置一个加法标记,每次操作对每个整块直接O(1)标记,而不 阅读全文
摘要:
[USACO08JAN]电话线Telephone Lines 二分+01BFS 阅读全文
摘要:
P2243 电路维修 #2632. 「BalticOI 2011 Day1」打开灯泡 Switch the Lamp On 建图比较难想 若为'\'型 将其左上角与右下角连一条为0的边 右上角与左下角连一条为1的边 另一种情况相反 然后跑一个01BFS 就是lch讲的BFS可以跑最短路的情况 边权只 阅读全文
摘要:
P1041 传染病控制 感觉特别裸的搜索 想了半天的树形dp 然后发现规模是300 就去搜索 一层一层搜 阅读全文