07 2018 档案
摘要:Day0 报到日,和asdfz分到了一趟车,就做ygp后面。。 围观他们讨论曼哈顿最小生成树,感觉自己啥都不会要垫底了。。 好像买盒饭的时候火车不停在走隧道,所以现代化支付手段都gg了,幸亏带了现金。。 先去家长酒店洗了把澡,感觉管的好严啊,体验好差。。 晚上伙食好像不错,就是不敢吃辣,要是像wc一
阅读全文
摘要:算法 $c_k\ =\ \sum_{i,\ j}\ [i\ or\ j\ =\ k]\ [i\ and\ j\ =\ 0]\ a_i\ b_j$。 考虑 $c_k\ =\ \sum_{i,\ j}\ [i\ or\ j\ =\ k]\ a_i\ b_j$,反演后得到 $A_{0,\ 1,\ ...,
阅读全文
摘要:算法 插入的时候类似替罪羊树,$max(ch[0].size,\ ch[1].size)\ \ .75size$就重构 估价函数: 曼哈顿最小:$max(x[0]\ \ x,\ 0)\ +\ max(x\ \ x[1],\ 0)\ +\ max(y[0]\ \ y,\ 0)\ +\ max(y\ \
阅读全文
摘要:算法 一些常用函数导数: $(sin(x))'\ =\ cos(x)$ $(cos(x))'\ =\ sin(x)$ $(a^x)'\ =\ a^x\ ln(a)$ $log_a(x)\ =\ \frac{1}{x\ ln(a)}$ $(uv)'\ =\ u'v\ +\ uv'$ $(\frac{u
阅读全文
摘要:感觉自己好多算法都不会,学过的也基本上都忘了,再不学习复习一些算法感觉noi又要垫底了。 此博客整理一些板子,也作为noi前打板子的动力。 "多项式" "KDtree" "集合幂级数"
阅读全文

浙公网安备 33010602011771号