2017年08月_wzw-yali

09月 08月 06月 05月 04月 03月 02月 01月

原创 bitset优化Floyd求传递闭包

Ranking the Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3086 Accepted: 1438 Description Each of Farmer John's N cows (1 ≤ N ≤ 1,000) produces milk

2017-08-29 16:25:42 1620

转载 FFT学习笔记<理论版>（初学者必备，超详细）

前言：下了好大决心，花了一个晚上的时间，终于看懂了FFT的理论与流程，然后又花了一个晚上实现代码，做了几道模板题。 FFT理论很深，却又很实用，一个很常用的用法就是加速多项式乘法，使得原来O(n^2)的复杂度减小到O(nlogn)。下面我来大概讲述一下FFT的基本理论与算法流程，帮助初学者了解FFT，同时也是自己的复习。介绍： FFT，全称快速傅里叶变换(fast Fourie

2017-08-26 12:05:50 4296

转载关于最大费用最大流的一类问题【小谈】

转载自大牛博客http://blog.csdn.net/chenzhenyu123456/article/details/48009973 引子：给你一个N*M的矩阵，对应N*M个点，且每个点都有一定的点权。当第一次到达某个位置时，我们可以获得该位置的点权且只能获取这一次。现在让你从左上角出发，每次只能向下或者向右走~~~。当然是有限制的走问题一：每个点只能走一次（除了起点

2017-08-08 21:09:24 301