题目传送门：loj bzoj 题意中的游戏方案可以转化为一个异或方程组的解，将边作为变量，点作为方程，因此若方程有解，方程的解的方案数就是2的自由元个数次方。我们观察一下方程，就可以发现自由元数量=边数-点数+连通块数，或者换句话说，若对原图的每个联通块指定一棵生成树，那么确定了生成树之外的边是否进 ...
分类：
其他好文 时间：
2019-09-07 22:10:36
阅读次数：
117
首先引入三件套和scipy 拿到实验数据,通过pandas读取为DataFrame .dataframe tbody tr th:only of type { vertical align: middle; } .dataframe tbody tr th { vertical align: top ...
分类：
其他好文 时间：
2019-08-31 12:56:00
阅读次数：
149
设答案为r，cnt为x[i] >=0的个数 那么r = 1/n * (Σx[i](x[i] >= 0) + ∑(r - x[i])(x[i] < 0)) 然后把r移项到一起解方程， 得到r = ∑|x[i]| / cnt，同除gcd。记得特判下x[i]均为负数的情况即可。 ...
分类：
其他好文 时间：
2019-08-26 00:24:52
阅读次数：
73
秦九韶算法+暴力枚举 因为系数是高精度，所以我们可以取模，模越多个越保险，但是一个就够了。 ...
分类：
其他好文 时间：
2019-08-18 22:23:16
阅读次数：
125
简化题意: 输入一个一元一次方程,解方程（只有加减，没有乘除） 这道题难度并不大，只是较复杂的模拟，但是其实这道题是一个很好的例子。 什么例子？ 就是c++程序的意义和应用：是用来解决问题的 现在的刷题是为了以后能更好地解决问题 希望大家能找到学习c++的意义何在，并在这条路上坚定不移走下去！ ...
分类：
其他好文 时间：
2019-07-28 18:05:33
阅读次数：
109
各种傻逼特判，判错一个就40 思路： 思路有两种 首先求出来左右边界然后拿右边界减左边界，非常简单，按照解方程的方法求即可 代码（我没打出来一直40分，这里是nc的代码） 求出来ymax 再求出来ymin 再/a 非常简单的思路（虽然我觉得第一个更简单） 题目思路还是挺简单的就是一些恶心的特判 特判 ...
分类：
其他好文 时间：
2019-07-22 20:11:58
阅读次数：
136
题意是有两种操作，一种是放蛋糕，一种是吃蛋糕，放蛋糕放的数量是递增的，而吃蛋糕则是固定的每次吃一个 然后题目输入操作步数和最后剩余蛋糕的数量，要求输出吃了多少蛋糕 这道题有两种解法，首先第一种是最容易想到的，就是列方程然后解方程 假设放蛋糕x次，吃蛋糕y次，可以列出: x + y = n; ① x( ...
分类：
其他好文 时间：
2019-07-20 09:55:44
阅读次数：
78
我们先从简单的来 例题1： 这是北师大版小学六年级上册课本95页的一道解方程练习题： 大家可以先口算一下，这道题里面的x的值为200 接下来我们用python来实现，代码如下，每一句代码后面都写有解释语： 大家应该注意到了，在写入方程体的时候，（上面的第三行代码）我们并没有原封不动的将原方程写进去， ...
分类：
编程语言 时间：
2019-07-13 12:09:09
阅读次数：
600
1、解方程转化为优化问题 $n\left\{ \begin{aligned}& {{P}_{1}}(x)=0 \\ & {{P}_{2}}(x)=0 \\ & \text{ }\vdots \\& {{P}_{n}}(x)=0 \\\end{aligned} \right.\text{ }x=\le ...
分类：
其他好文 时间：
2019-07-12 15:48:21
阅读次数：
94
"嘟嘟嘟" 这题思路还是挺奇特的，神奇的利用了自由元的性质。 看到这种题，第一反应是设$2 ^ n$个状态，然后解方程组。但对于这题来说显然过不了。 我们还是用高斯消元，对于每一个开关$i$，令$f[i][n + 1] = a[i]$^$b[i]$，$a[i]$表示$i$的初始状态，$b[i]$为结 ...
分类：
其他好文 时间：
2019-07-10 16:25:59
阅读次数：
78
