2019年3月16日
HDU 3月ACM模拟赛T10 COUNT
摘要： 题面 //来自TKJ的友好提供 ^_^ 然后我又被卡了半天不知道怎么转移N3 于是听CWY给我讲 终于会了 （虽然他讲的不是很清楚QAQ 但是凭着我们之间根本不存在的默契竟然达成了心智联通） 重点在于 怎么转移N3 —— > （N+1）3 （n+1）3 = n3 + 3n2+ 3n + 1 于是an 阅读全文
posted @ 2019-03-16 18:28 SIN_XIII 阅读(152) 评论(0) 推荐(0) 编辑
【数论】矩阵加速
摘要： 阅读本文之前 你应该有以下知识背景 矩阵乘法法则 && 矩阵快速幂 && 小学数学水平 && 普及组代码能力 && 普及组思维能力 矩阵加速的本质是一个用了玄学优化的递推 根据这个解释 我们可以首先知道它是一个递推 //23333 普通的递推是通过不断f[i] = f[i-x] (某种运算)f[i- 阅读全文
posted @ 2019-03-16 18:10 SIN_XIII 阅读(644) 评论(0) 推荐(0) 编辑
【数论】 快速幂&&矩阵快速幂
摘要： 首先复习快速幂 我居然不DEFINE LL？可以看到上面的码十分好懂 那么矩阵快速幂也是一样的 只不过把*换成了mul函数 用计算机模拟矩阵乘法是这样的 首先定义一个矩阵并赋初值0 然后模拟乘的过程 什么？你想看矩阵乘法的公式？我不会MARKDOWN啊百度麻烦您了 还有一个小问题 就是在矩阵乘法中 阅读全文
posted @ 2019-03-16 14:49 SIN_XIII 阅读(229) 评论(0) 推荐(0) 编辑
#2019/3/16 9:08
该文被密码保护。 阅读全文
posted @ 2019-03-16 09:03 SIN_XIII 阅读(2) 评论(0) 推荐(0) 编辑