Reborn and Walk Alone

前言时光太瘦,指缝太宽,不经意的一瞥,已隔经年 ——安意如作为一个记忆是有限覆盖式的人(摊手),我大概已经不太记得这个人生$2\sim 3$年往前的事情了,不知是幸运还是悲哀。四年太快,马上就要毕业了,最近又传来噩耗,能不能毕业都不一定了,自作孽真是的。无数次幻想如果没有得到想要的结果就退役了是怎么样的,正儿八经儿从坎普回来发现其实也没啥区别。仿佛我的力气早已经在一年前透支了,突然找不回从前努力的那个自己了,这个样子不行啊,每天浑浑噩噩的。明天就是三月了,即使是在最后一秒回头也是不晚的,毕竟不是生死,真希望自己踽踽独行,踌躇满志。     Read more
TaoSama's avatar
TaoSama Feb 28, 2017

VS2013 + opencv2.4.8 环境搭建

前言第一天来实习呀...     Read more
TaoSama's avatar
TaoSama Nov 01, 2016

51nod 1610 路径计数(dp、容斥)

题意: $给定一个N\le 100点,M\le 5\times 10^4边的有向无环图$$一条路径的值:=路径上所有边权的最大公约数$$Q\le 500次修改操作,每次修改一条边的边权\le 100$$每次修改后输出有向无环图上路径的值为1的路径数量,答案模10^9+7$     Read more
TaoSama's avatar
TaoSama Sep 23, 2016

CSU 1805 Three Capitals(BEST定理、MatrixTree定理)

题意: $给定无向图3个点A、B、G,AB间有a条边,AG间有b条边,BG间有c条边$$求从A出发回到A的欧拉回路的个数,答案模10^9+7$     Read more
TaoSama's avatar
TaoSama Sep 22, 2016

IFrog 1032 - A-B(容斥)

题意: $n\le 500个球,需要把他们放到m\le 500个盒子里,盒子不同,可以为空$$要求拥有最多球的盒子唯一,问方案数,答案模998244353$     Read more
TaoSama's avatar
TaoSama Sep 22, 2016

Codeforces 451E. Devu and Flowers(容斥)

题意: $求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
TaoSama's avatar
TaoSama Sep 21, 2016

Codeforces 662C. Binary Table(FWT)

题意: $给定N\times M的01矩阵,N\le 20,M\le 10^5,每次可以选择flip一行或者一列$$求最后最少能有几个1$     Read more
TaoSama's avatar
TaoSama Sep 21, 2016

FWT小结

Ⅰ. 快速沃尔什变换认知 这东西英文名叫$Fast Walsh$-$Hadamard Transform$ $FWT$是用来快速计算位运算卷积的,至于什么是卷积,可以先学习一下$FFT$ FFT小结,点击链接 既然提到了位运算,必然要和子集扯上关系,也就是说可以来求子集卷积     Read more
TaoSama's avatar
TaoSama Sep 10, 2016

Educational Codeforces Round 16(在线AC自动机、二进制分组)

题意: $给定N\le 3\times 10^5次操作,操作一个字符串集合$$1 s:向集合添加字符串s$$2 s:从集合删除字符串s$$3 s:查询字符串s在集合的所有字符串中出现了多少次$$保证添加和删除操作合法,且\sum |S|\le 3\times 10^5$     Read more
TaoSama's avatar
TaoSama Sep 08, 2016

POJ 2482 Stars in Your Window(扫描线、线段树)

题意: $给定N\le 10^4个星星,每个有权值1\le w_i\le 100$$现有W\times H的矩形,问能严格框住的星星最大权值和是多少$     Read more
TaoSama's avatar
TaoSama Aug 29, 2016