摘要: codeforces 932E Team Work 题意 给定 $n(1e9)$、$k(5000)$。求 $\Sigma_{x=1}^{n}C_n^xx^k$。 题解 解法一 "官方题解" 的做法,网上有很多,就不写了。 解法二 从组合数学的角度入手。 "参考博客" 我们可以这样理解这个式子 $\S 阅读全文
posted @ 2018-06-28 21:01 yuanyuan-97 阅读(222) 评论(0) 推荐(0) 编辑
摘要: codeforces 1000F One Occurrence 题意 多次询问lr之间只出现过一次的数是多少。 题解 将查询按照左端点排序,对于所有值维护它在当前位置后面第二次出现是什么时候,那么查询区间最大值即可。 代码 c++ include using namespace std; defin 阅读全文
posted @ 2018-06-28 20:09 yuanyuan-97 阅读(356) 评论(0) 推荐(0) 编辑