摘要: finish阅读全文
posted @ 2019-05-20 17:26 无梦之梦 阅读(14) 评论(0) 编辑
摘要: Goodbye OI阅读全文
posted @ 2019-04-30 19:59 无梦之梦 阅读(98) 评论(3) 编辑
摘要: ~喵~喵~阅读全文
posted @ 2019-04-08 18:44 无梦之梦 阅读(274) 评论(2) 编辑
摘要: 不想咕太久..就随便找个题更一下 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) 编辑
摘要: Codeforces Round #542 (Div. 1) 题解阅读全文
posted @ 2019-02-27 11:39 无梦之梦 阅读(116) 评论(3) 编辑
摘要: 咕咕咕 咕咕 咕咕咕咕阅读全文
posted @ 2019-02-25 20:58 无梦之梦 阅读(41) 评论(1) 编辑
摘要: 构造题好难想啊..阅读全文
posted @ 2019-02-20 20:51 无梦之梦 阅读(54) 评论(0) 编辑
摘要: 快咕一个月了 咕咕咕 咕咕咕咕阅读全文
posted @ 2019-02-20 20:35 无梦之梦 阅读(60) 评论(0) 编辑
摘要: UOJ #450 题意 有$ k$台复读机,每时每刻有且只有一台复读机进行复读 求$ n$时刻后每台复读机的复读次数都是$ d$的倍数的方案数 $ 1\leq d \leq 3,k \leq 5·10^5,n \leq 10^9$ 当$ d=3$时$ k \leq 10^3$ 题解 $ d=1$的略阅读全文
posted @ 2019-01-22 10:18 无梦之梦 阅读(111) 评论(0) 编辑
摘要: 暴力过了..阅读全文
posted @ 2019-01-18 08:02 无梦之梦 阅读(298) 评论(0) 编辑
摘要: 没有思维能力阅读全文
posted @ 2019-01-17 11:11 无梦之梦 阅读(41) 评论(0) 编辑

Contact with me