摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/CF461D.html 题解 首先我们可以发现如果确定了第一行,那么方案就唯一了。 然后,我们来看看一个点的值确定了会导致什么: 假设我们确定了红色点的值,那么所有包含橙色的格子xor起来就等于红色格子的值,绿色蓝 阅读全文
posted @ 2019-03-02 15:01 zzd233 阅读(358) 评论(0) 推荐(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/CF840C.html 题解 首先,我们可以发现,如果把每一个数的平方因子都除掉,那么剩下的数,不相等的数都可以相邻,相等的数都不能相邻。 也就是说我们把所有数分成了一些集合,同一个集合内的元素不能相邻,不同集合之 阅读全文
posted @ 2019-03-02 11:21 zzd233 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/LuoguP4482.html 题意 给定一个字符串 S,有 q 次询问,每次给定两个数 L,R ,求 S[L...R] 的最长前后缀。 $$q,|S|\leq 2 \times 10 ^ 5$$ 题解 真是一道有 阅读全文
posted @ 2019-03-02 09:00 zzd233 阅读(457) 评论(0) 推荐(0) 编辑