2018年04月_我不吃海鲜

原创最小割网络流

题目：https://nanti.jisuanke.com/t/26172真的很明显的模板题阿阿。可惜我自己平时的问题。居然不知道这个问题用什么模板。透李奶奶阿。#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm>#include <math.h>#include <map>

2018-04-28 21:20:48 140

原创 POJ 1459

题目：http://poj.org/problem?id=1459 这是典型的网络最大流的题目了。以前用的是EK，BFS的次数太多了。太慢了。这次找了别人的dicnic模板了。直接贴上来了。#include <stdio.h> #include <string.h> #define VM 2000 #define EM 205500 #define inf 0x3f3f3f3f

2018-04-28 10:44:51 207

原创 HDU 1532 网络流

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1532标准的网络流裸题#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm>#include <math.h>#include ...

2018-04-25 18:32:57 334

原创 HDU 1402 FFT

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1402这是第一次接触FFT。首先来认识一下。 FFT全名Fast Fourier Transformation FFT 快速傅里叶变换的意思。这个算法的具体实现其实并不清楚。但是主要用途还是知道的。用来将O（n*n）复杂的两等式相乘。变成O（n*logn）。这题就真是一道裸模板题。啥都不用改

2018-04-25 13:28:23 178

原创 POJ 3067 逆序对树状数组

题目：http://poj.org/problem?id=3067 这是一个逆序对的问题。逆序对问题以前用树状数组处理过但是这次又想了很久，可能上次没有完全弄明白。首先逆序对用树状数组处理，是通过将第i位进行处理比该位数字高的数全部+1，所以就可以得出前面已经有多少个需要+的了。这题，求交叉点，但是交叉点又只能两条路交叉，一画图就是个很明显的逆序对问题了。#include <stdio

2018-04-24 21:20:32 215

原创大数判断素数（2^63）

#include <cstdio>#include <iostream>#include <cstring>#include <cstdlib>#include <cmath>#include <algorithm>#include <queue>#include <stack&

2018-04-22 19:45:42 1481

原创 kuangbin专题一简单搜索

专题：https://vjudge.net/contest/219479#overviewA - 棋盘问题在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个

2018-04-16 16:44:09 489

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1171 以前做多重背包的问题。都是直接用母函数做的。但是这次不能了- -，因为这个数据有点多。。用母函数肯定要跑很久。要是和上次那个6个数字一样用母函数就好很多了。多重背包问题其实最主要的就是多一次预处理。因为二进制可以表示任意10进制的数。所以通过二进制的思路进行预处理。后来就当做普通的01背包问题就行了

2018-04-03 10:18:09 147

原创 HD 48DP 1069（最长递增子序列）？

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1069 别人的方法和我有点不一样- -?我的是真的暴力。。。。不过也可以优化。不过数据很小也懒得了。#include <bits/stdc++.h>#define INF 1e18#define inf 1e9#define lson l,m,rt<<1#define rson m+1,r,rt<<

2018-04-02 20:59:29 138

我不吃海鲜的博客