摘要：官方题解传送门 B 系数 这一题的重点就在于1和-2在模3下是同余的，所以这一题的$(x2+x+1)2$和$(x2-2x+1)2$在3下是同余的，题目就转化成了求$(x2-1){2n}$的第$k$项系数，用二项式定理可知，就是$(-1)^C(2n, k)$，用Lucas求解即可 #include < 阅读全文

摘要：2都结束了我才补完1的题 我真的太菜了 总体来说不是很难（反正我也AK不了） A.honoka和格点三角形 公式挺好推的，容斥随便搞搞就出来了，但是我错了8次....刚开始以为是取模的问题，后来把所有的数都取模了还是有问题，才发现因为用同余定理时候存在减法，会产生有负数的情况，所以需要(ans+MO 阅读全文

摘要：首先关于分层图思想详见2004的这个论文 https://wenku.baidu.com/view/dc57f205cc175527072208ad.html 这道题可以用状态压缩，我们对于每一把钥匙的状态只有两种，获得了或者没有获得，然后就可以用二进制方法表示，例如一共有5把钥匙，我们如果用二进制 阅读全文