2014年11月1日
累了...但是继续坚持吧！！
摘要： 一整天都处于一种精神高度集中，高度亢奋的状态......午饭也没想着吃，确实有点累但是暴露出来的问题越来越多，看到的只是缺的东西越来越多，似乎怎么学都来不及。距离最后一战还有两周，可能真的是三年的ACM生涯的所有努力都要赌在这一次上了。不懂的东西太多，现在也只能强学，然后实在啃不下的先搞定模板！！！... 阅读全文
posted @ 2014-11-01 21:04 辰帆 阅读(213) 评论(0) 推荐(0) 编辑
生成树计数
摘要： 生成树计数就是统计一张图中一共有多少种构造生成树的方案。大概要用到组合数学等等的数学知识。以下内容均来自NOI2007国家集训队论文周冬《生成树的计数及其应用》：-------------------------Matrix-Tree定理(Kirchhoff矩阵-树定理)。Matrix-Tree定理... 阅读全文
posted @ 2014-11-01 21:01 辰帆 阅读(1025) 评论(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 辰帆 阅读(184) 评论(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 辰帆 阅读(168) 评论(0) 推荐(0) 编辑