摘要:Description 给定一个数列$a$满足递推式$a_n=233a_+666a_,a_{0}=0,a_{1}=1$ 求这个数列第$n$项模$10^9+7$的值,一共有$T$组询问 Solution 看到这种$a_n=pa_+qa_$的式子,就用特征方程来解。(把$a_n$设成$\alpha x_ 阅读全文
posted @ 2020-10-20 17:30 andysj 阅读(4) 评论(0) 推荐(0) 编辑
摘要:\(Link\) Description 我们知道从$n$个非负整数中任取两个相加共有$n*(n-1)/2$个和,现在已知这$n*(n-1)/2$个和的值,要求这$n$个非负整数。(多组数据,$2<<10$)。 Solution 很妙的思路呀。。考试的时候已经接近正解了,但还是没想出来 我们设这$n 阅读全文
posted @ 2020-10-17 17:38 andysj 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-10-17 17:26 andysj 阅读(1) 评论(0) 推荐(0) 编辑
摘要:set和multiset $set$是不可重集,$multiset$是可重集。插入、查看、查询的复杂度都是$O(log(n))$的。会自动从小到大排序。 迭代器:set < s > :: iterator it = ...。对应的数值为*it 几种常见的操作: \(s.size()\):返回当前的元 阅读全文
posted @ 2020-10-17 17:13 andysj 阅读(6) 评论(0) 推荐(0) 编辑
摘要:\(Link\) Description​ 给定$n, a, k$,求$\sum\limits_nika^i\pmod{1e9+7}$。 Solution​ 学习了一种新的推式子方法。 我们令$f(k)=\sum\limits_nika^i$。 当$a>1$时,\(f(k)=\sum\limits_ 阅读全文
posted @ 2020-10-17 09:28 andysj 阅读(9) 评论(1) 推荐(0) 编辑
摘要:数论 费马小定理: 当$p \in P$($P$是$prime$的集合)且$p\nmid$时, \(a^{m-1}\equiv1\pmod{m},a^{m-1}\equiv1\pmod{m}, a^{m}\equiv{a}\pmod{m}, a^{m-2}\equiv{a}^{-1}\pmod{m} 阅读全文
posted @ 2020-10-16 22:16 andysj 阅读(8) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-10-16 08:58 andysj 阅读(6) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-10-15 21:39 andysj 阅读(3) 评论(0) 推荐(0) 编辑