摘要：
Link 据说这是一道论文题？？？？。具体论文好像是 集训队论文《根号算法——不只是分块》 根号分治的裸题。 首先我们考虑暴力怎么打。 先预处理出每个模数的答案，之后再 O（1） 的回答，修改预处理O(\(n^2\)) 每次询问直接暴力统计，修改是 O (1) 的，但回答是O(\(n^2\)) 的。 阅读全文
posted @ 2020-09-17 21:17
genshy
阅读(136)
评论(0)
推荐(0)
摘要：
Link 一句话题意 ： 求 \({1 \over x} + {1\over y} = {1\over n!}\) 的解的个数。 很ex 的数学题，考场上没推出来柿子直接爆玲了，可怜。 首先我们把柿子化简一下，变成： 先通分 变成： \({x+y \over xy} = {1\over n!}\) 阅读全文
posted @ 2020-09-17 20:45
genshy
阅读(148)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-09-17 20:24
genshy
阅读(3)
评论(2)
推荐(0)
摘要：
Link 一句话题意： 求 \(\displaystyle\sum_{i=1}^{n}\sum_{j=1}^{m} d(ij)\) 题解： 首先 \(d\) 函数有个性质， \(d(i,j) == \displaystyle\sum_{x \mid i}\sum_{y\mid j} [gcd(i,j 阅读全文
posted @ 2020-09-17 11:53
genshy
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号