Deep_Dark_FAntasy♂

基本数论、组合...

Codeforces(3) 博弈论(3) 并查集(2) 数据结构(2) 未归档(176) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

全部文章 / 基本数论、组合数学（排列组合，容斥等）（共3篇）

模线性方程组

模线性方程组题目链接：http://poj.org/problem?id=2947有m条记录，n个零件，那么就是m个方程，n个未知数，然后所花的天数和在工厂呆的天数对7同余，也就是求解一个模线性方程组。代码： #include<bits/stdc++.h> #define MAXN 31...

模线性方程组板子

2020-09-04

1 564

EXTENDED LIGHTS OUT

题目链接：http://poj.org/problem?id=1222就是亮灯问题56的灯，列30个方程，异或方程组一套板子，完事*代码：** #include <iostream> #include <stdio.h> #include <string.h&g...

板子方程异或

2020-09-04

1 569

CCPC2016 B.异或方程组高斯消元板子题 Zhu and 772002

题目连接：https://vjudge.net/contest/392610#problem/B解题思路：对于每个质因子，显然只有偶数和奇数的两种情况需要考虑，考虑构建异或方程组。高斯消元法一个板子下来，求出自由未知元的个数，然后就是对自由元赋值，0或者1，总共有2^k种，别忘了去掉全是0的情况，因...

异或方程高斯消元板子

2020-09-04

1 572