［抄题］： 给定两个 稀疏矩阵 A 和 B，返回AB的结果。您可以假设A的列数等于B的行数。 [暴力解法]： 时间分析： 空间分析： ［思维问题］： ［一句话思路］： 如果为零则不相乘，优化常数的复杂度。 ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入） ...
分类：
其他好文 时间：
2018-02-22 22:31:44
阅读次数：
192
#include #include #include using namespace std; #define N 100001 int n,a[N]; int front[N],nxt[N>1; if(x>1; if(xsiz[x]) all=tmp-siz[x]; root=0; getroot... ...
分类：
其他好文 时间：
2018-02-22 00:20:47
阅读次数：
182
题面： 传送门 思路： 其实就是一道最小割的题目...... 我的写法加了两个优化，常数比较小，所以过掉了 一个是当前弧，一个是若当前点并不能流出去，那么标记dep为-1 听说正解是对偶图最短路？可以找时间学一学...... Code： ...
分类：
其他好文 时间：
2018-02-21 21:06:24
阅读次数：
181
Prim的算法的具体思路是从某个点开始用贪心的策略向外扩展，找到离当前生成树最近的节点加入树中，并用该节点更新生成树到其他节点的距离。显然复杂度O（n^2），而且有一个二倍的常数（一共扩展n次，每次找最近的点是O（n）的，用该点更新其它点在稠密图时也是O（n）的）。 然后某些大佬就想到可以用堆维护当 ...
分类：
其他好文 时间：
2018-02-21 19:20:30
阅读次数：
194
构造素数表，将素数的倍数删去； 使用 const 关键字来声明某个常量字段或常量局部变量。 常量字段和常量局部变量不是变量并且不能修改。 常数声明可以声明多个常数，例如： public const double x = 1.0, y = 2.0, z = 3.0; 常数可以参与常数表达式，如下所示： ...
分类：
其他好文 时间：
2018-02-20 00:07:26
阅读次数：
222
大概是对于f(x,y)求min，先把x看成常数，然后得到关于y的一元二次方程，然后取一元二次极值把y用x表示，再把x作为未知数带回去化简，最后能得到一个一元二次的式子，每次修改这个式子的参数即可。 智商欠费解释不清，详见Claris大神 http://www.cnblogs.com/clrs97/p ...
分类：
其他好文 时间：
2018-02-19 10:26:50
阅读次数：
203
1. 平稳性： 1.1 任何一个时间序列都可以被看做是由随机过程产生的结果。和普通两变量和多变量不一样，任何一个时间点上的值都是随机过程产生的，也是都是随机的。 1.2 如果一个随机过程所产生的时间序列期望和方差在任何时间过程上都是常数，并且任何两个时期之间的协方差不依赖于这两个时期的距离或之后，而 ...
分类：
其他好文 时间：
2018-02-16 10:16:55
阅读次数：
182
关于读入优化的最终分析 摘要 身为一只以卡常为生的蒟蒻，总想着通过一些奇技淫巧来掩饰优化常数。 于是本文章就非正式地从最初的开始到最终的终止来谈谈在OI种各种主流、非主流读入的速度以及利弊。 序言 随着算法的发展各种数据结构等劲题出现，这些题除了思维难度的提高还带来者输入数据的增多(特别的有：uoj ...
分类：
其他好文 时间：
2018-02-14 17:53:59
阅读次数：
254
2018.2.11 ================== 类中的常成员 关键字const，在类定义中声明数据成员使用关键字限定，声明时不能初始化。 初始化列表，类中的任何函数都不能对常数据成员赋值，包括构造函数。为构造函数添加初始化列表是对常数据成员进行初始化的唯一途径。 定义对象时初始化。定义含常 ...
分类：
其他好文 时间：
2018-02-11 22:41:01
阅读次数：
141
第一次写游记。。。 [day 0] 第一次去长沙，可能也是最后一次，5h火车坐的真难受，更难受的是还要去什么荒郊野岭比赛，一副离wc三连跪不远的节奏。 接站大巴上讨论了一波51nod的E，听说现在出了一种新的筛法，常数吊打洲鸽筛，我两天前才学的洲鸽筛。。。 进了宿舍发现宿舍没有网（其实是宿舍玻璃太n ...
分类：
其他好文 时间：
2018-02-11 22:39:01
阅读次数：
116
