摘要：
分析：如果能知道区间线性基，问题就解决了，所以一开始有个naive的想法，搞个线性基线段树，然而复杂度(32*nlogn)，果断T。。。 正解是预处理后缀线性基，并且每个基中的每一个分量位置尽量靠前，然后把k丢到左端点对应的线性基里跑，如果k最后不为0或者需要异或的位置超过了r，答案就是NO。 这样 阅读全文
摘要：
分析：这题脑洞新奇...居然是最短路...将0到k-1看做k个点，第t个点向(10*t+0,1,2...,9)%k连一条长度为0,,1,2,..,9的边，然后枚举s=1,2,...,9,算出所有从s到0的最短路，答案就是最短路+s的最小值。 阅读全文