2014年12月23日
快速幂
摘要： 快速幂 如何快速计算nm?我们采用从特殊到一般的数学思想： 假设n=2,m=10 直接算的结果是2*2*2*2*...*2 计算了10次 快速幂的思想是将m二进制化 210=4*16*16 计算了3次 同理可得，nm用快速幂来计算的过程是使底数不断倍增，指数倍减，达到时间上的优化：O(N)->O(l... 阅读全文
posted @ 2014-12-23 23:09 MedalPluS 阅读(149) 评论(0) 推荐(0) 编辑
归并排序求逆序对
摘要： 归并排序求逆序对by mps 【1】什么是逆序对？ 对于一个数列需要按从小到大排序，如果有ai,aj且满足ai>aj和i>1;20 merge_sort(l,mid);21 merge_sort(mid+1,r);22 Union(l,mid,r);... 阅读全文
posted @ 2014-12-23 22:47 MedalPluS 阅读(320) 评论(0) 推荐(0) 编辑
2014年12月19日
NOIP2014提高组总结
摘要： NOIP2014提高组总结-by mps 尽管今年没参加NOIP2014提高组，但是做了一下，还是有感受的，在这里写出我500分的思路（满分以后会更改，毕竟能力有限......）Day 1T1 生活大爆炸版石头剪子布【题目大意】 石头剪子布大家都玩过，只不过这题加了“斯波克”和“蜥蜴人”，事实上还是... 阅读全文
posted @ 2014-12-19 00:26 MedalPluS 阅读(514) 评论(0) 推荐(0) 编辑
2014年12月17日
搬家随笔——从CSDN至博客园
摘要： 搬家随笔——从CSDN至博客园by mps 从CSDN搬到了博客园，赶脚新新哒，我会继承在CSDN的光荣传统，做完一题写一次解题报告，多总结有助于理解！ 新鲜出炉的菜鸟踏上新的旅途~~~ 原博客：http://blog.csdn.net/u012746396 阅读全文
posted @ 2014-12-17 23:36 MedalPluS 阅读(110) 评论(0) 推荐(0) 编辑