今天下午解决了昨天没有解决的一道字典树原来USACO这么好，每次错误都会返回哪组数据是你过不了的在用了TTBJ的不用指针的线段树模板后提交了好多遍，根据返回的数据修改了两次终于AC最后一次提交的时候TTBJ说USACO差点挂掉，难道我写的程序这么有破坏性。。。。？然后开始看线段树的内容找了一些模板，用马甲提交了，感觉效率都不是很高最后找到一组不用指针的还行过这道题目http://acm.hdu.edu.cn/showproblem.php?pid=1698700多MS晚上又问纪哥要了一个也不用指针的模板，不过前一个模板差1000多MS打算两个都看一下6点的时候莽哥组织了一场diyhttp://acm.hdu.edu.cn/diy/contest_show.php?cid=2076密码acmer名字竟然是“HELLO，小sha”第一题是很菜的时候做的。。。第二题是一道物理题http://acm.hdu.edu.cn/showproblem.php?pid=1155看了老半天的题目，描述特长，又使劲的回忆了一下高中的物理知识，一次AC，而且写的很飘逸~~哈哈第三道是DPhttp://acm.hdu.edu.cn/showproblem.php?pid=1300想了半天，开始是用贪心的思想，只考虑是不是归到下一个。。。搞了很久过不了大概两个小时后突然有想法了。。唉，DP这个东西一旦想到后很好写的。。写好后就过了做DP自己相处方法果然是很爽的阿~~~第四道最小生成树。。不会第五道是一个简单的模拟http://acm.hdu.edu.cn/showproblem.php?pid=1309TTBJ说这是很变态的题目，PKU过的人都不超过100个，HDU也仅仅只有十几个但是我读懂题目之后感觉一点都不难阿。。模拟了一阵子后感觉是对了这个时候刚好比赛结束，只好到外边交但是返回是WA开始还以为是要高精度，问了天涯说不要的看了后台数据，有一组对不到我改阿改阿改，第0个月的先处理掉，然后最后答案减一，结果就对了一提交，还是WA。。原来数据里0月要表示成0 months，只有1月才是单数不加s。。。。第六道也好像是最小生成树。。最近都在和树打交道第七道是以前纠结了很久的博弈http://acm.hdu.edu.cn/showproblem.php?pid=2509开始学博弈的时候就想不通这个异或是为什么只知道能这样用，这道题目中间可以拆分，而且是最后取的是lost和以前做的是相反的今天我抱着试一试的心态去做竟然就过了，我自己都不知道原因，唉code如下