STL、离散化、矩阵优化
STL初步、离散化、矩阵优化
Drogal_dracarys
If you sleep now , you will hava a dream. But if you study now , you will achieve your dream.
展开
-
P1939 【模板】矩阵加速(数列)
https://www.luogu.com.cn/problem/P1939 题目描述 已知一个数列 aaa,它满足: ax={1x∈{1,2,3}ax−1+ax−3x≥4a_x= \begin{cases} 1 & x \in\{1,2,3\}\\ a_{x-1}+a_{x-3} & x \geq 4 \end{cases} ax={1ax−1+ax−3x∈{1,2,3}x≥4 求 aaa 数列的第 nnn 项对 109+710^9+7109+7 取余的值。 输入格式原创 2020-10-11 01:37:55 · 197 阅读 · 0 评论 -
P3390 【模板】矩阵快速幂
https://www.luogu.com.cn/problem/P3390 没什么好说的 矩阵快速幂的模板,总是忘了,最近搞程序设计比赛,复习一下(虽然我已经基本忘干净了 ) 这道模板题 注意k的范围已经是10^12了所以要用long long 再就是 ans数组也应该用long long MOD已经是1e9了, int是2e9两个一乘就会爆,long long大约是9e18。 矩阵快速幂 = n阶矩阵乘法 + 快速幂 AC模(mu)板 (不是版 ) (测试点范围都很硬核,远远强于样例) #inclu原创 2020-10-11 00:06:26 · 140 阅读 · 0 评论 -
STL初步
排序与检索: sort(a,a+n); sort(v.begin(),v.end()); lower_bound 查找大于或者等于x的第一个位置 unique函数可以删除有序数组中的重复元素 不定长数组:vector a.clear();清空函数 a.empty():测试是否为空 a.size(): a.resize();改变大小 a.push_back(); 向尾部添加元素 a.pop_back();删除最后一个元素 是一个模板类,声明形式vector 集合:set 安迪的第一个字典(Andy’s Fir原创 2020-10-14 18:31:38 · 105 阅读 · 0 评论