09 2019 档案

hdu2242 （边双缩点）
摘要：题意：给出n个点和m条无向边，每个点都有权值... 阅读全文
posted @ 2019-09-29 19:46 eason99 阅读(91) 评论(0) 推荐(0) 编辑
hdu2242 （边双缩点）
摘要：题意：给出n个点和m条无向边，每个点都有权值... 阅读全文
posted @ 2019-09-29 19:46 eason99 阅读(115) 评论(0) 推荐(0) 编辑
Gym - 101170I Iron and Coal (思维)
摘要：给一个有向图，然后一些点有铁一些点有煤，然后问你从1走，至少花费多少（走一个没走过的点花费1，走过的点再走一次是不用花费的）可以拿到一个铁一个煤，点可以重复走。 枚举从1节点到一个铁一个煤的交叉点即可，三遍... 阅读全文
posted @ 2019-09-29 12:23 eason99 阅读(88) 评论(0) 推荐(0) 编辑
Gym - 101170I Iron and Coal (思维)
摘要：给一个有向图，然后一些点有铁一些点有煤，然后问你从1走，至少花费多少（走一个没走过的点花费1，走过的点再走一次是不用花费的）可以拿到一个铁一个煤，点可以重复走。 枚举从1节点到一个铁一个煤的交叉点即可，三遍... 阅读全文
posted @ 2019-09-29 12:23 eason99 阅读(145) 评论(0) 推荐(0) 编辑
无向图求边双连通分量/桥
摘要：在无向图中，去掉了i号边，连通块数量增加了，那么i号边就是桥。#includeusing namespace std;#define ls rt pii;const int inf=2e9;const int m... 阅读全文
posted @ 2019-09-27 22:04 eason99 阅读(185) 评论(0) 推荐(0) 编辑
无向图求边双连通分量/桥
摘要：在无向图中，去掉了i号边，连通块数量增加了，那么i号边就是桥。#includeusing namespace std;#define ls rt pii;const int inf=2e9;const int m... 阅读全文
posted @ 2019-09-27 22:04 eason99 阅读(115) 评论(0) 推荐(0) 编辑
无向图求点双连通分量/割点
摘要：假设DFS中我们从顶点U访问到了顶点V（此时顶点V还未被访问过），那么我们称顶点U为顶点V的父顶点，V为U的孩子顶点。在顶点U之前被访问过的顶点，我们就称之为U的祖先顶点。显然如果顶点U的所有孩子顶点可以不通过父... 阅读全文
posted @ 2019-09-26 22:43 eason99 阅读(175) 评论(0) 推荐(0) 编辑
无向图求点双连通分量/割点
摘要：假设DFS中我们从顶点U访问到了顶点V（此时顶点V还未被访问过），那么我们称顶点U为顶点V的父顶点，V为U的孩子顶点。在顶点U之前被访问过的顶点，我们就称之为U的祖先顶点。显然如果顶点U的所有孩子顶点可以不通过父... 阅读全文
posted @ 2019-09-26 22:43 eason99 阅读(187) 评论(0) 推荐(0) 编辑
浅谈tarjan的应用
摘要：无向图{ 求边双连通分量（边bcc）/割边求... 阅读全文
posted @ 2019-09-26 00:28 eason99 阅读(114) 评论(0) 推荐(0) 编辑
浅谈tarjan的应用
摘要：无向图{ 求边双连通分量（边bcc）/割边求... 阅读全文
posted @ 2019-09-26 00:28 eason99 阅读(107) 评论(0) 推荐(0) 编辑
牛客练习赛52 烹饪(裴蜀定理+dp)
摘要：题目大意就是给你n个数,然后要找这n个数的线性组合a1*x1+a2*x2+a3*x3+....+am*xm 等于任意正整数(1using namespace std;#define ls rt pii;con... 阅读全文
posted @ 2019-09-16 22:09 eason99 阅读(85) 评论(0) 推荐(0) 编辑
牛客练习赛52 烹饪(裴蜀定理+dp)
摘要：题目大意就是给你n个数,然后要找这n个数的线性组合a1*x1+a2*x2+a3*x3+....+am*xm 等于任意正整数(1using namespace std;#define ls rt pii;con... 阅读全文
posted @ 2019-09-16 22:09 eason99 阅读(88) 评论(0) 推荐(0) 编辑
Codeforces Round #576 (Div. 2) D. Welfare State + hdu5306 Gorgeous Sequence （吉司机线段树）
摘要：存个板子更新操作区间取最值，n(logn)2... 阅读全文
posted @ 2019-09-10 22:36 eason99 阅读(105) 评论(0) 推荐(0) 编辑
Codeforces Round #576 (Div. 2) D. Welfare State + hdu5306 Gorgeous Sequence （吉司机线段树）
摘要：存个板子更新操作区间取最值，n(logn)2... 阅读全文
posted @ 2019-09-10 22:36 eason99 阅读(95) 评论(0) 推荐(0) 编辑
牛客练习赛13-幸运数字Ⅱ（暴力）
摘要：因为区间很大暴力搞不行，但是这个10位数以内的幸运数字只有2046种，所以可以先dfs预处理出所有的幸运数字，然后求每个幸运数字的贡献。#includeusing namespace std;#define ... 阅读全文
posted @ 2019-09-03 20:53 eason99 阅读(89) 评论(0) 推荐(0) 编辑
牛客练习赛13-幸运数字Ⅱ（暴力）
摘要：因为区间很大暴力搞不行，但是这个10位数以内的幸运数字只有2046种，所以可以先dfs预处理出所有的幸运数字，然后求每个幸运数字的贡献。#includeusing namespace std;#define ... 阅读全文
posted @ 2019-09-03 20:53 eason99 阅读(123) 评论(0) 推荐(0) 编辑