摘要：
NOI2013 Day1==向量内积 题目描述 ：两个$d$维向量$A$与$B$的内积为其相对应维度的权值的乘积和，现有$n$个$d$维向量 ，求是否存在两个向量的内积为$k$($k=2,3$)的倍数。 solution :考虑$k=2$，以下为在$(mod 2)$下运算，设矩阵$A_1,A_2$... 阅读全文
摘要：
拉格朗日乘数法
==
通常我们求函数 极值 的时候，通常我们会求导，并求出导函数等于$0$时变量的取值，例如求一下函数的极值：
$$f(x)=x^2+x$$
求导得：
$$f'(x)=2x+1$$
使$f'(x)=0$
$$f'(x)=2x+1=0$$
$$x= \frac{1}{2}$$
所以当$... 阅读全文
摘要：
NOI2015 Day2==荷马史诗 题目描述 ：给出$n$个数，要求$n$个$k$进制数来对应这$k$个数（允许有前导零），$n$个$k$进制数互不为前缀，求$n$个数乘以对应的$k$进制数长度总和最小值，并求最小值下$k$进制数的最长的最小值。 solution :$k$叉哈夫曼树，当$n \... 阅读全文