摘要：
这道题目花里胡哨的一看就是先要scc缩点 然后主要是明白一个SCC最后会变成一个完全图，而有向完全图一定存在哈密尔顿路径，所以可以不重不漏地走完所有点 然后剩下的看洛谷题解吧，主要是培养感觉 阅读全文
摘要：
有两种做法 第一种做法：欧拉反演（其实我赛时的时候是想到了欧拉反演的，但是我不太清楚欧拉反演的使用trick） 欧拉反演的trick见这篇文章 欧拉反演直接用在gcd上还是挺多的（就像这篇文章中说的，gcd求和就可以用欧拉反演，实际上“龙哥的问题”就是典型的欧拉反演），可以想一下\(cnt\)数组怎 阅读全文
摘要：
观察样例，感觉可以从奇偶性来搞 假设我们最后要保留数字\(1\)。我们每操作一次数字\(2\)和数字\(3\)，他们两个的相对奇偶性不变；每操作一次数字\(1\)和数字\(3\)，数字\(2\)和数字\(3\)的奇偶性也不变；每操作一次数字\(1\)和数字\(2\)，数字\(2\)和数字\(3\)的 阅读全文
摘要：
这道题目其实我们如果位运算的题目有取值范围的话（这道题目的\([x,y]\)），我们可以统计公共前缀 首先对于一个数对\((x_i,y_i)\)（假设\(x_i≠y_i\)），我们先统计他们的最长公共前缀 比如\(000110101\)和\(000111000\)，他们的最长公共前缀就是\(0001 阅读全文