摘要：
嘟嘟嘟 遇到这种（看似）构造的题，我好像一般都做不出来…… 然而这题正解是高斯消元解异或方程组…… 首先我们容易列出式子a[i][j] ^ a[i - 1][j] ^ a[i + 1][j] ^ a[i][j - 1] ^ a[i][j + 1] = 0。于是我们列出所有像这样的$n * m$个式子 阅读全文
posted @ 2019-03-02 16:39
mrclr
阅读(283)
评论(0)
推荐(0)
摘要：
"嘟嘟嘟" 这题一看就是数位dp。 我写数位dp，一般是按数位dp的格式写一个爆搜，然后加一点记忆化。 不过其实我一直不是很清楚记忆化是怎么加，感觉就是把dfs里的参数都扔到dp数组里，好像很暴力啊。 这题有一个坑点就是数字必须是电话号码，也就是11位且没有前导零。因此关于前导零的处理是最高位不能为 阅读全文
posted @ 2019-03-02 13:34
mrclr
阅读(173)
评论(0)
推荐(0)
摘要：
嘟嘟嘟 哈，我竟然一眼秒了，从开始看题到A用了不到15分钟。 SAM每一次求不同子串个数是$O(n)$的，所以$O(n ^ 2)$自然过不了。 这时我想了想SAM每一次是怎么求不同子串个数的，就是遍历parent树，每一次加上$len[now] - len[link[now]]$。 因此我们添加字符 阅读全文
posted @ 2019-03-02 10:26
mrclr
阅读(189)
评论(0)
推荐(0)
摘要：
"嘟嘟嘟" 这题想了半天，搞出了一个$O(10 d n)$（$d$为$n$的约数个数）的贪心算法，就是能在子树内匹配就在子树内匹配，否则把没匹配的都交给父亲，看父亲能否匹配。交上去开了O2才得了60分。按讨论中的方法卡常后还是A不了，就放弃了。 正解需要推一个结论，就是一棵树能被分成$x$个大小相同 阅读全文
posted @ 2019-03-02 10:06
mrclr
阅读(185)
评论(0)
推荐(0)
浙公网安备 33010602011771号