摘要: 题意 "题目链接" Sol 感觉这个思路还是不错的 cpp include using namespace std; const int MAXN = 501, SS = 5e6 + 10; inline int read() { char c = getchar(); int x = 0, f = 阅读全文
posted @ 2019-01-15 19:46 自为风月马前卒 阅读(445) 评论(0) 推荐(0) 编辑
摘要: 题意 "题目链接" Sol 接下来我的实现方式和论文里不太一样 然后用bitset优化,上下走分别对应着右移/左移m位,左右走对应着右移/左移1位 我们可以直接预处理出能走的格子和不能走的格子,每次走的时候先全都走过去,再把撞到墙上的补回来即可 阅读全文
posted @ 2019-01-15 16:43 自为风月马前卒 阅读(396) 评论(0) 推荐(0) 编辑
摘要: 题意 "题目链接" Sol 非常有思维含量的一道题,队爷的论文里介绍了一种$N \sqrt{N}$的暴力然鹅看不懂。。 看了一下clj的$O(nlogn)$的题解,又翻了翻题交记录,发现$O(n)$的做法也不是特别难。。 首先考虑所有两端颜色相同的非树边。直接对它的数量讨论: 若为$0$,那么删哪一 阅读全文
posted @ 2019-01-15 10:59 自为风月马前卒 阅读(575) 评论(2) 推荐(3) 编辑
摘要: 题意 "题目链接" Sol 直接挂队爷的题解了 分块题好难调啊qwq cpp include define LL long long using namespace std; const int MAXN = 1e6 + 10; const LL INF = 6e18; template inlin 阅读全文
posted @ 2019-01-15 09:07 自为风月马前卒 阅读(347) 评论(0) 推荐(0) 编辑

Contact with me