摘要：
题意 定义"Fibonacci string"为没有连续1的01串。现在，给出a,b，定义一个"Fibonacci string"的权值为$y^bx^a$，其中$x$为$0$的个数，$y$为$1$的个数。 要求对所有长度为n的"Fibonacci string"的权值求和，对$10^9+7$取模。 阅读全文
posted @ 2020-05-06 23:05
Grice
阅读(197)
评论(0)
推荐(0)
摘要：
题意 "计蒜客" 做法 由于查询是对$(x,l...r)$进行询问，沿$x$从小到大进行扫描线 然后对(时间,纵坐标)建二维线段树就好了 做法 官方题解说用kd tree，不知道咋做... 阅读全文
posted @ 2020-05-06 16:24
Grice
阅读(116)
评论(0)
推荐(0)
摘要：
题意 "51nod" 做法 结论1 ：$id(i) id(v)(v\in son_i)$ 推论1 ：叶子节点到根的编号是递增的 推论2 ：叶子节点的值是本身的编号 根据 推论2 ，若叶子节点分别是$x_1,x_2,\cdots,x_k$，若确定相对顺序是$x_1<x_2<\cdots<x_k$，则可 阅读全文
posted @ 2020-05-06 15:33
Grice
阅读(82)
评论(0)
推荐(0)
摘要：
题意 已知$f_m=\sum\limits_k a_iv_im$，不过$a$已经忘掉了。幸运的是已经计算好了$f_{1...k}$，想要的是$f_n$。给定$f_{1...k},v_{1...k}$。对$1004535809$取模。 做法 我们猜测对于任意$n(n>k)$，有$f_n=\sum\li 阅读全文
posted @ 2020-05-06 15:11
Grice
阅读(169)
评论(0)
推荐(0)
浙公网安备 33010602011771号