求一阶二阶线性递推式通项
本文介绍了如何通过构造等比数列来求解一阶和二阶线性递推式的通项公式,并通过例题展示了具体的计算过程。
本文介绍了如何通过构造等比数列来求解一阶和二阶线性递推式的通项公式,并通过例题展示了具体的计算过程。
作者参加了 SSL-OI 夏日合宿,做了一套原题并口胡了题解,包括 T1 KC 看星、T2 KC 的瓷器和 T3 开心小屋。其中 T1 是搜索或枚举四个点判断两条直线的关系,T2 是分组背包,T3 是搜索和剪枝。
SSL-OI 夏日合宿 A 组题目难度较低,前三道题是中山市选 2012 的原题,第四题是北爷出的附加题。作者 C 打挂,最后得分 180 分。下午发动学长限定技能,快速讲评快速下班。
本文主要介绍了数论中的一些基本概念和算法,包括素数判定、因数个数、线性筛、最小素因数、欧拉函数、欧拉函数线性筛等。同时,文章还给出了每个算法的复杂度分析和证明。
SSL-OI 夏日合宿 2020.08.20 A 组比赛中,选手们在 T1 题上遭遇滑铁卢,T2 题考查了线段树优化建边和传递闭包等知识点,T3 题则是一道字符串题。