09 2017 档案

手写堆
摘要：``` include using namespace std; const int MAXN = 1e6 + 10; / 小根堆，size个元素的序列满足 k[i] 1){ if(data[pos 1] data[pos]){ swap(data[pos 1],data[pos]); pos = 阅读全文
posted @ 2017-09-26 20:41 jiachinzhao 阅读(211) 评论(0) 推荐(0)
指针版 单链表复习
摘要：``` include define P pair using namespace std; typedef long long LL; typedef struct LNode{ int data; struct LNode nxt; }LNode, LinkList; bool Linklist 阅读全文
posted @ 2017-09-16 21:35 jiachinzhao 阅读(189) 评论(0) 推荐(0)
hdu 6200 mustedge mustedge(并查集+树状数组 或者 LCT 缩点)
摘要："hdu 6200 mustedge mustedge" (并查集+树状数组 或者 LCT 缩点) 题意： 给一张无向连通图，有两种操作 1 u v 加一条边(u,v) 2 u v 计算u到v路径上桥的个数 思路： 对于一颗树来说，其实就是统计u到v路径上白边的个数， 加边就是将u到v的路径上所有边 阅读全文
posted @ 2017-09-15 16:14 jiachinzhao 阅读(241) 评论(0) 推荐(0)
hdu 6203 ping ping ping(LCA+树状数组)
摘要："hdu 6203 ping ping ping" (LCA+树状数组) 题意：给一棵树，有m条路径，问至少删除多少个点使得这些路径都不连通 $1 define LL long long using namespace std; const int N = 1e4 + 10; vector G[N] 阅读全文
posted @ 2017-09-15 12:11 jiachinzhao 阅读(196) 评论(0) 推荐(0)
2017 湖南省赛 K Football Training Camp
摘要："2017 湖南省赛 K Football Training Camp" 题意: 在一次足球联合训练中一共有$n$支队伍相互进行了若干场比赛。 对于每场比赛，赢了的队伍得3分，输了的队伍不得分，如果为平局则两支队伍各得1分。 现在给出每只队伍的得分$s_i$,问最少和最多进行了多少场比赛，不超过10 阅读全文
posted @ 2017-09-09 11:05 jiachinzhao 阅读(480) 评论(0) 推荐(0)
[hdu 6184 Counting Stars(三元环计数)
摘要："hdu 6184 Counting Stars" (三元环计数) 题意： 给一张n个点m条边的无向图，问有多少个$A structure$ 其中$A structure$满足$V=(A,B,C,D)$ && $E=(AB,BC,CD,DA,AC)$ 显然$A structure$是由两个有公共边的 阅读全文
posted @ 2017-09-04 17:53 jiachinzhao 阅读(4530) 评论(0) 推荐(2)