摘要: 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 阅读(103) 评论(0) 推荐(0) 编辑
摘要: Description: 给出n个串和m个串, 分别求出这m个串能被n个串中的串拼出的最长前缀 注意:一定是拼出,串不能重叠!!! Hint: $n,m using namespace std; const int mxn=1e7+5; int f[mxn]; char str[mxn],p[80] 阅读全文
posted @ 2019-02-16 12:49 cloud_9 阅读(90) 评论(0) 推荐(0) 编辑
摘要: Description: 现在有一颗以1为根节点的由n个节点组成的树,树上每个节点上都有一个权值v ​现在有Q次操作,操作如下: 1.1\ x\ y\ :查询节点x的子树中与y异或结果的最大值 2.2\ x\ y\ z\ :查询路径x到y上点与z异或结果最大值 Hint: $n,q using na 阅读全文
posted @ 2019-02-16 10:34 cloud_9 阅读(138) 评论(0) 推荐(0) 编辑