everlasting的博客

A tweiphay OIer.

排序:
默认
按更新时间
按访问量

bzoj 4034: [HAOI2015]树上操作 树链剖分

新博客链接:https://www.everlasting.wang/archives/210

2017-12-24 20:42:57

阅读数:63

评论数:0

bzoj 3251: 树上三角形 暴力

→题目链接← 【想说的话】 啊啊啊啊,搬完博客的第一篇博客 md新博客调了一天,头都大了 【题解】 想一想,可以发现如果答案为no,在int范围内最多只可能同时存在46个数 所以找到lca,判断下路径上的点的个数,如果大于46个就输出Yes,否则暴力判断 【代...

2017-12-12 20:33:24

阅读数:82

评论数:0

bzoj 3364: [Usaco2004 Feb]Distance Queries 距离咨询 LCA

→题目链接← 【想说的话】 TLE了3遍后我深刻的认识到了.... 跑最短路果然不可行... 【题解】 显然是裸的LCA 【代码】 #include #include #include #include using namespace std; str...

2017-10-12 11:22:49

阅读数:77

评论数:0

bzoj 3363: [Usaco2004 Feb]Cow Marathon 奶牛马拉松 树的直径

→题目链接← 【想说的话】 一开始以为还要像前面一题那样搞带权并查集 然后我就不会了... 后来突然发现我zz了 最后一个方向没用了...直接建双向边然后跑树的直径就行了... 幸亏这个题保证边不交叉,要不然就彻底不会了 【题解】 建双向边然后跑树的直径 找树...

2017-10-11 14:29:06

阅读数:91

评论数:0

bzoj 1232: [Usaco2008Nov]安慰奶牛cheer

→题目链接← 读题就可以看出肯定用最小生成树 只按照边权找到最小生成树后,计算最后的时间是 Σ边权*2+Σ点权*出度+我们要选的过夜的点的权值 然后发现,如果只按照边权找最小生成树是不正确的 因为我们正常跑kruskal的时候每次会将边权*2+两边点的点权加进答案 所以我们可以在排序前把每...

2017-10-04 23:02:24

阅读数:77

评论数:0

bzoj 3943: [Usaco2015 Feb]SuperBull

→题目链接← 又是一道水题,又是一道翻译及其坑人的题 翻译里每个数是1~230...原文是1~2^30 太差劲了 暴力建边然后跑最大生成树 代码: #include #include #include #include #define ll long lo...

2017-09-07 20:30:20

阅读数:89

评论数:0

bzoj 3390: [Usaco2004 Dec]Bad Cowtractors牛的报复

→题目链接← 裸的最大生成树 写了两种算法,算是模板吧 kruskal: #include #include #include #include #include #define ll long long using namespace std; struct n...

2017-09-06 15:45:42

阅读数:68

评论数:0

bzoj 3479: [Usaco2014 Mar]Watering the Fields 最小生成树

→题目链接← 裸的最小生成树...只会prim算法 n^2暴力建边 然后跑最小生成树 学了这么长的时间终于第一次写最小生成树 真棒啊 代码: #include #include #include #include #include using namespace s...

2017-09-02 18:00:34

阅读数:108

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭