算法_矩阵乘法
关注
分享
扫一扫
文章平均质量分 68
rzO_KQP_Orz
新博客地址：http://kqp.world/，CSDN内容已不再维护
展开
-
【300iq Contest 1 K】Knowledge 题解
题目大意 给定一个长度为 n 的、仅含 a,b 的字符串 s，每次可以对 s 做下列操作： 在任意位置添加或删除 aa； 在任意位置添加或删除 bbb； 在任意位置添加或删除 ababab。 问 s 能变成多少种长度为 x 的字符串，答案模 998244353。 n≤3×10^5,x≤10^9原创 2021-02-08 23:25:50 · 400 阅读 · 0 评论 -
【codejam2008 Round1A】Numbers 题解
题目大意 ~~~~~~求 (3+5√)n(3+\sqrt 5)^n 的整数部分最后三位。 ~~~~~~n<=2e9原创 2017-03-02 15:20:17 · 468 阅读 · 0 评论 -
【AtCoder Grand 013E】Placing Squares 题解
题目大意~~~~~~有一个长度为 n 的数轴（看作是 n 个格子排成一行），其中有 m 个交界位置被标记了。你要用若干正方形去覆盖这个数轴（如下图），有 3 个规定： ~~~~~~1、正方形边长必须是正整数 ~~~~~~2、数轴要被恰好覆盖，即不能有空、不能有地方被多个正方形覆盖。 ~~~~~~3、被标记的位置不能是正方形的交界。原创 2017-04-16 10:50:09 · 777 阅读 · 0 评论