01 2021 档案

题解 P6435 【「EZEC-1」数列】
摘要：传送门 久违地来一波题解，来一个数学角度推式子的方法 【分析】 记第 \(k\) 次合并后的第 \(i\) 个数为 \(F_{k,i}\) 根据题意，所求即为 \(ans=F_{n-1,n}\) ，且有： \(F_{k+1,n}=aF_{k,n}+bF_{k,n+1}+c,F_{0,i}=i\) 形 阅读全文
posted @ 2021-01-30 11:36 JustinRochester 阅读(196) 评论(0) 推荐(1)
关于矩阵乘法Strassen算法的学习笔记与看法
摘要：设矩阵 \(A,B,C\) 均为 \(n\) 阶方阵，\(n=2^k,k\in Z\) 给定 \(A_{n\times n}=\left(a_{ij}\right),B_{n\times n}=\left(b_{ij}\right)\) ，求解 \(C_{n\times n}=A_{n\times 阅读全文
posted @ 2021-01-29 15:34 JustinRochester 阅读(285) 评论(0) 推荐(0)
矩阵乘法的玄学优化
摘要：在一般矩阵乘法中，采用 ijk 枚举顺序，即： Matrix operator * (const Matrix &x) const { Matrix y; for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) for(int k=1;k<=n;k++) y.num[ 阅读全文
posted @ 2021-01-29 15:17 JustinRochester 阅读(659) 评论(0) 推荐(1)
狄利克雷前缀和及其拓展
摘要：给定 \(n,\{a_n\}\) ，以及 \(\{a_n\},\{b_n\}\) 之间的以下四种关系，求 \(\{b_n\}\) 。 【狄利克雷前缀和】 \(\displaystyle b_n=\sum_{d\mid n}a_d\) for(int i=1;i<=CntPrime;i++) for( 阅读全文
posted @ 2021-01-22 09:54 JustinRochester 阅读(790) 评论(0) 推荐(1)
Miller_Rabin 判素数、Pollard_Rho 分解质因子与区间筛
摘要：Miller_Rabin 判素数 Pollard_Rho 分解质因子 区间筛 筛出某区间 \([L,R]\) 内的所有质数/所有数的某积性函数。 \(L,R\leq 10^{12},R-L\leq 10^6\) 预处理区间 \([1,10^6]\) 内的质数。对 \([1,10^6]\) 内任意质数 阅读全文
posted @ 2021-01-06 23:05 JustinRochester 阅读(211) 评论(0) 推荐(1)
Codeforces Round #694 (Div. 2) D 题题解
摘要：《 离 散 数 学 学 疯 以 后 》 传送门 【题目大意】 定义关系 \(R\) ，若 \(\text{lcm}(x,y)\over \gcd(x,y)\) 为完全平方数，则 \(x\ R\ y\) 。 现给定长度为 \(n\) 的序列 \(a\) 。每次操作会将元素 \(a_i\) 替换为所有与 阅读全文
posted @ 2021-01-06 12:07 JustinRochester 阅读(321) 评论(0) 推荐(0)