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