04 2022 档案

特征根法
摘要：特征根法 二阶线性递推 问题 给定一个数列 {an}，已知 ai=A,aj=B 且 an+2=pan+1+qan，求 {an} 通项 解法 首先解特征根方程 x2=px+q 若解出两个不同的根 假设特征根分别为 \(x_ 阅读全文
posted @ 2022-04-30 10:39 人形魔芋 阅读(867) 评论(0) 推荐(0) 编辑
刷题题解（常见优化技巧）
摘要：刷题题解（常见优化技巧） Luogu P1102 A-B数对 传送门 题意 给出一个数列 an 和一个数字 c，需要你计算出所有满足 ai−aj=c 的数对 (i,j) 的个数 其中 \(1\le n\le 2\times10^5,\ a_i\le 2^{30} 阅读全文
posted @ 2022-04-16 09:46 人形魔芋 阅读(67) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示