_努力努力再努力x

2018年9月10日

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1036 题目大意：一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t I 阅读全文

posted @ 2018-09-10 23:14 _努力努力再努力x 阅读(199) 评论(0) 推荐(0) 编辑

BZOJ 1012 最大数maxnumber 线段树

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1012 题目大意：见链接思路：直接用线段树模拟一下就可以了。阅读全文

posted @ 2018-09-10 23:07 _努力努力再努力x 阅读(169) 评论(0) 推荐(0) 编辑

BZOJ 1001 狼抓兔子平面图的最小割

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1001 题目大意：见链接思路：求最小割，平面图的最小割等价于对偶图的最短路直接建图求最短路即可，只是图比较难建。阅读全文

posted @ 2018-09-10 23:05 _努力努力再努力x 阅读(132) 评论(0) 推荐(0) 编辑

2018年9月8日

SGU---107 水题

摘要：题目链接： http://codeforces.com/problemsets/acmsguru/problem/99999/107 题目大意：求n位数有多少个的平方末尾是987654321 思路：暴力求出9位数只有8个，8位数之内都没有解。所以 n = 9 ans = 9 n = 10 an 阅读全文

posted @ 2018-09-08 22:57 _努力努力再努力x 阅读(156) 评论(0) 推荐(0) 编辑

2018年9月5日

图论算法与模型（训练指南题库）

摘要：一、基础题目 1、UVA 11624 Fire！迷宫问题多源BFS 题意：帮助joe走出一个大火蔓延的迷宫，其中joe每分钟可往上下左右四个方向之一走，所有着火的格子都会蔓延（空格与着火格有公共边，下一分钟这个空格也会着火）。迷宫中有一些障碍格，joe和火都无法进入，当joe走到一个边界的格子我阅读全文

posted @ 2018-09-05 21:52 _努力努力再努力x 阅读(826) 评论(0) 推荐(0) 编辑

2018年9月3日

DFS的运用（二分图判定、无向图的割顶和桥，双连通分量，有向图的强连通分量）

摘要：一、dfs框架：二、无向图连通分量三、二分图判定调用之前，清空color数组，调用之前，先给color[u]赋值1 四、无向图的割点和桥加入时间戳注意：求桥的时候注意重边求割点和桥可以用下面求双连通分量的代码五、无向图的双连通分量点-双连通分量边-双连通分量六、有向图的强连通分量阅读全文

posted @ 2018-09-03 23:39 _努力努力再努力x 阅读(609) 评论(0) 推荐(0) 编辑

欧拉回路模板

摘要：它同时适用于欧拉道路和回路。但如果需要打印的是欧拉道路，在主程序中调用时，参数必须是道路的起点。另外，打印的顺序是逆序的，因此在真正使用这份代码时，应当把printf语句替换成一条push语句，把边(u,v)压入一个栈内。上面适用于含重边的图。刘汝佳紫书：阅读全文

posted @ 2018-09-03 15:29 _努力努力再努力x 阅读(433) 评论(0) 推荐(0) 编辑

2018年8月31日

hdu-3397 Sequence operation 线段树多种标记

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3397 题目大意： 0 a b表示a-b区间置为0 1 a b表示a-b区间置为1 2 a b表示a-b区间中的0变成1,1变成0 3 a b表示a-b区间中的1的数目 4 a b表示a-b区间中最长连阅读全文

posted @ 2018-08-31 17:35 _努力努力再努力x 阅读(220) 评论(0) 推荐(0) 编辑

hdu-3333 Turing Tree 离线区间+树状数组（区间不同数的和）

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3333 题目大意：给出一数组，以及m个查询区间，每次查询该区间不同数字的和。相同数字只加一次。解题思路：离线区间，按照区间右端点进行排序。这样可以从左到右扫一遍，用尺取法一个一个将数字放入树状数阅读全文

posted @ 2018-08-31 15:02 _努力努力再努力x 阅读(149) 评论(0) 推荐(0) 编辑

2018年8月30日

FZU-1608 Huge Mission 线段树（更新懒惰标记）

摘要：题目链接： https://cn.vjudge.net/problem/FZU-1608 题目大意：长度n，m次操作；每次操作都有三个数：a，b，c；意味着(a，b]区间单位长度的价值为c，若某段长度不曾被操作，则意味着该长度价值为0，若有一段长度有多个价值，则选取最大的。（多组输入）请输出(0，阅读全文

posted @ 2018-08-30 21:35 _努力努力再努力x 阅读(247) 评论(0) 推荐(0) 编辑

努力努力再努力x

公告