- 博客(7)
- 收藏
- 关注
RSS订阅原创 快速幂
前言遇到一些数学问题，苦心推导出公式，类似于ab∗(m−n−1)a^b*(m-n-1)ab∗(m−n−1)这样的，看了一眼数据范围:b<=10910^9109，然后你立马晕倒，只能甘心骗个分…原因就是算aba^bab超时了。龟速幂理所当然，龟速幂就是O(b)O(b)O(b)暴力(b是指数)。直接提供代码:long long Slow_pow(long long a,long lo...
2020-02-05 22:13:31
237
原创 单调队列(Monotonic queue)
辣鸡千灯qwq单调队列是一种队列(逃单调队列可以维护【最值】达到O(n)的效果(连dp都要O(n2)可想而知单调队列是【单调】的，单调队列保持从小到大或者从大到小。{1,2,3,4,5,6,7}从小到大的单调队列(维护最小值{7,6,5,4,3,2,1}从大到小的单调队列(维护最大值这样的队列有一个特点:他们的【最值】都在队头。我们所说的【维护】单调队列就是要保持最值持续在队头。那...
2019-08-23 12:10:15
900
原创 #JLB dalao的毒瘤赛(详解)
#JLB dalao的毒瘤赛(详解)jlb dalao留下的题解和题目：腾讯的：戳这里百度云盘：戳这里提取码：8s4lT1.数对统计【问题描述】（本题出现的人名皆为男性 QAQ）dst的妹子实在是太多了，所以他把妹子排成了一排好好欣赏，但是每个妹 子的身高不同，而他又没有什么排队的经验，所以队列参差不齐，良莠不均，他 望着他的czy，shq，心中出现了一个大胆的想法。dst要交换妹子...
2019-08-12 09:46:06
317
1
原创 归并排序(详解)
归并排序 O(nlogn)千灯:归并排序很快的呵,我今天看懂了呢。子诩:你怎么不用sort呢sort是无限接近O(n)。…【千灯】甩了【子诩】一巴掌。子诩:***千灯:归并的核心就是拆开来。子诩:嗯对没错，然后在用两组对比。千灯:你装不懂行吗，是我给你讲诶。子诩:…(脸上隐隐作痛)千灯:先不看拆开，对于两个有序的序列，我们可以用暴力排序序列1: 1 2 7 9序列2: 3...
2019-08-08 13:11:08
248
1
原创 c++ 链表(基本知识详解)
千灯理解的链表QAQ指针的概念：1.指针的意义：指向地址。理解:我们开变量的时候会有一个地址，这个地址存储着变量。比如：int x;↑这样定义了一个int类型的变量x&x是x的地址cout<<&x;↑这样就是输出x的地址scanf("%d",&x);↑比如我们常用的scanf,就是直接在地址里面存入变量,因此十分的快2.定义指针v...
2019-08-08 11:14:49
13750
10
原创 分块(基本思想详解)
本蒟蒻刚刚看懂了分块于是就出来写一篇题解千灯给你们整理一下分块。一般来说，看到给一个区间[L,R]增加一定值，或者搜索一个区间那么就可以用树状数组 ，分块做。树状数组比分块快分块其实是一种优化过的暴力。首先我们真的要把这个东东切块一般来说分成KaTeX parse error: Expected 'EOF', got '\Gamm' at position 2: \̲G̲a̲m̲...
2019-08-06 16:13:10
1619
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人