- 博客(3)
- 收藏
- 关注
RSS订阅原创 【雅礼联考DAY01】比赛总结
总的来说除了第三题的失误其它还行。第一题对拍了几个错误，第二种情况拍出了判0但是第一种情况判0还是没有判好，结果WA了一个点。第二题想到了个奇怪的做法，可是实在是太难实现而且正确性无法保证，浪费了一堆时间。第三题写科学计数法写到手残，结果DP里面枚举范围没有考虑可接受区间长度。。。第一题，数列。最主要是对原递推数列进行变形和换元，变成一个比较好处理的幂的形式。要靠着题目最后给的
2015-03-22 07:52:44
954
1
原创 【HNOI】树
题目大意就是求序号在[l, r]之中的所有点离给定点最近距离了。具体做法大致有两种。考虑到询问特殊之处在于询问点是连续的一段，考虑用线段树来处理这个问题比较方便。一种比较直观的想法就是用点分治，对于每个重心维护由其分出的小子树的所有点到重心的距离，建出一棵线段树，然后沿着询问点往重心的来源重心跳，然后就是简单的线段树查询了。（这里有一个性质就是某个点x沿树分治的重心链往上跳，必定可以经
2015-03-16 21:54:41
500
原创 GDKOI2015 总结
GDKOI2015 怒打一个酱油拿了二等奖。。。250分。。。Day1 6：30起床吃完早餐在门外小卖部买了咖啡和巧克力（最主要都是用来放在那不吃= =）就进考场啦～前15min看第一题，先是想到了SA和SAM（= =过专题的后果？）然后想到了找两个回文串的算法，最主要是卡在那个环会旋转的地方，感觉不太好做然后就去想下一道题了。第二题，看完题目就想到了网络流，建模还算靠谱，后来
2015-03-02 20:24:42
1456
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人