算法
ZevenWu
这个作者很懒,什么都没留下…
展开
-
数据结构
学习笔记:许昊然2013论文徐寅展2014论文罗哲正2016论文数据结构,本质上就是用更优效率的结构来实现存储信息。数据结构题,一般都是给你两个操作——修改、查询,让你实现上述功能。我其实是很反感一些数据结构题,为了数据结构而数据结构,片面追求代码难度而忽略思考价值,还有就是过于钻牛角尖,这写题我认为都是不好的。传统的数据结构,写起来是很令人头疼的,但很多时候我们都不需要直接硬上数据...原创 2020-03-22 20:32:03 · 174 阅读 · 0 评论 -
线性代数总结
线性代数总结一、矩阵快速幂的常用技巧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...原创 2020-02-27 21:27:48 · 243 阅读 · 0 评论 -
超现实数
超现实数研究了一下超现实数,不得不赞叹人类的智慧是多么伟大。公理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!≥XR2.定义X≤YX\le YX≤Y : 不存在XL≥YX^L\ge YXL≥Y,且 不存在YR≤XY...原创 2020-02-27 21:20:46 · 1461 阅读 · 0 评论 -
min_25筛
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)为...原创 2020-02-27 21:29:10 · 160 阅读 · 0 评论