摘要：
题目链接 可以发现， \(f\) 数列的每一项都可以写成 \(f_k^p\) 的形式，所以可以直接在指数上跑矩阵快速幂即可。记第 \(n\) 项的系数为 \(q\)，则现在相当于解方程 \(x^q=m\pmod p\)。 由于 \(p\) 是质数，所以我们可以找到模 \(p\) 意义下的原根 \(g 阅读全文
posted @ 2020-09-15 23:56
With_penguin
阅读(93)
评论(0)
推荐(0)
摘要：
来做思维体操吧（这里主要是一些没用到什么算法，但是非常巧妙的题）： FZOJ 3602 T2 题解 luogu P1600 天天爱跑步 题解 CF1365F Swaps Again 题解 CF1147F Zigzag Game ARC102D Revenge of BBuBBBlesort! 阅读全文
posted @ 2020-09-15 06:41
With_penguin
阅读(106)
评论(0)
推荐(0)
摘要：
膜你赛T3考了这题的简化版，当场自闭。就此把此类题目总结一下。 膜你赛题意是这样的：相当于这个题最后问每个运动员被多少个观察员观察到。我们考虑把每条路径拆成向上和向下两条，本质相同，我们以向上路径举例。发现路径上满足 \(dep[S]-dep[x]=x\)（\(S\) 表示路径起点） 的 \(x\) 阅读全文
posted @ 2020-09-15 06:30
With_penguin
阅读(89)
评论(0)
推荐(0)
摘要：
首先把底数 \((-1)\) 消掉： \[ (-1)^n=1-2\times (n\%2)=1-2\times (n-\lfloor\frac n 2\rfloor\times 2) \] 令 $k=\sqrt r $，所以原式等于： \[ \begin{aligned} \sum\limits_{ 阅读全文
posted @ 2020-09-15 06:03
With_penguin
阅读(217)
评论(0)
推荐(0)
浙公网安备 33010602011771号