摘要: 有史以来打的最烂的一场...B题都WA了两发,D题数树不知道结论不会做,E题没调出来...GG了。 也说明我实力其实还不够吧...再多加练习,我还有机会继续努力。 [题目链接][1] A. Sasha and a Bit of Relax 题意:给定一个长度为$n$的序列$a$,求有多少个长度为偶数 阅读全文
posted @ 2019-02-17 21:17 Mr_Spade 阅读(457) 评论(3) 推荐(0) 编辑
摘要: [题目链接][1] 神题。 题意:给定一个长度为$10^5$的幂级数$a$,将卷积的下标运算定义为十进制下的不进位加法,求$a^k$模$2^{58}$的结果。$k\leq 10^9$。 题解: 考虑在复数域下的做法,那么根据卷积的复合只要将$a$看作是$5$维的、每一维长度为$10$的幂级数,对每一 阅读全文
posted @ 2019-02-17 12:21 Mr_Spade 阅读(976) 评论(6) 推荐(3) 编辑