上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 32 下一页
摘要: $$\sum_{i=1}^{n}\sum_{i=1}^{m}\left[\left(i,j\right)\in P\right]$$$$=\sum_{p\in P}\sum_{i=1}^{n}\sum_{i=1}^{m}\left[\left(i,j\right)=p\right]$$$$=\sum 阅读全文
posted @ 2020-02-02 11:48 Mrzdtz220 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 询问拆成四个,就像矩阵数点一样。每一个询问的形式为 $\sum_{i=1}^n\sum_{j=1}^m[(i,j)==k]$。$$\sum_{i=1}^n\sum_{j=1}^m[(i,j)==k]=\sum_{i=1}^{\lfloor \frac{n}{k} \rfloor}\sum_{j=1} 阅读全文
posted @ 2020-02-02 11:46 Mrzdtz220 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 2154 $$\sum_{i = 1}^n \sum_{j= 1}^m lcm(i, j)=\sum_{i=1}^n\sum_{j=1}^m \dfrac{i*j}{(i,j)}$$$$=\sum_{i=1}^n\sum_{j=1}^m \sum_d \dfrac{ij}{d}[(\frac{i}{ 阅读全文
posted @ 2020-02-02 11:44 Mrzdtz220 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 求 $S_{2}(n)=\sum \limits_{i=1}^n \sigma_0(i^2)$ 设 $f(n)=\sigma_0(n^2)$,$g(n)=2^{\omega(n)}$,$\omega(n)$ 表示 $n$ 唯一分解后有多少个不同的质因子。 那么 $f=g *1$,即 $f(n)=\s 阅读全文
posted @ 2020-02-01 19:03 Mrzdtz220 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 看了讨论区一个回答恍然大悟,%%% 幂级数 $F(x)=A(x)^p$,那么有 $F^{'}(x)=pA^{'}(x)A(x)^{p-1}$,$A(x)F^{'}(x)=pF(x)A^{'}(x)$。若 $a_0,a_1,\dots$ 的普通生成函数为 $A(x)$,令 $s_n=\sum \lim 阅读全文
posted @ 2020-02-01 18:42 Mrzdtz220 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 直角三角形的三边都可以表示为 $x=t(a^2-b^2),y=2tab,z =t(a^2+b^2)$,$t,a,b$ 都是整数且 $a>b,\gcd(a,b)=1$,$a,b$ 为一奇一偶。可以预处理出 $C_i$ 表示 $t=1$ 时有多少直角三角形的周长为 $i$,这个暴力枚举 $a$,$b$ 阅读全文
posted @ 2020-02-01 17:59 Mrzdtz220 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 1052 dp即可$dp[i][j]$ 表示前 $i$ 个数分成 $j$ 段。$dp[i][j]=a[i]+\max\{dp[i-1][j], \max\{dp[k][j-1]\}\}$前缀max优化一下即可 #include <bits/stdc++.h> #define ll long long 阅读全文
posted @ 2020-02-01 17:52 Mrzdtz220 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 一个 $(l,r)$ 有两个后继,所以 sg 值最大只有 2,$r-l+1$ 相等的 pair 的 sg 值相同,那么就枚举 $d=r -l+1$,对于一个 $d$ 很容易求有多少对 $(l,r)$ 满足 $r-l+1=d$ 打表发现 $d$ 的 sg 值最多只有 100 段。 设 $g_i$ 表示 阅读全文
posted @ 2020-02-01 17:42 Mrzdtz220 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 把 'O' 看成 'X',然后枚举它的四个方向看看是否能放,然后枚举 $2^4$ 种可能表示每种方向是否放了,放了的话就标成 'X',就相当于容斥,对于新的图去dp。 dp就是铺地砖,行用二进制来表示是否放了砖块。 #include <bits/stdc++.h> const int MOD = 1 阅读全文
posted @ 2020-02-01 17:32 Mrzdtz220 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 当前找出所有最短的重复串,删去之后,不会再出现小于等于当前长度的重复串了。 那么重复串的长度最多有 $O(\sqrt n)$ 种,删去就用后缀数组实现,枚举当前长度的分割点,求公共前缀长度和公共后缀长度,就是当前重复的长度了,然后就打标记删去即可。 #include <bits/stdc++.h> 阅读全文
posted @ 2020-02-01 17:28 Mrzdtz220 阅读(131) 评论(0) 推荐(0) 编辑
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 32 下一页