2017年7月1日
loj6157 A^B Problem (并查集)
摘要： 题目： https://loj.ac/problem/6157 分析： 这种树上异或，一般是采用分位考虑，但是这题即使分位，也会发现非常不好处理 这里考虑维护一个点到其根的路径的异或值 用并查集去检测m个测试 若s和t不在一个并查集内： 挑出s的根f1，t的根f2，father[f1]=f2，并且发 阅读全文
posted @ 2017-07-01 20:02 Chellyutaha 阅读(254) 评论(0) 推荐(0)
loj6158 A+B Problem (扩展KMP)
摘要： 题目： https://loj.ac/problem/6158 分析： 先把S串逆置，就是从低位向高位看 我们再弄个T串，S串前面有x个连续的0，那么T串前面也有x个连续的0 第x+1位，满足S[x+1]+T[x+1]=10 后面的位置，均满足S[j]+T[j]=9 然后我们发现S的每一个后缀S[i 阅读全文
posted @ 2017-07-01 18:04 Chellyutaha 阅读(394) 评论(0) 推荐(0)