摘要: "[luoguP1829][国家集训队]Crash的数字表格 / JZPTAB" 求$$\sum_{i=1}^n\sum_{j=1}^mLCM(i, j)\; mod\; 20101009$$, $n, m\le {10}^7$ 以下$n \le m$ $$ans=\sum_{i=1}^n\sum_ 阅读全文
posted @ 2018-07-12 19:01 zerolt 阅读(150) 评论(0) 推荐(0) 编辑
摘要: "[luogu4173]残缺的字符串" 求对于$B$的每一个位置 $i$,从这个位置开始连续$m$个字符形成的子串是否可能与$A$串完全匹配.$1\le m\le n \le 3 {10}^5$ 两个位置$A_i$与$B_{j+i}$匹配有三种情况: 1. $A_i$为' ' 2. $B_{i+j} 阅读全文
posted @ 2018-07-12 15:37 zerolt 阅读(216) 评论(0) 推荐(0) 编辑
摘要: "[ZJOI2014]力" 已知$$E(j)=\sum_{i j} \frac{q_i}{(i j)^2}$$, 求$E$ 令$a(i)=q_i ,b(i)=i^{ 2}$ 对于减号左边,$$L(j)=\sum_{i j}a(i)b(i j)$$ 令$$c(i)=b(i n)=(i n)^{ 2}, 阅读全文
posted @ 2018-07-12 10:13 zerolt 阅读(115) 评论(0) 推荐(0) 编辑