摘要：原题链接：免费的馅饼 题意 接饼子游戏，饼子每秒下落一格，然后人每秒可以向左或者向右移动一格或者两格，当然也可以原地不动。 问最多接到的饼子价值。 分析 发现网上的做法都是dp+树状数组优化的。 这里提供一个另外的思路。 由于每秒向左向右移动的步数可以是$0,1,2$步，转化在坐标系中可以是一个夹角 阅读全文

摘要：原题链接：[POI2007]办公楼biu 题意 求一个稀疏图的补图的连通块个数以及每个连通块里的点数。$N,M$非常大。 分析 考虑广搜，枚举每个点，维护一个链表记录未被访问到的点。 每次访问到一个新点，删除所有与它不相连的点即可。 具体做法可以是标记所有与它相连的点，然后在链表里删除+入队其他点。 阅读全文