摘要:"题目链接" $Description$ 求$$\sum_{i 1}^n\sum_{j=1}^nijgcd(i,j)\mod p$$ $n include include define LL long long using namespace std; const int N=7e6+7; int 阅读全文
posted @ 2019-03-18 16:38 LeTri 阅读(110) 评论(0) 推荐(0) 编辑
摘要:"题目链接" $Description$ 求$$\sum_{i=1}^n\sum_{j=1}^i\frac{lcm(i,j)}{gcd(i,j)}$$ 答案对$10^9+7$取模。 $n include include using namespace std; const int mod=1e9+7 阅读全文
posted @ 2019-03-15 10:34 LeTri 阅读(172) 评论(0) 推荐(0) 编辑
摘要:"题目链接" $Description$ 求 $$\sum_{i=0}^n\sum_{j=0}^iS(i,j)2^jj!$$对998244353取模后的结果。 $n include using namespace std; const int mod=998244353,R=3; const int 阅读全文
posted @ 2019-02-24 10:36 LeTri 阅读(110) 评论(0) 推荐(0) 编辑
摘要:"题目链接" $Description$ 用$f_i$表示$fibonacci$数列第$i$项,求$\prod_{i=1}^{n}\prod_{j=1}^{m}f[gcd(i,j)]$。 $T include using namespace std; const int mod=1e9+7; con 阅读全文
posted @ 2019-01-29 15:54 LeTri 阅读(95) 评论(3) 推荐(0) 编辑
摘要:"题目链接" $Description$ 给定$x,y$,求有多少个数列满足$gcd(a_i)=x且\sum a_i=y$。答案对$10^9+7$取模。 $1≤x,y≤10^9$ $Solution$ $y$如果不是$x$的倍数,答案为$0$ 然后呢 令$y/=x$,问题就变成了求有多少个数列满足$ 阅读全文
posted @ 2019-01-26 08:08 LeTri 阅读(174) 评论(0) 推荐(0) 编辑
摘要:"题目链接" $Desccription$ 给定一棵树,John从任意一个点开始,每次走向一个未到达过的点。每个点都可以有或没有赌场,每经过一个赌场心情都会反转,旅行开始前心情很好。 问有多少种方案使得旅行结束后心情很好。 $n≤10^5$ $Solution$ 把题目抽象一下: 每个点随机一个$0 阅读全文
posted @ 2019-01-25 11:25 LeTri 阅读(191) 评论(0) 推荐(0) 编辑
摘要:题目描述 阅读全文
posted @ 2018-12-12 14:41 LeTri 阅读(117) 评论(1) 推荐(0) 编辑
摘要:题目描述 阅读全文
posted @ 2018-10-30 22:27 LeTri 阅读(111) 评论(0) 推荐(0) 编辑
摘要:题目描述 阅读全文
posted @ 2018-10-21 22:16 LeTri 阅读(126) 评论(1) 推荐(0) 编辑
摘要:题目描述 若有两个红格相邻 第一问的答案为0,所有位置上的棋子都可以通过在这两个格子上放棋子得到 第二设f[i]表示想让第i个格子上有棋子需要放的棋子数 若没有,第一问答案为偶数格子上白格的个数,第二问为偶数格子上红格的个数 阅读全文
posted @ 2018-10-17 17:43 LeTri 阅读(128) 评论(0) 推荐(0) 编辑