ZevenWu的博客

学习笔记： 许昊然2013论文 徐寅展2014论文 罗哲正2016论文 数据结构，本质上就是用更优效率的结构来实现存储信息。 数据结构题，一般都是给你两个操作——修改、查询，让你实现上述功能。 我其实是很反感一些数据结构题，为了数据结构而数据结构，片面追求代码难度而忽略思考价值，还有就是过于钻牛角尖，这写题我认为都是不好的。 传统的数据结构，写起来是很令人头疼的，但很多时候我们都不需要直接硬上数据...

线性代数总结 一、矩阵快速幂的常用技巧 1、上三角优化。 假设矩阵为上三角矩阵，那么我们的枚举顺序可以优化： 这是原来的：FOR(i,1,n)FOR(j,1,n)FOR(k,1,n)FOR(i,1,n)FOR(j,1,n)FOR(k,1,n)FOR(i,1,n)FOR(j,1,n)FOR(k,1,n) 现在：FOR(i,1,n)FOR(j,i,n)FOR(k,i,j)FOR(i,1,n)FOR...

超现实数 研究了一下超现实数，不得不赞叹人类的智慧是多么伟大。 公理 1.每个数都是用两个（由已有的数构成的）集合表示的，其中不存在XL≥XRX^L \ge X^RXL≥XR 也就是说：其中∀XL,XR,XL!≥XR\forall X^L,X^R,X^L!\ge X^R∀XL,XR,XL!≥XR 2.定义X≤YX\le YX≤Y ： 不存在XL≥YX^L\ge YXL≥Y，且 不存在YR≤XY...

min_25筛 用处： 求解一类函数F(x)F(x)F(x)的前缀和，满足： 1.对于质数ppp，F(pk)F(p^k)F(pk)方便计算。（计算S的时候需要算增量） 2.对于质数，F(p)F(p)F(p)为一个简单多项式（可以快速算前缀和）。 不支持多组数据。 算法步骤： 设P为质数集合。 定义g(n,x)为1到n中，质数或者最小值因子>p[x]的合数。 换句话说，这里的g(n,x)为...