摘要：
LCA模板题。 DFS记录好，到根结点的距离。 #include <bits/stdc++.h> using namespace std; const int maxn = 40000+5; const int logmaxn = 20; struct Edge { int to,w; }; std 阅读全文
posted @ 2017-07-29 22:49
小草的大树梦
阅读(265)
评论(0)
推荐(0)
摘要：
题意：给定一个数组，求[l,r] 区间，区间里的素数，数组中，能被这个素数整除的个数，再求和。 分析：区间很大，10^9了，找去区间内的素数是不可能的，但是，数组的数很小，而且要能整除区间内的素数，所以，这些很大的素数是没用的，筛出10^7以内的素数就ok了。 怎么算个数呢？ 质因数分解，hash一 阅读全文
posted @ 2017-07-29 17:13
小草的大树梦
阅读(300)
评论(0)
推荐(0)
摘要：
题意：求菲波那切数列的第n项。 分析：矩阵快速幂。 右边的矩阵为a0 ,a1，，， 然后求乘一次，就进一位，求第n项，就是矩阵的n次方后，再乘以b矩阵后的第一行的第一列。 阅读全文
posted @ 2017-07-29 15:14
小草的大树梦
阅读(153)
评论(0)
推荐(0)
摘要：
题意：一排n长度的砖，有四种颜色，红色绿色是偶数，有少染色方式。 分析： 泰勒展开式： chx = (e^x+e^(-x))/2 = 1 + x^2/2! + x^4/4! + x^6/6! + ... ...shx = (e^x-e^(-x))/2 = x + x^3/3! + x^5/5! + 阅读全文
posted @ 2017-07-29 10:12
小草的大树梦
阅读(223)
评论(0)
推荐(0)
浙公网安备 33010602011771号