摘要: 你还真信了。。 链接 有空来看 阅读全文
posted @ 2018-04-08 16:36 Blue233333 阅读(196) 评论(0) 推荐(0) 编辑
摘要: $n \leq 50000,m \leq 50000$,求$\sum_{i=1}^n\sum_{j=1}^md(ij)$。 $d(ij)=\sum_{a|i}\sum_{b|j}[(a,b)=1]$,把$a$选中的质因数的次数加上$j$的质因数次数,就是$a$算“比$j$次数多的质因子”,$b$算“ 阅读全文
posted @ 2018-04-08 16:12 Blue233333 阅读(209) 评论(0) 推荐(0) 编辑
摘要: $k \leq n \leq 100000$,求式子$Ans=\sum_{i=1}^n w_i\sum_{j=1}^n j\binom{n-1}{n-j} \{ ^{n-j}_{k-1} \}$。 题解用了另一种角度考虑:一个$j$和$i$分到同一组,就对$i$有1的贡献。然后就变成$Ans=(\{ 阅读全文
posted @ 2018-04-08 10:19 Blue233333 阅读(153) 评论(0) 推荐(0) 编辑
摘要: $n \leq 200000$的abc字符串,现能进行如下变换零次或若干次:选一个$i<n$且$s_i \neq s_{i+1}$,把$s_i$和$s_{i+1}$替换成abc三个字母中除了这两个外的另一个。问$s$能变出多少字符串。 性质观察题,$S$能变成$T$: $S$中字母如果全相同,$S$ 阅读全文
posted @ 2018-04-08 10:01 Blue233333 阅读(222) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-04-08 08:58 Blue233333 阅读(3) 评论(0) 推荐(0) 编辑