摘要：传送门 首先，大家应该都能看出来这是矩阵树定理，然后大部分人应该就会把概率直接带进去算，然后就愉快地WA掉了（我当时就是这么想的，幸亏没交） 然后就来讲这个题的正解思路。 首先我们来看答案应该是怎样的： ans=∑Tree∏(u,v)∈EP(u,v)∏(u,v)∉E(... 阅读全文

摘要：传送门 首先，异或的话直接讨论不好讨论，那么我们可以按位讨论，对于每一位讨论出来一个结果，然后将结果相加就好了。 然后考虑怎么讨论一位上的结果。 我们可以设出来一个dp方程：f(i)表示i到n的异或和期望值，则初始状态为f(n)=0 dp转移方程就是：其中weight... 阅读全文

摘要：传送门题解上午才学了高斯，下午准备做几个题实践一下，然后就看见了这个题。。 我看完题，就觉得，这题好裸啊，然后就去看数据范围，发现n#define ll long longusing namespace std;int n,m;int cntm,k;bitset a[... 阅读全文

摘要：高斯消元是一个常用的解n元一次方程组的方法。 1.处理数据： 我们设方程Ai−>ai1x1+ai2x2+…ainxn=bi 那么对于A1−An这n个方程，我们可以将它们放在一个矩阵里，方便操作。 例如这样： 2x1+4x2=10 −3x1+2x2=1 存储为矩阵： 2... 阅读全文