摘要:
\(Link\) Description 我们知道从$n$个非负整数中任取两个相加共有$n*(n-1)/2$个和,现在已知这$n*(n-1)/2$个和的值,要求这$n$个非负整数。(多组数据,$2<<10$)。 Solution 很妙的思路呀。。考试的时候已经接近正解了,但还是没想出来 我们设这$n 阅读全文
该文被密码保护。 阅读全文
摘要:
set和multiset(常数大,慎用) $set$是不可重集,$multiset$是可重集。插入、查看、查询的复杂度都是$O(log(n))$的。会自动从小到大排序。 迭代器:\(set < int >:: iterator\ \ it = ...\),对应的数值为$*it$ \(s.erase( 阅读全文
摘要:
\(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_ 阅读全文