_Jessie

2018年12月2日

牛客B-Xor Path /// 求所有Path( i->j )( j >= i )路径的异或和

摘要：题目大意： https://ac.nowcoder.com/acm/contest/272/B?&headNav=acm 给定一棵n个点的树，每个点有权值。定义表示到的最短路径上，所有点的点权异或和。对于，求所有的异或和。一棵树上经过某个节点u的路径数 = 路径总数 - 子节点往下的路径数阅读全文

posted @ 2018-12-02 19:51 _Jessie 阅读(381) 评论(2) 推荐(0) 编辑

牛客D-Where are you /// kruskal+tarjan找无向图内的环

摘要：题目大意： https://ac.nowcoder.com/acm/contest/272/D 在一个无向图中，给定一个起点，从起点开始走遍图中所有点每条边有边权wi，表示第一次经过该道路时的花费（第二次及以后经过时花费为0）此时用最少花费完成可能存在多种方案求每种方案都必须经过的边有多少条阅读全文

posted @ 2018-12-02 19:14 _Jessie 阅读(254) 评论(0) 推荐(0) 编辑

2018年11月26日

tarjan模板强联通分量+割点+割边

摘要： // https://www.cnblogs.com/stxy-ferryman/p/7779347.html const int N=1005; struct EDGE { int to, nt; }e[N*N]; int head[N], tot; void addE(int u,int v) { e[tot].to=v; e[tot].nt=head[u]; hea... 阅读全文

posted @ 2018-11-26 16:11 _Jessie 阅读(180) 评论(0) 推荐(0) 编辑

HDU 2874 /// tarjan离线求森林里两点的距离

摘要：题目大意：在一个森林里询问 u v 两点若不能到达输出 "Not connected" 否则输出两点距离 https://blog.csdn.net/keyboarderqq/article/details/56842607 和求树上两点差不多改变的是树上两点的vis标记改成了记录根节点此阅读全文

posted @ 2018-11-26 15:48 _Jessie 阅读(200) 评论(0) 推荐(0) 编辑

2018年11月25日

HDU 2586 /// tarjan离线求树上两点的LCA

摘要：题目大意：询问一棵树里 u 到 v 的距离可由 dis[ u到根 ] + dis[ v到根 ] - 2*dis[ lca(u,v) ] 得到 https://blog.csdn.net/csyzcyj/article/details/10051173 阅读全文

posted @ 2018-11-25 22:30 _Jessie 阅读(176) 评论(0) 推荐(0) 编辑

codeforces round#524 D - Olya and magical square /// 大概算是数学规律题？

摘要：题目大意： t 个测试用例 (1≤t≤103) 给定n k (1≤n≤10^9,1≤k≤10^18) 表示有一个边长为2^n的正方形格子每次操作只能将一个格子切割为左上左下右上右下的四等分格子问进行k次四等分切割后能否使得左下角的格子的边长和右上角的格子的边长相等并且存在一条左下角格阅读全文

posted @ 2018-11-25 02:02 _Jessie 阅读(449) 评论(0) 推荐(0) 编辑

2018年11月24日

codeforces round#524 C. Masha and two friends /// 矩形切割

摘要：题目大意：给定n行m列的黑白棋盘如下给定矩形的左下点x1 y1和右上点x2 y2将这个区域都涂成白色再给定矩形的左下点x3 y3和右上点x4 y4将这个区域都涂成黑色求最后棋盘内有分别多少个白格和黑格本来不怎么想发CF赛时AC的题但是这题比较特别就想发一下~ 为什么特别呢？因为去年寒假阅读全文

posted @ 2018-11-24 22:50 _Jessie 阅读(489) 评论(0) 推荐(0) 编辑

2016CCPC杭州现场赛 B-Bomb /// tarjan缩点

摘要：题目大意：给定n个爆破点的信息 x y r w 表示爆破点位置为 (x,y) 爆破范围是以位置为圆心半径为r的圆引爆这个点的代价为w 引爆某个点时其他位置在该爆破范围内的爆破点也会被引爆求引爆所有爆破点的最小的爆破代价这道题跟上一篇的 OJ 22833（POJ 2186）差不多那题阅读全文

posted @ 2018-11-24 13:42 _Jessie 阅读(164) 评论(0) 推荐(0) 编辑

USACO 2003 Fall Orange Popular Cows /// tarjan缩点 oj22833

摘要：题目大意： n头牛，m个崇拜关系，并且崇拜具有传递性如果a崇拜b，b崇拜c，则a崇拜c 求最后有几头牛被所有牛崇拜强连通分量内任意两点都能互达所以只要强联通分量内有一点是那么其它点也都会是按照崇拜关系即a崇拜b就连一条a到b的边 tarjan求得所有强联通分量并染色而把一个强联通分量缩阅读全文

posted @ 2018-11-24 11:47 _Jessie 阅读(340) 评论(0) 推荐(0) 编辑

USACO06JAN The Cow Prom /// tarjan求强联通分量 oj24219

摘要：题目大意： n个点 m条边的图求大小大于1的强联通分量的个数 https://www.cnblogs.com/stxy-ferryman/p/7779347.html tarjan求完强联通分量并染色后计算一下每种颜色的个数就是每个强联通块的大小 #include <stdio.h> #inc 阅读全文

posted @ 2018-11-24 10:48 _Jessie 阅读(173) 评论(0) 推荐(0) 编辑

请问你想做咸鱼还是辣鸡？

公告