2013年6月29日

欧拉路与欧拉回路

摘要: 对无向图:定义:给定无孤立结点图G,若存在一条路,经过图中每条边一次且仅仅一次,该条路称欧拉路,若存在一条回路,经过图中每边一次且仅仅一次,该回路称为欧拉回路。具有欧拉回路的图称为欧拉图,不是柏拉图。定理:无向图G具有一条欧拉路,当且仅当G是连通的,且有0个或者是两个奇数度得结点。推论:无向图G具有... 阅读全文

posted @ 2013-06-29 17:22 Stomach_ache 阅读(257) 评论(0) 推荐(0) 编辑

HDU1059

摘要: /** 母函数+优化*/#include#include#define max 20000int c1[max],c2[max];int a[7];int main(){ for(int i=1;;i++){ int sum=0; for(int j=1;j<7;j++){ scanf("... 阅读全文

posted @ 2013-06-29 17:00 Stomach_ache 阅读(98) 评论(0) 推荐(0) 编辑

HDU2056

摘要: /** 指数型母函数*/#include#define mod 100typedef long long LL;//杭电需用int64int powerMod(int a,LL b){ LL ans=1; while(b){ if(b%2){ ans=(ans*a)%mod; } a=(... 阅读全文

posted @ 2013-06-29 16:58 Stomach_ache 阅读(97) 评论(0) 推荐(0) 编辑

HDU1709

摘要: /** 好奇怪的母函数*/#include#include#include#includeusing namespace std;#define max 100*100+10int c1[max],c2[max],a[max];int main(){ int n; while(~scanf("%d... 阅读全文

posted @ 2013-06-29 16:52 Stomach_ache 阅读(105) 评论(0) 推荐(0) 编辑

ubuntu忘记root密码

摘要: 解决办法:选择GRUB第2个选项(恢复模式)按e进入编辑模式将ro recovery nomodeset修改成rw single init=/bin/bash然后再按F10进入单用户模式,进入命令行的时候passwd修改密码最后按神键ctrl+alt+del重启即可。 阅读全文

posted @ 2013-06-29 14:14 Stomach_ache 阅读(138) 评论(0) 推荐(0) 编辑

导航