摘要：
##P2158[SDOI2008]仪仗队 Description 有一个n×n(1≤n≤40000)的点阵，每个点上有一个人，问站在左下角的人视线中能看到多少人。 Solution 除去(1,0)和(0,1)两个点，对答案有贡献的其它点都满足$Gc 阅读全文
posted @ 2021-07-07 23:15
LeTri
阅读(84)
评论(0)
推荐(0)
摘要：
题目链接 Description 求 ∑ni=1∑mj=1(n mod i)(m mod i),i≠j 答案对19940417取模。 n,m≤109 Solution 如果不考虑i≠j这个条件，根据和 阅读全文
posted @ 2021-05-16 20:09
LeTri
阅读(97)
评论(0)
推荐(0)
摘要：
题目链接 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
阅读(256)
评论(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
阅读(284)
评论(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
阅读(185)
评论(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
阅读(156)
评论(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
阅读(231)
评论(0)
推荐(0)
摘要：
"题目链接" Desccription 给定一棵树，John从任意一个点开始，每次走向一个未到达过的点。每个点都可以有或没有赌场，每经过一个赌场心情都会反转，旅行开始前心情很好。 问有多少种方案使得旅行结束后心情很好。 n≤10^5 Solution 把题目抽象一下： 每个点随机一个$0 阅读全文
posted @ 2019-01-25 11:25
LeTri
阅读(259)
评论(0)
推荐(0)
摘要：
题目描述 阅读全文
posted @ 2018-10-30 22:27
LeTri
阅读(155)
评论(0)
推荐(0)
浙公网安备 33010602011771号