摘要：
Description： 小Y家里有一个大森林，里面有n棵树，编号从1到n 0 l r 表示将第 l 棵树到第 r 棵树的生长节点下面长出一个子节点，子节点的标号为上一个 0 号操作叶子标号加 1（例如，第一个 0 号操作产生的子节点标号为 2）， l 到 r 之间的树长出的节点标号都相同。保证 1 阅读全文
posted @ 2019-02-23 10:05
cloud_9
阅读(151)
评论(0)
推荐(0)
摘要：
Description： 给定一个n个数的数列，每次询问一个区间内有没有一个数出现次数超过一半 Hint： $n,m using namespace std; const int mxn=2e7+5; int n,m,cnt,len; int a[mxn],rt[mxn],ls[mxn],rs[mx 阅读全文
posted @ 2019-02-21 12:56
cloud_9
阅读(100)
评论(0)
推荐(0)
摘要：
Description： 求出$(\sum_{i=1}^n \sum_{j=1}^n ij\ gcd\ (i,j)) mod\ p$ Hint: $n using namespace std; typedef long long ll; const int mxn=8e6; ll mod,tot,y 阅读全文
posted @ 2019-02-18 22:29
cloud_9
阅读(126)
评论(0)
推荐(0)
摘要：
Description： 给定一个无向连通图，每条边有两个属性，$a_i,b_i$，找一条从1号点到n号点的路径，使路径上的 ${max}a_{i}+maxb_{i}$ 最小 Hint: $n=5 10^4,m using namespace std; const int mxn=1e6+5,inf 阅读全文
posted @ 2019-02-18 21:52
cloud_9
阅读(114)
评论(0)
推荐(0)
摘要：
Description: 求 $ \sum_{i=1}^n \phi(i) ,\sum_{i=1}^n \mu(i)$ Hint: $n using namespace std; typedef long long ll; typedef unsigned long long ull; const 阅读全文
posted @ 2019-02-18 13:46
cloud_9
阅读(131)
评论(0)
推荐(0)
摘要：
Description： Hint: $n using namespace std; const int mxn=1e6+5; int n,l[mxn],r[mxn],tot[mxn],a[mxn],b[mxn],sz[mxn],dis[mxn]={ 1},ch[mxn][2],val[mxn],r 阅读全文
posted @ 2019-02-17 22:18
cloud_9
阅读(197)
评论(0)
推荐(0)
摘要：
Description: 求$ \sum_{i=1}^n \sum_{j=1}^m lcm(i,j) $ Hint: $ n,m using namespace std; const int mxn=1e7+5,mod=20101009; int n,m,tot; int p[mxn],vis[mx 阅读全文
posted @ 2019-02-17 16:06
cloud_9
阅读(119)
评论(0)
推荐(0)
摘要：
Description: 求$ \sum_{i=1}^n \sum_{j=1}^m gcd(i,j) 2 1$ Hint: $n,m using namespace std; typedef long long ll; const int mxn=1e5+5; int tot,phi[mxn],p[ 阅读全文
posted @ 2019-02-17 14:27
cloud_9
阅读(118)
评论(0)
推荐(0)
摘要：
Description： 一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 操作1： 1 x y 将第x个数和第y个数所在的小根堆合并（若 第x或第y个数已经被删除 或 第x和第y个数在用一个堆 内，则无视此操作） 操作2： 2 x 输出第x个数所在的堆最小数，并将其删除（若 阅读全文
posted @ 2019-02-17 13:31
cloud_9
阅读(101)
评论(0)
推荐(0)
摘要：
Description: 求 $ \prod_{i=1}^n \prod_{j=1}^m f[gcd(i,j)]$ 其中 $f$ 表示斐波那契数列 首先显然： $ Ans = \prod_{d=1}^{min(n,m)} \prod_{i=1}^{ \lfloor \frac{n}{d} \rfl 阅读全文
posted @ 2019-02-16 19:12
cloud_9
阅读(113)
评论(0)
推荐(0)
浙公网安备 33010602011771号