1.去掉bridge模块，为下面用OVS的模块奠定基础rmmod bridge2.insmod datapath/linux/openvswitch_mod.ko3.insmod datapath/linux/brcompat_mod.ko4.nkdir -p /usr/local/etc/open...
分类：
其他好文 时间：
2014-08-04 23:58:48
阅读次数：
402
windows环境利用apache 配置虚拟主机
1.修改http.host
#LoadModule vhost_alias_module modules/mod_vhost_alias.so
#Include conf/extra/httpd-vhosts.conf
去掉这两项的#
2.修改httpd-vhosts.conf添加如下内容
DocumentRoot D...
题意：
给你一幅这样子生成的图，求最小生成树的边权和。
思路：对于i >= 6的点连回去的5条边，打表知907^53 mod 2333333 = 1，所以x的循环节长度为54，所以9个点为一个循环，接下来的9个点连回去的边都是一样的。预处理出5个点的所有连通状态，总共只有52种，然后对于新增加一个点和前面点的连边状态可以处理出所有状态的转移。然后转移矩阵可以处理出来了，快速幂一...
分类：
其他好文 时间：
2014-08-04 21:36:28
阅读次数：
294
Problem Description:
Divide two integers without using multiplication, division and mod operator.
分析：题目意思很容易理解，就是不用乘除法和模运算求来做除法，很容易想到的一个方法是一直做减法，然后计数，但是提交之后显示超时，在网上找到一种解法，利用位运算，意思是任何一个整数可以表示成以2的幂为...
分类：
其他好文 时间：
2014-08-04 21:33:28
阅读次数：
307
链接：http://poj.org/problem?id=2417
题意：
思路：求离散对数，Baby Step Giant Step算法基本应用。
以下转载自：AekdyCoin
【普通Baby Step Giant Step】
【问题模型】
求解
A^x = B (mod C) 中 0
【思路】
我们可以做一个等价
x = i * m + j ( 0
而...
分类：
其他好文 时间：
2014-08-04 17:40:27
阅读次数：
242
首先 m = 1 时 ans = 0对于 m > 1 的 情况 由于 1 到 m-1 中所有和m互质的数字，在 对m的乘法取模 运算上形成了群 ai = ( 1 2的情况，只需求a^2 = 1 (mod m)的解的个数是不是4的倍数a^2 = 1 (mod m) 等价变换(a + 1)(a -...
分类：
其他好文 时间：
2014-08-04 14:15:17
阅读次数：
284
HDU 4910 Problem about GCD
题目链接
题意：给定一个数字，求出1 - n之间与他互质的数的乘积mod n
思路：看了网上别人找出来的规律，原文链接
然后由于这题的n很大，也没法直接判定，可以这样搞，先去试10^6以内的素数，判断可不可以，如果不行，再利用米勒拉宾判下是否是素数，如果不是的话，把这个数字开根在平方，判断是不是完全平方数，这样做的原因是数字...
分类：
其他好文 时间：
2014-08-04 02:03:46
阅读次数：
273
sudo apt-get install apache2sudo apt-get install php5sudo apt-get install php5-mcrypt需要开启 mod_rewrite 模块修改 apache2 的配置文件 /etc/apache2/apache2.conf为 la...
分类：
其他好文 时间：
2014-08-04 01:51:56
阅读次数：
309
题意：有n个数（n#include#includeusing namespace std;typedef __int64 ss;const ss mod=1000000007;int dp[1005][1080],t[1005][1080],n,s[1005],maxn;int p[1005][10...
分类：
其他好文 时间：
2014-08-03 20:22:25
阅读次数：
255
OJ和正式的比赛一定会写明评测机各参数的，如果只是想比较准确的知道实际评测的效率，可以搞一些无聊的大递归交上去试试（比如1e8次求mod），最多不过几个TLE/WA而已。好在大家的机器基本上差不多，除非碰到恶意卡常数的情况，否则凭借一般人的常识足够了（比如1e4^2脸没洗好不要试，几e6的规模nlg...
分类：
其他好文 时间：
2014-08-03 17:56:25
阅读次数：
195
