摘要：
题目 "传送门" Sol 把区间按长度升序排序，双端点+离散化+线段树区间最大值 线段树标记永久化美滋滋 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using n 阅读全文
posted @ 2018-01-17 21:37
Cyhlnj
阅读(131)
评论(0)
推荐(0)
摘要：
题面 "传送门" Sol $设x，y且gcd(x, y)=1$若使$\frac{x}{y}$的$k$进制小数是纯循环小数 则一定存在某次除法中余数在之前出现过 也就是存在$L 0$且$x\equiv x k^L(mod\ y)$ 而$x，y互质$那么同时乘上x的逆元则$k^L\equiv1(mod\ 阅读全文
posted @ 2018-01-17 20:38
Cyhlnj
阅读(321)
评论(0)
推荐(0)
摘要：
题面 "Bzoj" "COGS加强版" Sol 非加强版可以枚举AC这里不再讲述 设$f(i)$表示在$[L, H]$取$N$个，$gcd为i$的方案数 $F(i)=\sum_{i|d}f(d)$表示$[L,H]$取$N$个，$gcd为i$的倍数的方案数 易得$F(i)=(\lfloor\frac{ 阅读全文
posted @ 2018-01-17 15:21
Cyhlnj
阅读(175)
评论(0)
推荐(0)
摘要：
题面 "传送门" Sol 先不管$a$的限制 设$f(n)$表示f的约数和($据说是\sigma$)，它是个积性函数 "(筛法)" ，$n define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) us 阅读全文
posted @ 2018-01-17 10:58
Cyhlnj
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号