星期六教了分配律带了吃的必须举很简单的例子才好往后面走。下午还好没有出去，大太阳出太阳雨。然后下午玩了下，准备去帮忙做烤肠，终于下定决心买了组装台式，拭目以待，第二天还要去面谈，好紧张，也没啥。4个人，6分钟。排队抽签本身不是最后291/330抽完签变成了4-49我真的会

SashaandArray典题，但还是第一次见。首先看到斐波那契数列，可以想到矩阵快速幂。想到这一点之后，很大一部分都解决了。对于修改操作，实际上就是乘以一个矩阵。对于查询，就是矩阵加法。考虑用线段树维护矩阵。首先区间和可以矩阵加法直接做。由于我们需要区间乘，需要考虑如何下传标

本节课主要讲了计算机图形学中要用到的线性代数知识，包括向量的点乘、叉乘以及矩阵的乘法，属于很基础的一节课。点乘点乘的性质如下:点乘满足交换律、结合律、分配律用途：1、点乘可以用于将一个向量投影到另一个向量上      2、点乘可以计算两个向量之间的角度，比

前置知识：一般分配律：\(\displaystyle\sum_{\substack{j\inJ\\k\inK}}a_jb_k\)\(=\displaystyle\sum_{\substack{j\inJ}}\displaystyle\sum_{\substack{k\inK}}a_jb_k\)\(=(\displaystyle\sum_{\substack{j\inJ}}a_j)(\displaystyle\sum_{\substac

1.GoodSubsegments这个已经是典中典题了。首先考虑一个段合法等价于\(mx-mn=r-l\)，也就是\(mx-mn-r+l=0\)，而且注意到\(mx-mn-r+l\ge0\)，所以如果我们全局询问的话，那就是扫描线维护，然后维护一下全局的最小值以及最小值个数就行了。然后区间的子区间计数就考虑套维护历

 狄利克雷卷积主要在杜教筛中应用，他的原式是：设f和g为算数函数，定义f和g的卷积为(f*g)(n)=sum(f(d)g(n/d))他符合三种运算律：第一种：交换律  f*g=g*f第二种：结合律  （f*g）*h=f*（g*h）第三种：分配律  f*（h+g）=（f*h）+（f*g）

离散代数结构内容总结第九章代数系统 9.1二元运算及其性质定义：设集合S，有函数f：SxS→S称为S上的二元运算。注意标红，运算体现了封闭性：集合里的元素运算结果还是集合里的元素。这里举个栗子：自然数集的加法运算是二元运算：一个自然数N加上另一个自然

目录运算律1.交换律2.结合律3.分配律4.对偶率运算律1.交换律\(A\capB=B\capA\)\(A\cupB=B\cupA\)2.结合律\((A\cupB)\cupC=A\cup(B\cupC)\)\((A\capB)\capC=A\cap(B\capC)\)3.分配律\((A\capB)\cupC=(A\cupC)\cap(B\cupC)\)\((A\cupB)