摘要：Great Graphs 题意 给你一个数组$d$，$d[i]$表示从节点$1$到其他各个节点的最短路的长度，然后你可以对这个图进行加边（可以是负边），但不允许存在一个权值和为负数的回路。 题解 按样例的思想，大概就是将这些点按距离$1$的距离从小到大排个序，这样就使得所有点连成一条直线，这样总是可 阅读全文

摘要：Count Triplets That Can Form Two Arrays of Equal XOR 题意 给定一个数组，求多少个三元对$(i,j,k)$满足$S(i,j-1)=S(j,k)$。 思路 考虑到异或前缀和，很容易想到$O(n3)$的解法，然而远远不够，考虑到$a=b$时$a\opl 阅读全文