7.31

MZL's xor,就是考异或的性质，两个数相同其异或为零，随便一搞就过了。

MZL's game：是个dp,dp[i][j]表示第i个人出局，受到j次攻击，则dp[i][j]=dp[i-1][j-1]*（1-p）^j+dp[i-1][j]*p^j

MZL's endless loop:图论知识，欧拉通路：经过G中每边一次且仅一次。欧拉回路：存在一条回路经过G中每边一次且仅一次。具有欧拉回路的图叫欧拉图。

判断欧拉通路存在的方法：

有向图：图连通，有一个顶点的出度比入度大1，有一个顶点的入度比出度大1，其余都是入度=出度。

无向图：图连通，只有两个顶点是奇数度，其余都是偶数度。

判断欧拉回路是否存在的方法：

有向图：图连通，所有顶点的出度=入度。

无向图：图连通，所有顶点都是偶数度。、

本题：给出n个点m条边的无向图，问是否可以给每条边加方向，使得图中每个顶点的|出度-入度|<=1。若不可以输出-1，可以按输入的边，输出每个边的方向。U->V输出1，u<-V输出0。

MZL's simple problem：很简单的一道题，用multiset,本来不想写，但是网上题解没有想要的就写了一发。

MZL's munhaff function：每次选两个数，代价是两个数的和，求最后得到的一个数的代价。就是贪心，类似哈夫曼树，当时做的人少应该是没推出来。