2012年5月13日
摘要：
SGU_275 这个题目可以将每个数分解成64位来看待，于是我们可以从高位向低位扫描，尽可能让当前这位为1，而判断当前这位是否可能为1可以借助高斯消元。#include<stdio.h>#include<string.h>#include<algorithm>#define MAXN 110#define MAXM 70using namespace std;long long a[MAXN];int N, mat[MAXM][MAXN], code[MAXM][MAXN], ans[MAXM];void decode(int i){ int j; long 阅读全文
摘要：
FZU_1704 在转化成同余方程组后需要确定变元的个数n，由于变元一旦确定就可以唯一确定一种方案，所以最后的方案种数就2^n，而变元的个数n就是M减去矩阵的秩。import java.math.BigInteger;import java.util.Scanner;public class Main { static int N, M; static int[][] mat = new int[110][110]; static Scanner cin = new Scanner(System.in); public static void main(String[... 阅读全文