常见数学结论
_记念_
这个作者很懒,什么都没留下…
展开
-
POJ - 3421 X-factor Chains
思路: 很显然,观察样例,很容易就知道要进行质因子分解以及统计每一种质因子的个数。而质因子个数的总和就是第一问的答案,本题解主要解决第二问。 100 = 2 * 2 * 5 * 5 那么这一组就可以获得一条链 1、2、 2 * 2 、2 * 2 * 5、2 * 2 * 5 * 5 1、2、4、20、100 (2 2 5 5) 1、2、10、20、100(2 5 2 5) 所以该问题就转化为不重...原创 2020-03-31 13:31:03 · 144 阅读 · 0 评论 -
公式
有n个数,分别为a1_11, a2_22, a3_33, a4_44, …, an_nn 设 ans(x,y)=∑i=xy−1∑j=i+1yai∗aj ans(x, y) = \sum_{i = x}^{y -1}{\sum_{j = i + 1}^{y}{a_i * a_j}}ans(x,y)=i=x∑y−1j=i+1∑yai∗aj sum(x)=∑i=1xai sum(x) ...原创 2020-01-17 00:44:39 · 154 阅读 · 0 评论