摘要: 咕咕咕 (努力让自己的题解变成认真的题解,但还是忍不住要吐槽,一本通里题目名字为什么都这么中二) 一开始,觉得就是一个最小生成树的裸题。 于是就没想太多,直接,在点权值中取最小值,再直接求最小生成树,求和。 结果凄惨的只拿了50,de了半天bug,甚至怀疑过自己是不是kruskal的板子写错了 还是 阅读全文
posted @ 2019-07-31 21:35 darrrr 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 咕咕咕 prim的特点是从一个点开始,不断把距离最短的点加入图中,在以此延伸。是一种贪心的想法。当知道prim的特点的时候,就可以想到这题用prim。 这题又要求实际路径=最短路径,,也可以想到用dijkstra。 具体做法: 用dijkstra求出1号犯贱到每个房间的单元最短路。把树形城堡看做以1 阅读全文
posted @ 2019-07-31 20:02 darrrr 阅读(330) 评论(0) 推荐(0) 编辑
摘要: hash poj3461 Oulipo #include<cstdio> #include<cstring> #define ull unsigned long long using namespace std; ull power[1000005],sum[1000005]; char s1[10 阅读全文
posted @ 2019-07-31 14:35 darrrr 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 7.31 noip100天加油鸭 8.10 颓... 考的越来越差...突然很想放弃... 不想再混日子了... 8.12 随意划水 大佬carry... 8.13 啥也不会了的感觉 颓... (头疼放弃模拟hhh) 8.13 洛谷通过300排名3k祭 (我好蒻qwq) 8.13 第一次rank1 阅读全文
posted @ 2019-07-31 14:06 darrrr 阅读(150) 评论(0) 推荐(0) 编辑