Zinn

摘要： 题目：https://www.luogu.org/problemnew/show/P1290 只要出现n>=2*m，就可以每次把较大的数控制在较小的数的一倍与二倍之间，则控制了对方的走法； 每次取后两个数大小交换，这时可能出现整除，而上述方法可以保证每次可能出现整除时都轮到自己，所以必胜。 代码如下 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1247 可以知道必败局面为n[1]^n[2]^...^n[k]=x=0； 而若x不等于0，则一定可以取一次使其变为0，所以此时为必胜； 取火柴数即为n[i]^x，取掉后异或和变为0； 因为取火柴数为正数，所以要n[ 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3270 设计一个状态表示两个人分别在两个点的状态，带个标号num[i][j]； 据此得到状态之间转移的关系所构成的n元方程，高斯消元求解； 要注意起点的概率要+1，而且开始时两个人在两个点是有区 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1288 分析一下，最优走法就是一下把边权走成0； 所以只要起点到左右最近的两条0边中有一个距离为奇数，则先手必胜，否则必败。 代码如下： 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P4316 期望水题，从终点向起点推，因为是DAG，所以拓扑序推过去即可。 代码如下： 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2337 异或就一位一位考虑； x为到n的概率，解方程组即可； 考虑了n就各种蜜汁错误，所以索性不管n了，这样的题好像不管n比较方便。 代码如下： 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3143 只需算出每条边被经过的概率，将概率从小到大排序，从大到小编号，就可得到最小期望； 每条边经过的概率是其两端的点被走的次数/该点的度数的和； 而每个点被走的次数又需要从与其相连的点推过来， 阅读全文

摘要： 题目：权限题！ 写了一下，但提交不了，先放着吧。 代码如下： 阅读全文

摘要： 题目：http://poj.org/problem?id=1830 根据题意，构造出n元方程组： a(1,1)x1 ^ a(1,2)x2 ^ a(1,3)x3 ... a(1,n)xn = st1 ^ ed1 a(2,1)x1 ...... = st2 ^ ed2 ...... 其中a(x,y)表示 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2004 求方案数，想到DP； 因为两个站间距离<=p，所以每p个站中所有车一定都会停靠至少一次，借此设计状态为p个站的停靠状态； 状压一下，1表示有车，0表示没有车，每个状态只有k个1； 这样就 阅读全文