11 2014 档案

图论精炼500题
摘要：忘了从哪转的了...=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables【基础并查集】1272 小希的迷宫【基础并查集】【注意】可能存在多棵树的... 阅读全文
posted @ 2014-11-06 21:13 辰帆 阅读(800) 评论(0) 推荐(0)
POJ 2728 Desert King 最优比率生成树
摘要：Desert KingTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 20978Accepted: 5898【Description】David the Great has just become the king of a dese... 阅读全文
posted @ 2014-11-06 08:55 辰帆 阅读(223) 评论(0) 推荐(0)
POJ 2976 Dropping tests 01分数规划 模板
摘要：Dropping testsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 6373Accepted: 2198【Description】In a certain course, you take n tests. If you ge... 阅读全文
posted @ 2014-11-04 16:56 辰帆 阅读(290) 评论(0) 推荐(0)
HDU 4081 Qin Shi Huang's National Road System 次小生成树变种
摘要：Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 【Problem Description】During the Wa... 阅读全文
posted @ 2014-11-04 16:10 辰帆 阅读(328) 评论(0) 推荐(0)
HDU 4408 Minimum Spanning Tree 最小生成树计数
摘要：Minimum Spanning TreeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 【Problem Description】XXX is very interested in al... 阅读全文
posted @ 2014-11-03 14:04 辰帆 阅读(1224) 评论(0) 推荐(2)
累了...但是继续坚持吧！！
摘要：一整天都处于一种精神高度集中，高度亢奋的状态......午饭也没想着吃，确实有点累但是暴露出来的问题越来越多，看到的只是缺的东西越来越多，似乎怎么学都来不及。距离最后一战还有两周，可能真的是三年的ACM生涯的所有努力都要赌在这一次上了。不懂的东西太多，现在也只能强学，然后实在啃不下的先搞定模板！！！... 阅读全文
posted @ 2014-11-01 21:04 辰帆 阅读(217) 评论(0) 推荐(0)
生成树计数
摘要：生成树计数就是统计一张图中一共有多少种构造生成树的方案。大概要用到组合数学等等的数学知识。以下内容均来自NOI2007国家集训队论文周冬《生成树的计数及其应用》：-------------------------Matrix-Tree定理(Kirchhoff矩阵-树定理)。Matrix-Tree定理... 阅读全文
posted @ 2014-11-01 21:01 辰帆 阅读(1080) 评论(0) 推荐(0)
HDU 4009 Transfer water 最小树形图
摘要：Transfer waterTime Limit: 5000/3000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others) 【Problem Description】XiaoA lives in a village. Last year... 阅读全文
posted @ 2014-11-01 16:45 辰帆 阅读(190) 评论(0) 推荐(0)
HDU 2121 Ice_cream’s world II 最小树形图 模板
摘要：开始学习最小树形图，模板题。Ice_cream’s world IITime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 【Problem Description】After awarded l... 阅读全文
posted @ 2014-11-01 12:15 辰帆 阅读(175) 评论(0) 推荐(0)