2018年8月21日

摘要: from large to small 选择排序: 算法描述: 找最小的,与a[1]交换 找最小的,与a[2]交换 ...... 找最小的,与a[i]交换 i=n-1 such as this 代码: 冒泡排序: 就是使最矮的数,像鱼吐泡泡一样升上来。 比较相邻两数是否为逆序对,若是则交换,不是则继 阅读全文

posted @ 2018-08-21 12:31 亦辰落 阅读(191) 评论(0) 推荐(0) 编辑

摘要: 这次是高精除高精 !!! 其实没有非常大的变化 给大家一道好玩的题目: 洛谷P1932 传送门 正解: 阅读全文

posted @ 2018-08-21 10:25 亦辰落 阅读(186) 评论(0) 推荐(0) 编辑

2018年8月20日

摘要: 终于到高精除啦!!! 太令人开心了,我准备将高精除分为两个部分来讲 因为高精除中有高精除低精还有高精除高精 所以啊,这个先将高精除低精展现给大家 首先 因为是大整数除以小整数,所以我们运用的是按位相除法 做除法时,每一次的商都在0~9之内,每次求得的余数连接以后的若干位得到的新数被继续做除法。 因此 阅读全文

posted @ 2018-08-20 20:34 亦辰落 阅读(455) 评论(1) 推荐(0) 编辑

2018年8月19日

摘要: 诶?! 好快!!!居然就到高精乘了!!! 欸!!!怎么说,其实高精乘和高精加都有关联都需要进位 还是先讲进位吧!!! 有没有轻松解决的感觉!!! 就是如此简单。 高精乘的理解可以用竖式乘法进行理解 Such as this 从图中可以看出,乘法中乘法是错位相加,而进位就是如同高精加一样。 所以说它和 阅读全文

posted @ 2018-08-19 21:24 亦辰落 阅读(474) 评论(0) 推荐(0) 编辑

2018年8月16日

摘要: 高精减 接着上一篇的继续啦!!! 嗯输入就不再讲一遍了。存储和之前是一样的,倒序存储。 减法需要借位,所以解决减法借位是关键。 方法如下: 这样就可以处理借位问题。 当然,在减法中还有一个需要处理的问题,当然这个问题很重要 减法中有被减数和减数的说法,当被减数<减数时,就需要解决结果是负数的问题 因 阅读全文

posted @ 2018-08-16 21:40 亦辰落 阅读(613) 评论(0) 推荐(0) 编辑

2018年8月14日

摘要: 诶,讲什么来着??? 高精?! 好吧,步入正题: 高精有好多种来着,高精加,高精减,高精乘,高精除; 高精除又有两种,一个是高精除低精,一个是高精除高精。 首先是存储,因为数值极大,所以用字符串存储比较合适 然后倒序存储,如下: 高精加: 既然是加法,就需要进位!进位!进位!(重要的事情说三遍) 进 阅读全文

posted @ 2018-08-14 21:58 亦辰落 阅读(180) 评论(0) 推荐(0) 编辑

摘要: 某个叫做RMQ的东东 虽然不知道自己在写什么。。。 ~~凌乱~~ LCA中的RMQ 阅读全文

posted @ 2018-08-14 21:14 亦辰落 阅读(168) 评论(0) 推荐(0) 编辑

2018年8月12日

摘要: 题目 求给定区间[x,y]中满足下列条件的整数个数,这个数恰好等于k个互不相等的B的整数次幂之和 Input 15 20 2 2 Out 17 18 20 示例:17=24+20 18=24+21 20=24+22 为什么15和16不行呢??? 因为15=23+22+21+20 此时K>2明显不成立 阅读全文

posted @ 2018-08-12 11:28 亦辰落 阅读(234) 评论(0) 推荐(0) 编辑

摘要: 此题为洛谷P3368 传送门 有些一些是转载于此: https://www.cnblogs.com/hsd-/p/6139376.html 顺带总结一下最近学的树状数组(笑) 作为小juluo的我竟然自己总结(假的) 希望对每个和我一样的juluo又一点想法,嘻嘻!!! 洛谷里好像还有一题, P33 阅读全文

posted @ 2018-08-12 11:16 亦辰落 阅读(240) 评论(0) 推荐(0) 编辑

摘要: 东西都是我原本的csdn和洛谷的博客里转过来的 听机房的大佬们说博客园更好所以正式转战博客园!!! 作为一个一年前刚进入OI界的小juluo仍然要努力!!! 附上我最爱的纱雾!!! 阅读全文

posted @ 2018-08-12 11:08 亦辰落 阅读(182) 评论(0) 推荐(0) 编辑