Fork me on GitHub
摘要: 题目: " 10056. 「一本通 2.3 练习 5」The XOR longest Path" 解析: 做完 " 10051" 后就不是很难了 继续利用异或的性质有$dis(u,v) = dis(1,u)\oplus dis(1,v)$ 把边权放到点上,然后字典树求最大异或值 代码 阅读全文
posted @ 2019-07-29 22:31 Chrety 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 题目: " 10051. 「一本通 2.3 例 3」Nikitosh 和异或" 解析: 首先我们知道一个性质$x\oplus x=0$ 我们要求$$\bigoplus_{i = l}^ra_i$$的话,相当于求$$(\bigoplus_{i = 1}^la_i)\oplus (\bigoplus_{ 阅读全文
posted @ 2019-07-29 19:16 Chrety 阅读(423) 评论(0) 推荐(0) 编辑
摘要: 题目: "P3121 [USACO15FEB]审查(黄金)Censoring (Gold)" 解析: 多字符串匹配,首先想到AC自动机 建立一个AC自动机 因为有删除和拼接这种操作,考虑用栈维护 顺着文本串匹配的方向走,将经过的节点放入栈中,若匹配到一个模式串,就将这个模式串弹出,从栈顶开始继续走 阅读全文
posted @ 2019-07-29 18:07 Chrety 阅读(224) 评论(0) 推荐(0) 编辑