风骨散人 - 博客园

摘要： #include#include#include#include#include#include#include#include#include#include#include//----------------... 阅读全文

posted @ 2019-09-19 22:01 风骨散人阅读(100) 评论(0) 推荐(0) 编辑

摘要： HDU 1102 Constructing Roads（最小生成树-Prim）最常见的，将已建成的路的权值设置为0，求最小生成树！ HDU 1162 Eddy's picture（最小生成树-P... 阅读全文

posted @ 2019-09-19 19:48 风骨散人阅读(119) 评论(0) 推荐(0) 编辑

摘要：欧拉图性质：1.无向连通图G是欧拉图，当且仅当G不含奇数度结点(G的所有结点度数为偶数)；2.无向连通图G含有欧拉通路，当且仅当G有零个或两个奇数度的结点；3.有向连通图D是欧拉图，当且仅当该图为连通图且D中每个... 阅读全文

posted @ 2019-09-19 16:36 风骨散人阅读(200) 评论(0) 推荐(0) 编辑

摘要：最近再看欧拉图，最小生成树，还有朱刘算法，这些明天后天看完了，会写一篇详细的博客！没啥好总结的，所有学的东西都以博客的形式体现了，分享一下感受吧，完不成任务，不睡觉，没这点魄力还想拿牌，做梦！完成任务了，睡觉了。... 阅读全文

posted @ 2019-09-19 00:53 风骨散人阅读(74) 评论(0) 推荐(0) 编辑

摘要： Problem DescriptionJGShining's kingdom consists of 2n(n is no more than 500,000) small cities which are lo... 阅读全文

posted @ 2019-09-19 00:50 风骨散人阅读(65) 评论(0) 推荐(0) 编辑

摘要： HDU 4081 Qin Shi Huang's National Road System（次小生成树-Kruskal）博主的方法很好，但是有疑问，为什么不能将最多人口的两城市的距离设置为0，在进行Prim操... 阅读全文

posted @ 2019-09-18 22:43 风骨散人阅读(117) 评论(0) 推荐(0) 编辑

摘要：阅读全文

posted @ 2019-09-18 11:25 风骨散人阅读(99) 评论(0) 推荐(0) 编辑

摘要： POJ 1797 Heavy Transportation（最大生成树-Prim）最大生成树，方法模仿最小生成树，每次选最大边进行操作，即可。 HDU 5723 Abandoned country... 阅读全文

posted @ 2019-09-17 22:41 风骨散人阅读(124) 评论(0) 推荐(0) 编辑

摘要：今天做题，签到题没出，思路太死，按着差分猛做，除此之外DP没出，这个确实很难，但是这个题应该出，跟别人对比做题的话，着实有点LOW，还是只能做水题，水题的思路好出，但是难题中档题，做不出来，这个需要改进，当时想刷... 阅读全文

posted @ 2019-09-15 22:05 风骨散人阅读(69) 评论(0) 推荐(0) 编辑

摘要： Treap Splay树划分树左偏树线段树树链剖分动态树主席树 Trie树 ... 阅读全文

posted @ 2019-09-11 15:38 风骨散人阅读(101) 评论(0) 推荐(0) 编辑

CM_Lunatic