随笔分类 - 算法竞赛进阶指南
摘要:增减序列 1. 决定序列元素的是差分的第一个元素 2. 保证序列相等的是第二个到最后一个元素 3. 最后一个元素+1没啥关系 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e5+10
阅读全文
摘要:算法竞赛进阶指南0x02 递推和递归 枚举总结:指数型枚举的复杂度是(2^n),一般n是十几个,组合型枚举,略低于(2^n),他还和m有关,一般最多能枚举到20左右吧 排列型枚举的复杂度更高,是O(n!)的,所以一般也就撑死了10左右 指数型枚举 #include<bits/stdc++.h> us
阅读全文
摘要:a^b 题目链接http://oj.daimayuan.top/course/13/problem/565 边界问题:b=0并且p=1的时候,快速幂板子返回的是1,实际是0,在qmi()后面%p就可以了,或者在qmi()板子里面初始化成LL res = 1 % p; #include<bits/st
阅读全文

浙公网安备 33010602011771号