上一页 1 ··· 72 73 74 75 76 77 78 79 80 ··· 120 下一页
摘要: 化简一下 $\Rightarrow$$2\times \sum_{i=1}^{n}\sum_{j=1}^{m}(gcd(i,j)-1)$ 稍微展开一下: $2\times\sum_{i=1}^{n}\sum_{j=1}^{m}gcd(i,j)-2\times\sum_{i=1}^{n}\sum_{j 阅读全文
posted @ 2019-06-26 11:05 EM-LGH 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 求 $\sum_{i=1}^{n}\sum_{j=1}^{m}lcm(i,j)\mu(gcd(i,j))^2$ $\Rightarrow \sum_{d=1}^{n}\mu(d)^2\sum_{i=1}^{n}\sum_{j=1}^{m}\frac{ij}{d}[gcd(i,j)==d]$ $\Ri 阅读全文
posted @ 2019-06-26 09:59 EM-LGH 阅读(194) 评论(0) 推荐(0) 编辑
摘要: Description Input 题解: 这次是多组询问,上次推出来的式子是 $O(n)$ 的,我们需要更快的算法. 先定义几个后面可能会用到的函数:(在本题弱化版中推出来的) $Sum(n,m)=\frac{n(n+1)}{2}\times \frac{m(m+1)}{2}$ $calc(n,m 阅读全文
posted @ 2019-06-25 21:12 EM-LGH 阅读(217) 评论(0) 推荐(0) 编辑
摘要: Description 今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和b整除的最小正整数。例如,LCM(6, 8) = 24。回到家后,Crash还在想着课上学的东西,为了研究最小公倍数,他画了 阅读全文
posted @ 2019-06-25 18:44 EM-LGH 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 求 $2^{2^{2^{2...}}}$ 即 $2^{2^\infty }$ 有扩展欧拉定理 : $2^{b} \equiv2^{b\%\varphi(x)+\varphi(x)}$$(b\geq\varphi(x))$ 在这道题中,$b$ 始终为 $2^{2^{\infty}}$, 大小并不会减小 阅读全文
posted @ 2019-06-25 16:39 EM-LGH 阅读(197) 评论(0) 推荐(0) 编辑
摘要: Description 方伯伯正在做他的Oj。现在他在处理Oj上的用户排名问题。 Oj上注册了n个用户,编号为1~”,一开始他们按照编号排名。方伯伯会按照心情对这些用户做以下四种操作,修改用户的排名和编号: 1.操作格式为1 x y,意味着将编号为z的用户编号改为V,而排名不变,执行完该操作后需要输 阅读全文
posted @ 2019-06-25 14:31 EM-LGH 阅读(241) 评论(0) 推荐(0) 编辑
摘要: Description 小Q的妈妈是一个出纳,经常需要做一些统计报表的工作。今天是妈妈的生日,小Q希望可以帮妈妈分担一些工 作,作为她的生日礼物之一。经过仔细观察,小Q发现统计一张报表实际上是维护一个可能为负数的整数数列,并 且进行一些查询操作。在最开始的时候,有一个长度为N的整数序列,并且有以下三 阅读全文
posted @ 2019-06-25 08:42 EM-LGH 阅读(179) 评论(0) 推荐(0) 编辑
摘要: Description SC省MY市有着庞大的地下水管网络,嘟嘟是MY市的水管局长(就是管水管的啦),嘟嘟作为水管局长的工作就是:每天供水公司可能要将一定量的水从x处送往y处,嘟嘟需要为供水公司找到一条从A至B的水管的路径,接着通过信息化的控制中心通知路径上的水管进入准备送水状态,等到路径上每一条水 阅读全文
posted @ 2019-06-24 11:24 EM-LGH 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 求区间 $mex$ 值. 题解:用主席树维护每个点出现的最靠右的位置. 当我们查询区间 $[l,r]$ 时,只需看一下 $[0,n]$ 在 $rt[r]$ 的线段树下每个点出现的最靠右的位置的最小值是否小于 $l$ 若小于 $l$ ,则一直贪心在线段树上向左走,直到走到叶子节点为止. 阅读全文
posted @ 2019-06-24 09:53 EM-LGH 阅读(169) 评论(0) 推荐(0) 编辑
摘要: Description 设T 为一棵有根树,我们做如下的定义: ? 设a和b为T 中的两个不同节点。如果a是b的祖先,那么称“a比b不知道 高明到哪里去了”。 ? 设a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定 常数x,那么称“a 与b 谈笑风生”。 给定一棵n 阅读全文
posted @ 2019-06-24 09:04 EM-LGH 阅读(190) 评论(0) 推荐(0) 编辑
上一页 1 ··· 72 73 74 75 76 77 78 79 80 ··· 120 下一页