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) 编辑
2014年10月31日
The 2014 ACM-ICPC Asia Regional Anshan
摘要： 继续复盘下一场Regional！【A】-_-///【B】模拟（之前每次遇到模拟、暴搜都直接跳了，题目太长也是一个原因...下次是在不行可以尝试一下）【C】数论互质、容斥？【D】数学推导（方差）+贪心【E】签到DP【F】-_-///【G】最小割的灵活运用【H】搜索+打表【I】签到题【J】-_-///【... 阅读全文
posted @ 2014-10-31 09:44 辰帆 阅读(219) 评论(0) 推荐(0) 编辑
2014年10月30日
图论大纲
摘要： 一直小队内图论这块都是我偏向一点，大致写一下学习大纲吧，之后有空再把这个补充完整。1. 图的基本概念2. 存储结构 2.1.邻接矩阵 2.2.邻接链表 2.3.前向星3.最短路径 3.1.前提知识要求 3.1.1.动态规划 用以理解三角不等式和松弛操作 3.1.2.... 阅读全文
posted @ 2014-10-30 17:14 辰帆 阅读(286) 评论(0) 推荐(1) 编辑
The 2014 ACM-ICPC Asia Mudanjiang Regional
摘要： 继续复盘之前的Regional......出题者说这一套题太简单，对当时没有AK很不满......真是醉了，弱校没法活了【A】签到题【B】树结构，树的中心【C】-_-///【D】概率DP【E】-_-///【F】树结构填数【G】-_-///【H】模拟【I】签到题【J】-_-///【K】贪心，构造后缀表... 阅读全文
posted @ 2014-10-30 08:58 辰帆 阅读(306) 评论(0) 推荐(0) 编辑
2014年10月27日
The 2013 ACMICPC Asia Regional Chengdu
摘要： 还有19天出发北京站，今年北京站的出题方是上交，去年他们出的成都现场的赛题，首先复盘一下。去年的成都是我经历的第一次现场赛，也是近距离第一次见到了CLJ的真人，最后也是被虐惨了，那时候是声闻大神带着我们去的，也是在那次现场之后，深深地感受到了差距。现在我们进步了，只可惜选手都在发展，比赛也在发展，别... 阅读全文
posted @ 2014-10-27 09:21 辰帆 阅读(487) 评论(2) 推荐(0) 编辑
The 2014 ACMICPC Asia Regional Xian
摘要： 2题继续遗憾收场，每次都是只差最后一步。这一场却是之前那么多场中感觉距离奖牌最近的时候。好好总结一下经验教训，复盘之后好好准备下一场北京的最后一战吧。一开始的状态非常不错，10分钟跟榜完成1A，第二个题是K，虽说开始的时候卡了不少时间，后来还是努力在1小时左右的时候出了，算是跟榜跟的还行。最终的问题... 阅读全文
posted @ 2014-10-27 08:32 辰帆 阅读(244) 评论(1) 推荐(0) 编辑
2014年10月24日
The 2014 ACMICPC Asia Invitational Xian
摘要： 上半年邀请赛的时候真是险而又险地2题拿了个铜，确实其实跟没拿一样......现场前复盘一下，长长记性【A】签到题【B】最短路+DFS【C】最短路【D】构造+欧拉回路【E】数论，最佳平方逼近【F】望而却步...【G】望而却步...【H】望而却步...【I】【J】最短路+TSP------【A】看到的第... 阅读全文
posted @ 2014-10-24 09:32 辰帆 阅读(148) 评论(0) 推荐(0) 编辑