ChenThree

2017年10月14日

摘要： #include #include #include #include #include #include #include #define maxint (2147483647) #define l(a) ((a)n) break; p[i*pri[j]]=1; if(i%pri[j]==0) break; } ... 阅读全文

posted @ 2017-10-14 11:04 ChenThree 阅读(118) 评论(0) 推荐(0)

最短路dijkstra+spfa

摘要： #include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<algorithm> #include<queue> #include<set> #define maxint (2147483647) #d 阅读全文

posted @ 2017-10-14 10:50 ChenThree 阅读(146) 评论(0) 推荐(0)

最小生成树kruskal+prim

摘要： 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<iostream> 5 #include<algorithm> 6 #include<queue> 7 #include<set> 8 #define maxint 阅读全文

posted @ 2017-10-14 10:15 ChenThree 阅读(112) 评论(0) 推荐(0)

排序快排&归并&基数

摘要： #include<cstdio> #include<cstring> #include<cmath> #include<ctime> #include<iostream> #include<algorithm> #include<queue> #include<set> #define maxint 阅读全文

posted @ 2017-10-14 00:43 ChenThree 阅读(122) 评论(0) 推荐(0)

最大流dinic

摘要： #include #include #include #include #include #include #include #define maxint (2147483647) #define l(a) ((a)next) #define clr(a) memset(a,0,sizeof(a)) typedef long long ll; using namespace std; int ... 阅读全文

posted @ 2017-10-14 00:02 ChenThree 阅读(169) 评论(0) 推荐(0)

2015年12月3日

高斯消元

摘要： 1 void solve(){ 2 rep(i,1,n+1){ 3 int t=i; 4 rep(j,i+1,n+1) if(fabs(a[j][i])>fabs(a[t][i])) t=j; 5 if(t!=i) rep(j,1,n+2) ... 阅读全文

posted @ 2015-12-03 14:31 ChenThree 阅读(158) 评论(0) 推荐(0)

bzoj1013

摘要：通过每两个点到一个定点距离相等可以得到n个n元一次方程组，然后高斯消元就行了，第一次写高斯消元。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10... 阅读全文

posted @ 2015-12-03 14:29 ChenThree 阅读(207) 评论(0) 推荐(0)

2015年12月2日

bzoj2751

摘要：答案显然是这个那么只要将限制排序，计算有限制的位置的和，乘起来再乘上没有限制的（用快速幂）--来自hzwer 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #incl... 阅读全文

posted @ 2015-12-02 14:38 ChenThree 阅读(136) 评论(0) 推荐(0)

2015年12月1日

bzoj1483

摘要：一道挺有意思的题目我们先预处理出答案，对每种颜色都用一个链表进行维护，操作1就是将两个链表进行合并，并维护答案，合并时应将size较小的合并至较大的（这样可以保证log n的复杂度，因为每次合并至少会使size较小的变为原来的两倍，但是有个问题，我们必须搞一个数组p[i]来表示我们查询颜色i时应该查... 阅读全文

posted @ 2015-12-01 14:40 ChenThree 阅读(185) 评论(0) 推荐(0)

bzoj1011

摘要：因为允许5%的误差。。所以把＞一定长度的一段看成一段近似计算就行了。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #d... 阅读全文

posted @ 2015-12-01 14:35 ChenThree 阅读(185) 评论(0) 推荐(0)

2015年11月26日

bzoj1412

摘要：比较裸的流了。。显然是最小割，S连狼=inf，羊连T=inf，狼羊和空地间=1，然后跑就行了，dinic略慢。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #in... 阅读全文

posted @ 2015-11-26 22:03 ChenThree 阅读(154) 评论(0) 推荐(0)

bzoj1820

摘要：想出如何记录状态后就不难了，转移很好想，但也许略复杂。。。dp(i,j,k)表示在处理第i个业务，另外2个在j,k处，转移的话就是可以移动a[i-1]、j或k，第一维可以滚动 1 #include 2 #include 3 #include 4 #include 5 #include 6 #incl... 阅读全文

posted @ 2015-11-26 21:21 ChenThree 阅读(179) 评论(0) 推荐(0)

2015年11月24日

bzoj1295

摘要：加边时把障碍点当作点权为1的边暴力枚举在距离 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #define clr(a,x) memset(... 阅读全文

posted @ 2015-11-24 21:49 ChenThree 阅读(172) 评论(0) 推荐(0)

bzoj3444

摘要：转为图论把一个暗恋关系变成双向边（因为两个人要在一起，所以要记得去重），加边时顺带统计入度，>2不合法，若有环也不合法，如果有答案，即排列数，要处理可翻转的情况 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 ... 阅读全文

posted @ 2015-11-24 21:25 ChenThree 阅读(199) 评论(0) 推荐(0)

bzoj1194

摘要： O(S²)枚举2个诅咒机, 然后O(n²)BFS去判断. 构成一个有向图, tarjan缩点, 然后就是求DAG的最长路——题解来自lsj 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #incl... 阅读全文

posted @ 2015-11-24 20:55 ChenThree 阅读(189) 评论(0) 推荐(0)

公告