一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-y<=b不等式的约束，问你是否满足有解的问题 好神奇的是这类问题竟然可以转换成图论里的最短路径问题，下面开始详细介绍下 比如给出三个不等式,b-a<=k1,c-b<=k2,c-a<=k3,求出c-a的最大值,我 ...
分类：
其他好文 时间：
2016-06-01 23:05:15
阅读次数：
146
有三个分别有K1,K2,K3个面的骰子，每个面上的值为[1,Ki] 设所投出的序列为{k1,k2,k3} 当投出{a,b,c}时得分清零，否则得分增加k1+k2+k3 求使得得分大于等于n的期望步数 设dp[i]表示当前得分为i，达成目标所需的期望步数 dp[i]=dp[i+k]*p[k]+dp[0 ...
分类：
其他好文 时间：
2016-05-23 13:17:32
阅读次数：
209
shelve模块是一个简单的k,v将内存数据通过文件持久化的模块，可以持久化任何pickle可支持的python数据格式1.shelve#!/usr/bin/envpython
#-*-coding:utf-8–*-
importshelve
d=shelve.open("shelve_test")
l1=["a1"]
l2=["a2"]
l3=["a3"]
d["k1"]=l1
d["k2"]=l2
d["k3"]=l3..
分类：
编程语言 时间：
2016-05-10 23:43:08
阅读次数：
167
找到 K3 安装目录下的 ADDIN 文件夹， 将此文件夹下的两个 DLL 文件 （ K3BOSPLUGINSADDIN.dll 和 K3GLParaConsolePlugin.dll ） ，在 CMD 命令行中用 RegSvr32 命令进行注册。 例如： K3 安装目录为 C:\Program F ...
分类：
其他好文 时间：
2016-05-10 09:50:05
阅读次数：
1605
解题思路:求[a,b]区间内与n互质的数的个数,我们可以转化为[1,b]内与n互质的数的个数减去[1,a-1]内与n互质的数的个数
而要求[1,b]内与n互质的数的个数,我们可以很自然地想到容斥原理
求解区间[a,b]中与k互质的个数
首先对k进行质数分解,然后与这个因子GCD!=1则共有n/ki个
有计算重复的部分，因此利用 容斥原理： k1+k2+k3-k1*k2-....
分类：
其他好文 时间：
2016-05-07 10:54:26
阅读次数：
150
客户名称甘肃某公司数据类型SQL2005数据大小3800MB故障现象阵列磁盘损坏,客户找数据恢复的恢复出数据库后提示文件不完整，无法打开.处理结果客户发给我们后,经过检测文件确实丢失后面300MB页面，跟客户沟通后，客户认为恢复出90以上的数据也可以，因为是个老帐套只做查询用，处..
分类：
数据库 时间：
2016-04-29 20:20:56
阅读次数：
218
当金蝶提示“该模块使用已超过正式版许可最大数！”，需要解决的办法是： 打开K3的“帐套管理”系统，“系统(S)”菜单-“系统使用状况(D)”-系统使用状态窗口，然后点击橡皮擦 删除即可了。 ...
分类：
其他好文 时间：
2016-04-24 18:33:10
阅读次数：
129
一.深浅拷贝 1 import copy 2 #浅拷贝 3 n1={'k1':'wu','k2':123,'k3':['carl',852]} 4 n2=n1 5 n3=copy.copy(n1) 6 print(id(n1)) 7 print(id(n2)) 8 print(id(n3)) 9 p ...
分类：
编程语言 时间：
2016-04-20 20:01:36
阅读次数：
270
不要用top等着屏幕一闪一闪了 top -p 1234 只能看一个进程的内存 下面根据进程名来查看： ps -e -o 'pid,comm,rsz,vsz' | grep codis | sort -nrk3 sort -n 根据数字排序，r 反序，k3 第三列（从1开始） ...
分类：
系统相关 时间：
2016-04-16 18:32:30
阅读次数：
220
