题意： 问 gcd(i,j) = i ^ j 的对数（j <=i <= N ） N的范围为30000000，有10000组例子 思路：GCD(a,b) = a^b = c GCD(a/c,b/c) = 1 (1) (a-b) <= c (2) (a/c-b/c) <=1 (3) (1)(3) => ...
分类：
其他好文 时间：
2017-06-14 16:07:23
阅读次数：
173
<!-- pre.cjk { font-family: "Nimbus Mono L",monospace; }p { margin-bottom: 0.1in; line-height: 120%; } --> Example: genisoimage -o /yugengde/proxmox-1 ...
分类：
其他好文 时间：
2017-06-14 02:32:05
阅读次数：
138
今天jjh和mzx搞的互测题目有必要记录一下。 T1：序列上可以放012三种颜色，有m个限制表示[l,r]区间的颜色数目必须是c，求方案数。 显然的DP，但关键是状态怎么设置，连续设置了n个状态都被自己推翻后gg。 正解其实也比较容易想到，颜色数这种东西状态还是记录上一次出现的位置比较好做...想到 ...
分类：
其他好文 时间：
2017-06-11 23:27:14
阅读次数：
164
对于对象的注入，我们使用ref方式，能够指定注入的对象。以下看下对于基本类型的注入。以及当spring无法转换基本类型进行注入时，怎样编写一个相似转换器的东西来完毕注入。一。基本类型的注入 以下写一个简单类。来看下spring中对于基本类型的注入： <bean id="bean1" class="c ...
分类：
编程语言 时间：
2017-06-11 13:43:17
阅读次数：
335
海明码校验 当计算机存储或移动数据时，可能会产生数据位错误。这时能够利用汉明码来检測并纠错，简单的说，汉明码是一个错误校验码码集。 了解海明码之前先了解一下异或： 异或的数学符号为“⊕”。计算机符号为“xor”。其运算法则为： a⊕b = (¬a ∧ b) ∨ (a ∧¬b) 假设二进制下用1表示真 ...
分类：
其他好文 时间：
2017-06-10 21:38:53
阅读次数：
217
【BZOJ4245】[ONTAK2015]OR-XOR Description 给定一个长度为n的序列a[1],a[2],...,a[n]，请将它划分为m段连续的区间，设第i段的费用c[i]为该段内所有数字的异或和，则总费用为c[1] or c[2] or ... or c[m]。请求出总费用的最小 ...
分类：
其他好文 时间：
2017-06-06 18:47:37
阅读次数：
170
?? 题意：给你一个N，让你求有多少组A,B, 满足1<= B <= A <= N, 且 gcd(A,B) = A XOR B。 思路：首先我们能够得出两个结论： A-B >= A%B >= gcd(A, B) A xor B >= A-B 所以说A xor B >= A-B >= gcd(A, B ...
分类：
其他好文 时间：
2017-06-03 19:17:54
阅读次数：
151
Details Basics At the heart of bit manipulation are the bit-wise operators & (and), | (or), ~ (not) and ^ (exclusive-or, xor) and shift operators a << ...
分类：
其他好文 时间：
2017-06-02 22:05:53
阅读次数：
280
