shiyukun1998的专栏

网上的题解各种坑 真是尴尬 搞了好久 现在弄懂了 给出样例 5 ABCED BDACE EBBAA 废话不多说 乱枚举肯定超时 作如下处理 设  D + E - A = d1 C + E - A = -d1 + d2 C + A - B = -d2 + d3 B + D - B = -d3 + d4 A + B - E = -d4 + d5 将上述表达式消元 得到下列式

这是一道陨石巨坑的题 陨石巨坑 巨坑  下面我讲一下坑在哪里 果断换红色 1.先读入宽度 ！！ 这该死的样例全是n*n 2.读入的是double ！！ 这该死的样例全是int 果断被坑N久 思路很简单 n*n个方程消元就行了 #include #include #include #include #include using namespace std; #define eps 1e-6

显然我们需要将数唯一分解 显然只有质因子质数为偶数才可能是完全平方数 于是可以由此得出xor方程组 高斯消元求出方程的秩 （1 #include #include #include #include #include using namespace std; #define MAXN 500 #define MAXM 400 int Prime[MAXN+10], P, used; bool

将数拆分成二进制位 从高往低枚举答案的二进制位 看是否能为1 注意 枚举到第几位就考虑到第几个方程 #include #include #include #include using namespace std; #define MAXN 100 #define MAXM 64 typedef long long LL; int T[MAXM+10][MAXN+10]; int Ans[MAX

通过每个人列方程 把系数模7来防止溢出 最后除法的时候用逆元算一下 #include #include #include #include #include #include #define SF scanf #define PF printf using namespace std; typedef long long LL; const int MAXN = 300; inline int

直接对于每一个数建立方程然后求解 消元后直接将自由变元设置为1 通过制约关系解出其他的变量就行了 N^3直接过了= =  #include #include #include #include #define PF printf #define SF scanf using namespace std; typedef long long LL; const int MAXN = 40; int

首先我们用dfs确定一条1到n的路径 用d[i]表示1到i的xor值  这条路径上肯定会出现很多环 那我们就统计环的xor值 这个时候我们可以发现 环的xor值等于d[u] ^ d[v] ^ w(u, v) 因为1到u和1到v路径重合的部分被异或了两遍直接去掉 然后我们可以对环的xor值进行高斯消元的操作解出最大值 注意 环有m-n+1个可能大于n #include #include #