barriery

摘要： Codeforces 754E：Dasha and cyclic table 题目链接：http://codeforces.com/problemset/problem/754/E 题目大意：$A$矩阵（$size(A)=n \times m$，仅含'a'-'z'）在整个平面做周期延拓，问$B$矩阵 阅读全文

摘要： Assembly：计算a乘b 题目描述：若$a=123$，$b=236$，在不使用乘指令的情况下求$a \times b$的值. 由$a \times b=\sum_{i=0}^{\lfloor log_2b \rfloor}a \times [b\&(1<<i)]$，可以以$O(log_2n)$复 阅读全文

摘要： Codeforces 449D：Jzzhu and Numbers 题目链接：http://codeforces.com/problemset/problem/449/D 题目大意：给出$n$个数，求有多少种组合使得$a_{i_1}\&a_{i_2}\&...\&a_{i_k}=0(0 \leqsl 阅读全文

摘要： 51nod 1040：最大公约数之和 题目链接：http://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=222540 题目大意：求$\sum_{i=1}^n gcd(i,n)$. 数论 欧拉函数 求$gcd(i,n)=d$的$i$的个数 阅读全文

摘要： 51nod 1179：最大的最大公约数 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1179 题目大意：给出$n$个数，求两两最大公因数的最大值. 数论 套路题，参见http://www.cnblogs.com 阅读全文

摘要： 51nod 1406：与查询 题目链接：http://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=222358 题目大意：给出$n$个数，问这$n$个数与$x$做位与（$\&$）后值为$x$的有多少个. DP 显然暴力是不行的. 由题目可 阅读全文

摘要： 51nod 1354：选数字 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1354 题目大意：有$T(T \leqslant 20)$组数据，每组给出$n(n \leqslant 1000)$个数和$K(K \ 阅读全文

摘要： 51nod 1616 最小集合 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1616 题目大意：若$a$和$b$均在集合$S$中，则$gcd(a,b)$也在$S$中。现给出$S$中$n$个元素，问$|S|$的最 阅读全文

摘要： Codeforces：Colored Balls 题目链接：http://codeforces.com/contest/792/problem/E 题目大意：有$n$种颜色，第$i$种颜色有$a_i$个球。现要将这些球放入盒内，要求一个盒子只能放一种颜色，任意两个盒子中球的个数差不大于$1$，问最少 阅读全文

摘要： 判断一个数$n$是否为素数有很多做法，最常见的是枚举$i$从$2$到$\lfloor \sqrt{n} \rfloor$，判断$n$是否都不能被$i$整除，代码如下： 然而上述算法的复杂度为$O(\sqrt{n})$，对于大数来说，这个时间是无法接受的. 为了解决大数的素性判断，有了下面的RP算法： 阅读全文