08 2019 档案

[bzoj]2131: 免费的馅饼

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

0, 1, 2

$0,1,2$ 步，转化在坐标系中可以是一个夹角阅读全文

posted @ 2019-08-09 10:24 _onglu 阅读(229) 评论(1) 推荐(1) 编辑

摘要：原题链接：[POI2007]办公楼biu 题意求一个稀疏图的补图的连通块个数以及每个连通块里的点数。

N, M

$N,M$ 非常大。分析考虑广搜，枚举每个点，维护一个链表记录未被访问到的点。每次访问到一个新点，删除所有与它不相连的点即可。具体做法可以是标记所有与它相连的点，然后在链表里删除+入队其他点。阅读全文

posted @ 2019-08-06 10:50 _onglu 阅读(176) 评论(0) 推荐(0) 编辑

昵称： _onglu
园龄： 6年6个月
粉丝： 17
关注： 3

2025年3月

日

一

二

三

四

五

六

_onglu