1001:Couple doubi
暴力打表找规律可知,对于任意的p。
(1^i+2^i+...+(p-1)^i)%p={
非0 ,i%(p-1)==0
0 , i%(p-1)!=0
}
所以,结果就很显然了。
#include
#include
#include
#include
#include
#include
using namespa...
分类:
其他好文 时间:
2014-07-23 13:21:38
阅读次数:
274
题目地址:HDU4862
最小费用流做的还是太少。建图想不出来。。。
直接引用官方题解的话吧。。。
最小K路径覆盖的模型,用费用流或者KM算法解决,构造二部图,X部有N*M个节点,源点向X部每个节点连一条边,流量1,费用0,Y部有N*M个节点,每个节点向汇点连一条边,流量1,费用0,如果X部的节点x可以在一步之内到达Y部的节点y,那么就连边x->y,费用为从x格子到y格子的花费能量减去得到的...
分类:
其他好文 时间:
2014-07-23 13:09:07
阅读次数:
357
原文:http://www.csdn.net/article/2010-07-26/277273继成功举办首期TUP活动后,日前在北京丽亭华苑酒店鸿运二厅,由CSDN和《程序员》 杂志联合策划组织的TUP第二次活动如期而至,本次活动以Web 2.0技术为主题,聚焦当下火热的社交网、微博架构与实时搜索...
分类:
其他好文 时间:
2014-07-23 11:30:26
阅读次数:
278
初学C语言union的时候,一直在想到底在哪里用到它,甚至在工作的前一年基本上认为union是无用的,直到后来看到一大牛写的代码,才豁然开朗,深感学无止境!直接上代码,见如下应用场景:在硬件编程中,经常要进行位操作,假定 寄存器是8位的(这里就偷个懒,不写32位的了),且某个寄存器的地址是 0x10...
分类:
其他好文 时间:
2014-07-22 22:47:13
阅读次数:
229
1,创建联合主键
ALTER TABLE 表名 ADD CONSTRAINTS 结束名 PRIMARY KEY (列名,列名..);
2,新增字符
ALTER TABLE 表名 ADD (COLUMN DATATYPE [DEFAULT VALUE][NULL/NOT NULL]);
3,删除列
ALTER TABLE 表名 DROP (COLUMN)J;
4,...
分类:
数据库 时间:
2014-07-21 23:34:43
阅读次数:
205
软考——中国计算机技术与软件专业技术资格考试,是国家级的IT专业技术人员从业资格考试。2003年底,人事部和信息产业部联合发布了国人部发[2003]39号文件,以软考为基础,对IT领域职称评定进行全面改革,使得已有逾十年历史的软考具有更诱人的内涵:
以考代评全面实现,考过即可得职称 国人部发[2003]39号文件明确规定,IT专业技术人员高、中、低级职称将全面采用以考代评的方式,考试合格者将颁发由人事部和信息产业部联合用印的计算机技术与软件专业技术资格(水平)证书,即可获聘对应级别的助理工程师、工程师或...
分类:
其他好文 时间:
2014-07-21 23:29:02
阅读次数:
368
//1、这一章的习题纯粹为了刷存在感。。。
typedef struct phone
{
char * quhao;
char * jiaohuantai;
char * zhanhaoma;
};
typedef struct call
{
char * date;
char * time;
phone * shiyong;
phone * self;
phone * huji...
分类:
其他好文 时间:
2014-07-21 23:16:53
阅读次数:
177
秦统一前后的吴忠及秦汉对吴忠地区的开发杨森翔公元前20世纪以后,吴忠地区的原始社会逐渐解体,并在原始部落的基础上,经过激烈的兼并,结合成较大的部落联合体。这种联合体,已不是部落成员之间相互平等的部落联盟,而是具有地位、权力不平等的国家的雏型。当时,居住在西北地区的居民,在中国历史上被总称为“戎”,...
分类:
其他好文 时间:
2014-07-21 14:16:16
阅读次数:
375
*在学习后缀自动机之前需要熟练掌握WA自动机、RE自动机与TLE自动机*
什么是后缀自动机
后缀自动机 Suffix Automaton (SAM) 是一个用 O(n) 的复杂度构造,能够接受一个字符串所有后缀的自动机。
它最早在陈立杰的 2012 年 noi 冬令营讲稿中提到。
在2013年的一场多校联合训练中,陈立杰出的 hdu 4622 可以用 SAM 轻松水过,由此 S...
分类:
其他好文 时间:
2014-07-20 23:02:47
阅读次数:
406
第十章 结构和联合
这个部分先介绍了.运算符,可以供直接访问,还介绍了->运算符,它代替结构体指针的间接访问操作(*struct).xxx
这一章新手理解起来不算太难,没有学过操作系统的话理解位段、对齐等概念会有一些问题。
越发的说明了指针和内存绝对是C的核心。
总结:
结构声明列出了结构包含的成员列表,不同类型的值可以存储在一起。
不同的结构声明即使他们的成员列表相同也被认为...
分类:
其他好文 时间:
2014-07-20 22:26:03
阅读次数:
300