摘要: 最近也打算要正式开始复习了,被校内各位神仙吊起来打的感觉太难受了。 先从简单题开始做起吧。 阅读全文
posted @ 2021-05-13 09:49 LeTri 阅读(17) 评论(0) 推荐(2) 编辑
摘要: ##P2158[SDOI2008]仪仗队 \(Description\) 有一个$n\times n(1\leq n\leq 40000)$的点阵,每个点上有一个人,问站在左下角的人视线中能看到多少人。 \(Solution\) 除去$(1,0)和(0,1)$两个点,对答案有贡献的其它点都满足$Gc 阅读全文
posted @ 2021-07-07 23:15 LeTri 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 题目链接 \(Description\) 求 \(\sum_{i=1}^n\sum_{j=1}^m(n\ mod\ i)(m\ mod\ i),i\neq j\) 答案对$19940417$取模。 \(n,m\leq10^9\) \(Solution\) 如果不考虑$i\neq j$这个条件,根据和 阅读全文
posted @ 2021-05-16 20:09 LeTri 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 最近也打算要正式开始复习了,被校内各位神仙吊起来打的感觉太难受了。 先从简单题开始做起吧。 阅读全文
posted @ 2021-05-13 09:49 LeTri 阅读(17) 评论(0) 推荐(2) 编辑
摘要: 题目链接 \(Description\) 求 \(\sum_{i-1}^n\sum_{j=1}^nijgcd(i,j)\mod p\) \(n<=10^{10}\) \(Solution\) \(\sum_{i-1}^n\sum_{j=1}^nijgcd(i,j)\) \(=\sum_{d=1}^n 阅读全文
posted @ 2019-03-18 16:38 LeTri 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目链接 \(Description\) 求 \(\sum_{i=1}^n\sum_{j=1}^i\frac{lcm(i,j)}{gcd(i,j)}\) 答案对$10^9+7$取模。 \(n<=10^9\) \(Solution\) 以前做的反演题都是$j$枚举到$n$,但是现在$j$只枚举到$i$ 阅读全文
posted @ 2019-03-15 10:34 LeTri 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题目链接 \(Description\) 求 \(\sum_{i=0}^n\sum_{j=0}^iS(i,j)2^jj!\) 对998244353取模后的结果。 \(n<=10^5\) \(Solution\) $S(i,j)$在这里就非常碍事,怎么把它写成一个多项式的形式呢? 第二类斯特林数还有一 阅读全文
posted @ 2019-02-24 10:36 LeTri 阅读(152) 评论(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 阅读(118) 评论(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 阅读(200) 评论(0) 推荐(0) 编辑
摘要: "题目链接" $Desccription$ 给定一棵树,John从任意一个点开始,每次走向一个未到达过的点。每个点都可以有或没有赌场,每经过一个赌场心情都会反转,旅行开始前心情很好。 问有多少种方案使得旅行结束后心情很好。 $n≤10^5$ $Solution$ 把题目抽象一下: 每个点随机一个$0 阅读全文
posted @ 2019-01-25 11:25 LeTri 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题目描述 阅读全文
posted @ 2018-12-12 14:41 LeTri 阅读(136) 评论(1) 推荐(0) 编辑