导航

08 2016 档案

HDU 5521 [图论][最短路][建图灵感]

摘要：/* 思前想后 还是决定坚持写博客吧... 题意： n个点，m个集合。每个集合里边的点是联通的且任意两点之间有一条dis[i]的边（每个集合一个dis[i]） 求同时从第1个点和第n个点出发的两个人相遇的最短时间，并输出相遇的地点，如果有多个按编号大小顺序输出。 输入： 测试数据 t n m 以下m行每行 dis[i] 该集合点的数量 ...每个点的标号 数据范围： n 2-1e5 所有集合... 阅读全文

posted @ 2016-08-31 21:10 tun~ 阅读(142) 评论(0) 推荐(0)

矩阵

摘要：struct Matrix { int h,w; long long mx[MAXS][MAXS]; Matrix() { h=0; w=0; memset(mx,0,sizeof(mx)); } Matrix operator* (const Matrix& b) const { ... 阅读全文

posted @ 2016-08-22 00:29 tun~ 阅读(163) 评论(0) 推荐(0)

行列式求值 （取模）

摘要：typedef __int64 lld; lld a[205][205]; int sign; lld N,MOD; void solved() { lld ans=1; for(int i=0;i<N;i++)//当前行 { for(int j=i+1;j<N;j++)//当前之后的每一行，因为每一行的当前... 阅读全文

posted @ 2016-08-21 20:00 tun~ 阅读(2499) 评论(0) 推荐(0)