题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=744标准水题目。。找规律即可。。题解：找规律水题，任取两组数即可，如4,8。计算得这个区间异或最大值为7^8=15=(1111)2=2^4-1;再任意找一组数2,6，计算得这个区间异或最大值...
分类：
其他好文 时间：
2014-08-13 12:33:46
阅读次数：
156
SSH项目在网络复杂的情况（具体规律未知）下，Tomcat启动时，报如下错误：[ERROR] 2014-08-12 14:52:58,484 [org.apache.struts2.dispatcher.Dispatcher :27] - Dispatcher initialization fail...
分类：
编程语言 时间：
2014-08-13 00:48:15
阅读次数：
544
把所有合法的进制打出来会发现合法的进制都是在
n/3 n/4 n/5的边上
然后暴力边上的进制数。。
#include
#include
typedef long long ll;
bool ok(ll x, ll y) {
ll v;
while (x > 0) {
v = x % y;
if (v != 3 && v != ...
分类：
其他好文 时间：
2014-08-12 19:11:45
阅读次数：
164
答案只有2种情况，所以ans = rand()%2;
if(ans)puts("happy") else puts("unhappy");
==
想过无源汇的网络流，还是比较麻烦的，然后没往下想。。。
设s点集有一些点，
多加一个点一定是y增加比较快_(:зゝ∠)_
然后设s点集只有一个点
#include
#include
#include
#include
us...
分类：
其他好文 时间：
2014-08-12 19:08:54
阅读次数：
204
1 随机变量的概念顾名思义，随机变量就是“其值随机会而定”的变量。随机变量的反面是“确定性变量”，即其值遵循某种严格的规律的变量，比如从北京到上海的距离。但是从绝对意义上讲，许多通常视为确定性变量的量，本质上都有随机性，只是由于随机性干扰不大，以至在所要求的精度之内，不妨把经作为确定性变量来处理。根...
分类：
其他好文 时间：
2014-08-12 18:33:54
阅读次数：
418
【思路】a^b = c等价于a^c = b 所以枚举a和c，而a和c全部枚举肯定TLE，所以高效算法：通过c是a的约数这个关系来枚举会减小循环，必须要将c放在循环外面，因为c的情况比较少。其实本题就是要求：c=a-b（规律）,c=a^b
以下是高神的AC代码，很好很强大：
#include
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2014-08-12 17:09:14
阅读次数：
199
做出做道题需要注意2个地方：
首先可以打表找规律，找到规律我们可以发现：
1.如果gcd(a,b) = a ^ b = c，那么 b = a - c;
既然这样我们可以枚举a,c，求出b之后判断 c 是否等于 a ^ b，那么如何枚举c呢？
2.利用类似筛选素数的方法去枚举a,c
首先c是a的约数，所以这道题我们需要枚举的其实是a的约数，但是约数也不好枚举，我们可以通过c去枚举a，我们通...
分类：
其他好文 时间：
2014-08-12 13:43:39
阅读次数：
156
#includeusing namespace std;int main(){ int n,k; int temp; int a[11]={1,4,6,9,11,13,35,44,46,50}; cout>n; for(int i=0;ik+1;j--) { ...
分类：
其他好文 时间：
2014-08-11 20:33:42
阅读次数：
193
(ACM题解)“母函数”又称“生成函数”，最早是由法国数学家LaplaceP.S.在其1812年出版的《概率的分析理论》中提出，生成函数的应用简单来说在于研究未知（通项）数列规律，用这种方法在给出递推式的情况下求出数列的通项，生成函数是推导Fibonacci数列的通项公式方法之一，另外组合数学中的Catalan数也可以通过生成函数的方法得到。...
分类：
其他好文 时间：
2014-08-11 17:59:02
阅读次数：
244
Problem C SPOJ GNYR09Fdp题，dp可能刚刚开始对大家来说比较难，但是静下心来分析还是比较简单的；dp(i ,j ,k)表示前i个数中，当前累积和为j，末尾数字为k的方案数。考虑第i个位置的2种情况： 1.放0：dp(i,j,0) = dp(i-1,j,0) + dp(i-1,j...
分类：
其他好文 时间：
2014-08-11 17:23:42
阅读次数：
164
