yijiull

2017年4月14日

摘要：还是太菜了吧，，这都不会裸的最短路？？ -_-|| 第一种方法：每个点有记录两个状态，红灯和绿灯分开记抄的牛的代码，spfa。。第二种方法：拆点。。对每个点 x拆成两个点 2x,2x+1 分别表示绿灯状态和红灯状态。对于绿灯奇数时间的路线 a,b 连接 2a→2b+1 和 2b→2a+1 阅读全文

posted @ 2017-04-14 22:50 yijiull 阅读(136) 评论(0) 推荐(0) 编辑

hiho1050（树的直径）

摘要：题目连接：https://hihocoder.com/problemset/problem/1050 之前用过两边dfs求，这是另一种方法，记录每个点的最长路与次长路，不断更新。阅读全文

posted @ 2017-04-14 21:13 yijiull 阅读(167) 评论(0) 推荐(0) 编辑

逆元

摘要：题目连接：https://scut.online/problem.php?id=97 算出y在p下的逆元，枚举z就可以求出x了阅读全文

posted @ 2017-04-14 08:11 yijiull 阅读(110) 评论(0) 推荐(0) 编辑

2017年4月13日

hiho1303（模线性方程组）

摘要：题目连接：https://hihocoder.com/problemset/problem/1303?sid=1077620# 还不是很理解。。。。阅读全文

posted @ 2017-04-13 18:24 yijiull 阅读(128) 评论(0) 推荐(0) 编辑

扩展欧几里德

摘要：青蛙的约会 POJ - 1061 附上大佬原文http://www.cnblogs.com/yueshuqiao/archive/2011/08/23/2150960.html 1 #include <iostream> 2 #include <cstdio> 3 using namespace s 阅读全文

posted @ 2017-04-13 17:13 yijiull 阅读(110) 评论(0) 推荐(0) 编辑

poj1426(dfs)

摘要：题目连接：http://poj.org/problem?id=1426 纯属水过，，看到别人说结果不会超long long。。。。没有证明阅读全文

posted @ 2017-04-13 15:37 yijiull 阅读(110) 评论(0) 推荐(0) 编辑

uva247(floyd+dfs)

摘要：题目连接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=183 阅读全文

posted @ 2017-04-13 14:54 yijiull 阅读(136) 评论(0) 推荐(0) 编辑

uva10048(floyd)

摘要：题目连接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=989 floyd..求路上的边权的最小值（该路中的最大值）。阅读全文

posted @ 2017-04-13 14:51 yijiull 阅读(128) 评论(0) 推荐(0) 编辑

uva1151(最小生成树)

摘要：题目连接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3592 二进制枚举阅读全文

posted @ 2017-04-13 08:23 yijiull 阅读(132) 评论(0) 推荐(0) 编辑

2017年4月12日

hdu3966（树链剖分）

摘要： update： 2018-01-27 下面的应该是很久之前抄的代码了，，当时应该是费了很大劲弄明白了一点吧=_=|| 最近一直再刷数据结构，今天终于刷到树链剖分了，看了一下代码感觉挺清晰的... 具体讲解就看高级数据结构这本书吧，p401，感觉写的很清晰易懂。最近几天最大的感受就是，半年前怎么都搞阅读全文

posted @ 2017-04-12 00:29 yijiull 阅读(139) 评论(0) 推荐(0) 编辑

We will be giants.

公告