摘要: 题意 "bzoj" 做法 结论1 :对于$(X_1,X_2,...,X_k)$,其为红的充要条件为:令$Y_i=X_i 1$,$\prod\limits_{k=1}^K {\sum\limits_{i=1}^k Y_i\choose Y_k}\equiv 1(mod~2)$ 结论2 :${a+b\c 阅读全文
posted @ 2020-03-31 20:24 Grice 阅读(135) 评论(0) 推荐(0)
摘要: 题意 求$\sum\limits_{i=1}^n i^m m^i$ 做法一 保留$m$,将$n=4$带入:$1^mm+2^mm^2+3^mm^3+4^mm^4$ 用秦九韶算法整理:$m(1^m+m(2^m+m(3^m+4^mm)))$ 从括号里面向外算,$n^r$可以利用$n^k(k\in[0,r] 阅读全文
posted @ 2020-03-31 12:14 Grice 阅读(144) 评论(0) 推荐(0)
摘要: 题意 $S(n,m)=\{k|n\%k+m\%k\ge k,k\in Z\}$,给定$n,m$,求$\varphi(n) \varphi(m) \sum\limits_{k\in S(n,m)}\varphi(k)$($n,m\le 10^{15}$) 做法 结论: $\sum\limits_{k\ 阅读全文
posted @ 2020-03-31 11:37 Grice 阅读(96) 评论(0) 推荐(0)