摘要: 不想咕太久..就随便找个题更一下 LOJ#6539 题意 求题面里那个式子 题解 有一个常用的小式子 $$\sum_{x|a,x|b}\varphi(x)=\gcd(a,b)$$ 用这个式子直接对题面的式子进行化简 $$\begin{aligned}&\sum_{i=1}^n\sum_{j=1}^n阅读全文
posted @ 2019-04-03 19:35 无梦之梦 阅读(58) 评论(0) 编辑
摘要: 好神仙啊.... 题意 在$ [0,n) $中选$ k$个不同的数使和为$ n$的倍数 求方案数 $ n \leq 10^9, \ k \leq 10^3$ 题解 k可以放大到1e6的 先不考虑$ k$的限制 对答案构建多项式$ f(x)=\prod\limits_{i=0}^{n-1}(x^i+1阅读全文
posted @ 2019-03-20 20:10 无梦之梦 阅读(93) 评论(1) 编辑
摘要: 新科技 Luogu P3711 题意 设$ S_{k,n}$表示$ \displaystyle\sum_{i=0}^n i^k$ 求多项式$\displaystyle\sum_{k=0}^n S_{k,x}a_k$的各项系数 数组$ a$给定,$ n \leq 100000$ 伯努利数 伯努利数$B阅读全文
posted @ 2019-03-13 19:07 无梦之梦 阅读(95) 评论(0) 编辑
摘要: 式子好难推啊QwQ阅读全文
posted @ 2019-03-05 20:29 无梦之梦 阅读(165) 评论(6) 编辑
摘要: AtCoder Grand Contest 030题解阅读全文
posted @ 2019-03-05 19:15 无梦之梦 阅读(58) 评论(0) 编辑
摘要: 构造题好难想啊..阅读全文
posted @ 2019-02-20 20:51 无梦之梦 阅读(54) 评论(0) 编辑
摘要: 快咕一个月了
咕咕咕 咕咕咕咕阅读全文
posted @ 2019-02-20 20:35 无梦之梦 阅读(60) 评论(0) 编辑