随笔分类 -  其他

上一页 1 2
二分查找收集
摘要：二分查找有很多种写法…对不同的功能也有不同的写法，比如找最左边的相等的数、小于它的最大的数、大于它的最小的数等等……我写的时候总是特别蛋疼。于是来收集一下，以后要用二分查找的时候，新的写法我就拿来放在这里。在升序中找比a[i]大的第一个（比a[i]大的最小的一个）（数据要保证必有比a[i]大的，不然... 阅读全文
posted @ 2014-08-01 16:28 带鱼Yuiffy 阅读(245) 评论(0) 推荐(0)
HDU4887_Endless Punishment_BSGS+矩阵快速幂+哈希表
摘要：2014多校第一题，当时几百个人交没人过，我也暴力交了几发，果然不行。比完了去学习了BSGS才懂！题目：http://acm.hdu.edu.cn/showproblem.php?pid=4887Endless PunishmentTime Limit: 30000/15000 MS (Java/O... 阅读全文
posted @ 2014-07-31 09:29 带鱼Yuiffy 阅读(661) 评论(0) 推荐(0)
BSGS算法_Baby steps giant steps算法（无扩展）详解
摘要：Baby Steps-Varsity Giant Step-Astronauts(May'n・椎名慶治) 阅读时可以听听这两首歌，加深对这个算法的理解。（Baby steps少女时代翻唱过，这个原唱反而不是很有名……Giant Step就比较碉，是一个假面骑士片的插曲，由超碉的May'n和一个人建立 阅读全文
posted @ 2014-07-30 10:24 带鱼Yuiffy 阅读(4662) 评论(1) 推荐(2)
HDU4870_Rating_双号从零单排_高斯消元求期望
摘要：原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4870原题：RatingTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Sub... 阅读全文
posted @ 2014-07-27 16:38 带鱼Yuiffy 阅读(230) 评论(0) 推荐(0)

上一页 1 2