摘要: 【BZOJ5332】[SDOI2018]旧试题(数论,三元环计数) 题面 "BZOJ" "洛谷" 题解 如果只有一个$\sum$,那么我们可以枚举每个答案的出现次数。 首先约数个数这个东西很不爽,就搞一搞,变成$\displaystyle \sum_{d|i}1$ 那么原式就可以写成:$\displ 阅读全文
posted @ 2019-03-22 22:36 小蒟蒻yyb 阅读(411) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ3157/3516】国王奇遇记(数论) 题面 "BZOJ3157" "BZOJ3516" 题解 先考虑怎么做$m\le 100$的情况、 令$f(n,k)=\displaystyle \sum_{i=1}^n i^k m^i$,然后推式子: $$\begin{aligned} f(n+1, 阅读全文
posted @ 2019-03-22 16:25 小蒟蒻yyb 阅读(408) 评论(0) 推荐(0) 编辑