摘要：这道题我一开始看还以为是数学题 求逆元其实就可以看完随机跳到另一个位置，那么根据生日悖论，状态数不会太多，双向bfs即可 #include<bits/stdc++.h> #define int long long using namespace std; int u,v,p; map<int,int 阅读全文

摘要：看了那么多大佬的线段树题解，本萌新瑟瑟发抖，那么就写一篇卡常能过的dfsdfsdfs题解吧 首先，对于每一段区间，我们可以用树状数组来维护其中的复仇者数量，然后讨论如何炸毁这段区间： 如果其中没有复仇者，直接炸毁即可 要不然把区间分成两段，枚举每一段是直接炸毁还是继续dfsdfsdfs下去，最后取答 阅读全文

摘要：建议在我的博客阅读,要不然markdownmarkdownmarkdown可能会炸 QAQ 看这个式子：(ai+aj)∗(ai2+aj2)≡k mod p(a_i+a_j)*(a_i^2+a_j^2)≡k\ mod\ p (ai​+aj​)∗(ai2​+aj2​)≡k mod p 大家都知道平方差公 阅读全文

摘要：Solution: 我们将 k 按二进制位考虑： 设f[i][0]f[i][0]f[i][0]为k的二进制位第iii位为0时这一位的方案数，f[i][1]f[i][1]f[i][1]为k的二进制位第iii位为1时这一位的方案数 对于 k 的每一位，如果为 0，那么每个 andandand 的两个数的 阅读全文