摘要：传送门 分析我们可以根据性质将这个序列构造成一个环：0,a[1~n],0,a[n~1] 这中间的0是为了起间隔作用的。 我们又知道b[i]=a[i-1]^a[i+1] c[i]=b[i-1]^b[i+1]=a[i-2]^a[i]^a[i]^a[i+2]=a[i-2]^a[i+2] 所以如果这个环进化 阅读全文

摘要：传送门 题目大意 让你构造一个有向图，使得从1到n有L条不同路径且长度分别是0~L-1。 分析 我们不难想到每一对相邻点之间连一条权值为0的边，之后二进制分解，将每一对点之间连一个权值为2^i的边，但是我们会发现这样在一些情况下还会剩下一些值不能覆盖。如果将剩下的值一一连边肯定会炸。于是我们还是利用 阅读全文