摘要: 网址:https://nanti.jisuanke.com/t/41387 题意: 大家好,我是训练时长两年半的个人练习生蔡徐坤,我的爱好是唱,跳,rap,篮球。 给出一段长度为$n,(n \leq 1e5)$的序列,对每一个数,求出它和它后面比它大$m$的数中间夹着的数的数量,没有输出$-1$。 阅读全文
posted @ 2019-09-08 23:47 Aya_Uchida 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 网址:https://nanti.jisuanke.com/t/41355 题意: 求$Q$次$F(n)mod998244353$的所有值的异或,$F(n)$由递推公式给出,且必须在线,$Q \leq 1e7$。 题解: 看到形如$F(n)=a*F(n-1)+b*F(n-2)$的式子,就是矩阵快速幂 阅读全文
posted @ 2019-09-08 23:32 Aya_Uchida 阅读(360) 评论(0) 推荐(0) 编辑