摘要：
P3197 [HNOI2008]越狱 题目大意： 有 \(n\) 个点 \(m\) 种颜色，每个点都有一个颜色，问有相邻的点颜色相同的方案数。 solution： 直接计算比较麻烦，考虑容斥： 首先我们可以计算出所有可能性：第一个点有 \(m\) 种选择，第二个点也有 \(m\) 种选择，根据乘法原 阅读全文
posted @ 2021-08-21 21:24
Mr_think
阅读(49)
评论(0)
推荐(0)
摘要：
P2568 GCD 题目大意： 给定正整数 \(n\)，求 \(1≤x,y≤n\) 且 \(\gcd(x,y)\) 为素数的数对 \((x,y)\) 有多少对。 solution： 我们已经会求 \(\gcd(x,y)=1\) 的了，那么怎样转化求此题呢？我们给原式变下形： \(\gcd(x,y)= 阅读全文
posted @ 2021-08-21 20:31
Mr_think
阅读(136)
评论(0)
推荐(0)
摘要：
P2158 [SDOI2008] 仪仗队 题目大意： solution： 先得出结论：当 \(\gcd(x,y)=1\) 时两个点不可见，换句话说，就是两个点互质（0，1特殊考虑）。 简单证明： 反证法： 设 \(x,y\) 所在直线斜率为 \(k=\frac{y}{x}\) \(\gcd(x,y) 阅读全文
posted @ 2021-08-21 20:19
Mr_think
阅读(93)
评论(0)
推荐(0)
摘要：
P1445 [Violet]樱花 题目大意： 求：方程 \(\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}\) 的正整数解的组数，对 \(10^9+7\) 取模。 solution： 这种题当然得推一波柿子了： \(\frac{x+y}{x\times y}=\frac{1 阅读全文
posted @ 2021-08-21 19:37
Mr_think
阅读(68)
评论(0)
推荐(0)
浙公网安备 33010602011771号