摘要: "CF798E. Mike and code of a permutation" 题意: 排列p,编码了一个序列a。对于每个i,找到第一个$p_j p_i$并且未被标记的j,标记这个j并$a[i]=j$。给出a求一个可行的p,保证有解。$n \le 500000$ "官方题解很详细" 令$b(i) 阅读全文
posted @ 2017-04-28 20:15 Candy? 阅读(1017) 评论(0) 推荐(1) 编辑
摘要: "2627: JZPKIL" 题意:求 $$ \sum_{i=1}^n (n,i)^x [i,n]^y,\ [i,n] = lcm(i,n) $$ $n \le 10^{18},\ x,y\le 3000$ 本题带来了一种新技巧,n太大, 转化成一个积性函数然后求这个积性函数,质因子分解利用积性,这 阅读全文
posted @ 2017-04-28 18:42 Candy? 阅读(907) 评论(0) 推荐(0) 编辑
摘要: "P3711 仓鼠的数学题" 题意: $$ S_m(x) = \sum_{k=0}^x k^m, 0^0=1\quad 求 \sum_{m=0}^n S_m(x)a_m $$ 的答案多项式$\sum_{i=0}^{n+1}c_ix^i$各项系数 一开始用了$B^ $,然后后面要展开$(x+1)^k$ 阅读全文
posted @ 2017-04-28 18:41 Candy? 阅读(478) 评论(1) 推荐(0) 编辑