题意:有N(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 1000000007 10 const int INF=0x...
分类:
编程语言 时间:
2015-05-11 10:41:10
阅读次数:
128
一.Linux系统启动流程1.首先电脑加电自检,进入到BIOS中,通过MBR装载bootloader,再由bootloader装载内核在内存中完成解压,再将控制权交由内核,内核完成硬件的探测再访问initrd,再执行init进程2.Linux系统是属于单内核的它有内核模块和其他外围模块组成,外围模块在/lib/mod..
分类:
系统相关 时间:
2015-05-11 06:36:58
阅读次数:
186
/**
如何用:
1、变量声明:可以给初值,如:BigInt ans=100;
可以补给初值(默认为0),如BigInt ans;
2、计算:可以连个BigInt对象相乘,相加;ans+ans*ans;
也可以和整数相乘相加,如:ans+78*ans;
*/
struct BigInt
{
const static int mod=100...
分类:
其他好文 时间:
2015-05-10 22:26:41
阅读次数:
111
标准化知识
我国标准和国家标准的对应关系:等同采用(idt)、修改采用(mod)、等效采用(eqv)和非等效采用(neq)。
等同采用:技术内容相同,没有货仅有编辑性修改,编写方法完全对应。
等效采用:主要技术内容相同,技术上只有很少的差异,编写方法不完全对应。
非等效采用:技术内容或文本结构上不同,它们之间的没有清楚的标明。非等效采用不属于采用国际标准。
CMM:初始级、可重复级、已定...
分类:
其他好文 时间:
2015-05-10 12:59:06
阅读次数:
138
题目链接:点击打开链接
题意:
给定n个点的树
问:
对于以i为根时,把树边黑白染色,使得任意点走到根的路径上不超过一条黑边,输出染色的方案数(mod 1e9+7)
思路:
显然i点的方案数 = i为根的子树的方案数 * 不包括i为根的子树的部分的方案数
首先以i为根的子树求一个方案数down[i]:for all son vj of i, down[i] = multiply d...
分类:
其他好文 时间:
2015-05-09 22:08:20
阅读次数:
156
//(a/b)%c ==> a%c = (b*k) %c;
// k = (a*(b_1))%c ,b_1为b的逆元
#include
#include
#include
using namespace std ;
const int mod = 9973 ;
typedef __int64 ll;
int exgcd(int a ,int b , ll &x ,ll &y)
{...
分类:
其他好文 时间:
2015-05-09 16:39:10
阅读次数:
138
http://file3.51cto.com/?mod=getCode&n=9caeYue0W0AqELH4nXImwWh9v7ccUqmAXu/SReuXFq5+lGPwU2s3M8PKbIMZJW0ezV8wTbRqNT2uiUkA/OrDVVjweAjROFxmTt7sO9Xs7lrWnKlH...
分类:
其他好文 时间:
2015-05-09 13:15:47
阅读次数:
99
题目大意
以若干行的形式给定若干组a,b,c(你不知道有多少组),输出若干行,每行代表相应的abmodca^b \mod c的值。其中1≤a,c≤1000000000,1≤b≤1010000001 \le a,c \le 1000000000,1 \le b \le 10^{1000000}
评测网址 http://acm.fzu.edu.cn/problem.php?pid=1759题解...
分类:
其他好文 时间:
2015-05-09 11:42:18
阅读次数:
124
Controller Node:1. sudo apt-get install apache2 memcached libapache2-mod-wsgi openstack-dashboard2. sudo apt-get remove --purge openstack-dashboard-ub...
分类:
其他好文 时间:
2015-05-09 10:05:57
阅读次数:
120
Number SequenceProblem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n).InputT...
分类:
其他好文 时间:
2015-05-08 22:08:18
阅读次数:
144