Drogal_dracarys的博客

排序与检索：sort(a,a+n);sort(v.begin(),v.end());lower_bound 查找大于或者等于x的第一个位置unique函数可以删除有序数组中的重复元素不定长数组：vectora.clear();清空函数a.empty()：测试是否为空a.size()：a.resize();改变大小a.push_back(); 向尾部添加元素a.pop_back();删除最后一个元素是一个模板类，声明形式vector集合：set安迪的第一个字典（Andy’s Fir

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−3​​x∈{1,2,3}x≥4​求 aaa 数列的第 nnn 项对 109+710^9+7109+7 取余的值。 输入格式

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