Xor方程组解的个数判定：——莫涛《高斯消元解Xor方程组》使用方程个数判定：消去第i个未知数时，都会记录距第i个方程最近的第i位系数不为0の方程是谁，这个的max就是使用方程个数。使用bitset加速。#include#include#include#includeusing namespace ...
分类：
其他好文 时间：
2015-03-17 15:47:28
阅读次数：
204
即求区间的乘积的欧拉函数模一个数预处理前60个素数和逆元，用线段树维护区间乘机和每个素数出现的次数(我用了bitset嗯嗯嗯)于是可以O(sqrt(n))求出欧拉函数 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 ...
分类：
其他好文 时间：
2015-03-12 20:32:45
阅读次数：
215
先把两个矩阵全都mod3。S[i][j][k]表示第i(0/1)个矩阵的行/列的第k位是不是j(1/2)。然后如果某两个矩乘对应位上为1、1，乘出来是1；1、2：2；2、1：2；2、2：1。然后分这四种情况把bitset and 起来，然后用count()数一下个数，计算下对答案矩阵该位置的贡献即可...
分类：
其他好文 时间：
2015-03-03 22:02:54
阅读次数：
134
C++ bitset类的使用与简介 有些程序要处理二进制位的有序集，每个位可能包含的是0（关）或1（开）的值。位是用来保存一组项或条件的yes/no信息（有时也称标志）的简洁方法。标准库提供了bitset类使得处理位集合更容易一些。要使用bitset类就必须要包含相关的头文件。在本书提供的例子中，假...
分类：
编程语言 时间：
2015-03-03 20:14:29
阅读次数：
161
package com;
import java.io.File;
import java.util.BitSet;
import java.util.Iterator;
import java.util.List;
import org.dom4j.Attribute;
import org.dom4j.Document;
import org.dom4j.Docu...
分类：
其他好文 时间：
2015-03-03 01:10:43
阅读次数：
197
高斯消元解Xor方程组 ZYF Orz 这题……不作死就不会死T^T，用bitset确实比较快，而且可以从string直接转成bitset（构造函数）。 但问题是我把转过来以后的顺序搞反了……原本以为是0~n-1是系数，第n位是方程的结果， 事实上bitset和string里的顺序是反过来的...
分类：
其他好文 时间：
2015-01-31 14:23:46
阅读次数：
200
本文地址：http://www.cnblogs.com/archimedes/p/cpp-bitset.html，转载请注明源地址。有些程序要处理二进制位的有序集，每个位可能包含 0（关）1（开）值。位是用来保存一组项或条件 的 yes/no 信息（有时也称标志）的简洁方法。标准库提供的 bitse...
分类：
编程语言 时间：
2015-01-30 14:40:16
阅读次数：
188
有些程序要处理二进制位的有序集，每个位可能包含的是0（关）或1（开）的值。位是用来保存一组项或条件的yes/no信息（有时也称标志）的简洁方法。标准库提供了bitset类使得处理位集合更容易一些。要使用bitset类就必须要包含相关的头文件。在本书提供的例子中，假设都使用了std::bitset的u...
分类：
编程语言 时间：
2015-01-27 20:06:06
阅读次数：
178
题解：我的做法是这样的：动态维护线性基，当线性基的个数达到n的时候就有唯一解。自己yy了bitset，好像有点儿慢。。。注意bitset上的位和int上的位差不多。不过从0位开始。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6...
分类：
其他好文 时间：
2015-01-18 21:02:03
阅读次数：
111
