前言总算是开始学习$ML$了，这个$Stanford$的课看了一下$Materials$发现被精简了好多啊好处是通俗易懂，入门必备啊。。真是适合我这种数学渣
Read more
TaoSama
Mar 07, 2017
前言时光太瘦，指缝太宽，不经意的一瞥，已隔经年 ——安意如作为一个记忆是有限覆盖式的人（摊手），我大概已经不太记得这个人生$2\sim 3$年往前的事情了，不知是幸运还是悲哀。四年太快，马上就要毕业了，最近又传来噩耗，能不能毕业都不一定了，自作孽真是的。无数次幻想如果没有得到想要的结果就退役了是怎么样的，正儿八经儿从坎普回来发现其实也没啥区别。仿佛我的力气早已经在一年前透支了，突然找不回从前努力的那个自己了，这个样子不行啊，每天浑浑噩噩的。明天就是三月了，即使是在最后一秒回头也是不晚的，毕竟不是生死，真希望自己踽踽独行，踌躇满志。
Read more
题意：
$给定一个N\le 100点，M\le 5\times 10^4边的有向无环图$$一条路径的值:=路径上所有边权的最大公约数$$Q\le 500次修改操作，每次修改一条边的边权\le 100$$每次修改后输出有向无环图上路径的值为1的路径数量，答案模10^9+7$
Read more
题意：
$给定无向图3个点A、B、G，AB间有a条边，AG间有b条边，BG间有c条边$$求从A出发回到A的欧拉回路的个数，答案模10^9+7$
Read more
题意：
$n\le 500个球，需要把他们放到m\le 500个盒子里，盒子不同，可以为空$$要求拥有最多球的盒子唯一，问方案数，答案模998244353$
Read more
题意：
$求x_1+x_2+…+x_n\le s, x_1\le f1, x_2\le f_2,…,x_n\le f_n的方法数，答案模10^9 + 7$$n\le 20, f_i\le 10^{12}, s\le 10^{14}$
Read more
题意：
$给定N\times M的01矩阵，N\le 20，M\le 10^5，每次可以选择flip一行或者一列$$求最后最少能有几个1$
Read more
TaoSama
Sep 21, 2016
Ⅰ. 快速沃尔什变换认知
这东西英文名叫$Fast Walsh$-$Hadamard Transform$
$FWT$是用来快速计算位运算卷积的，至于什么是卷积，可以先学习一下$FFT$
FFT小结，点击链接
既然提到了位运算，必然要和子集扯上关系，也就是说可以来求子集卷积
Read more
TaoSama
Sep 10, 2016
题意：
$给定N\le 3\times 10^5次操作，操作一个字符串集合$$1 s:向集合添加字符串s$$2 s:从集合删除字符串s$$3 s:查询字符串s在集合的所有字符串中出现了多少次$$保证添加和删除操作合法，且\sum |S|\le 3\times 10^5$
Read more