摘要：##P2158[SDOI2008]仪仗队 \(Description\) 有一个$n\times n(1\leq n\leq 40000)$的点阵，每个点上有一个人，问站在左下角的人视线中能看到多少人。 \(Solution\) 除去$(1,0)和(0,1)$两个点，对答案有贡献的其它点都满足$Gc 阅读全文

摘要：题目链接 \(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$这个条件，根据和 阅读全文

摘要："题目链接" $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$，问题就变成了求有多少个数列满足$ 阅读全文

摘要："题目链接" $Desccription$ 给定一棵树，John从任意一个点开始，每次走向一个未到达过的点。每个点都可以有或没有赌场，每经过一个赌场心情都会反转，旅行开始前心情很好。 问有多少种方案使得旅行结束后心情很好。 $n≤10^5$ $Solution$ 把题目抽象一下： 每个点随机一个$0 阅读全文

摘要：题目描述 考虑到H-素数的定义与素数类似，那么能否用一种类似于筛素数的方式筛出所有的H-素数呢？ 假设i是H-素数，那么i*(4*n+1)一定是H数且不是H-素数。 那么就可以筛出所有的H-素数，进而求出所有的H-合成数。 阅读全文