随笔分类 - 时间轴
摘要:半夜在宾馆里睡不着,被潜意识叫起来写作文。 至于为什么标题是划水呢?因为冰也是水的一种形态,而长沙正好又下雪,所以你懂的。 Day -1(1.28) 考前疯狂复习模板,正好前一天晚上打了一发LCT维护最小生成树的裸题。MD这算法果然是小C的一生之敌,做了几次link和cut操作之后总有节点开始按捺不
阅读全文
摘要:最近在学FWT,抽点时间出来把这个算法总结一下。 快速沃尔什变换(Fast Walsh-Hadamard Transform),简称FWT。是快速完成集合卷积运算的一种算法。 主要功能是求:,其中为集合运算符。 就像FFT一样,FWT是对数组的一种变换,我们称数组X的变换为FWT(X)。 所以FWT
阅读全文
摘要:这个园子从创建到现在已经闲置(颓)了有十多天了,这些天小C都在酝酿着要写些什么。 其实原因嘛也很简单,就是教练让我们将自己做过的题目都填成一个表格,现在我的那个表格(Word文档)都快2MB了,狭小的空间似乎不能满足做完一些题之后的思考了吧。 放在那个表格里生怕会烂掉,有时候再写一写也是一种巩固。
阅读全文

浙公网安备 33010602011771号