网络流/费用流 裸题吧……直接建模就好了……所谓的“分段函数”就是吓唬你的，其实就是对于每个人分开建几条流量不同、费用不同的弧而已。 对每种产品，连S->i ，(c[i],0)；对每个工作人员 j ，连多条 j+n->T，流量分别为s[k]-s[k-1]，对应的费用为w[j][k]，至于那个矩阵.....
分类：
其他好文 时间：
2015-03-19 21:39:57
阅读次数：
127
题目链接：点击打开链接
题意：
给定n长的序列，q个询问
下面n个数字给出序列
每个询问[l, r] k ，输出该区间中第k大的数
先建一个n个节点的空树，然后每次从后往前新建一棵树，依附原来的空树建。询问就是在树上二分。
#include
#include
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2015-03-16 23:14:28
阅读次数：
197
最近点对的裸题
利用分治去搞搞即可
代码：
#include
#include
#include
#include
using namespace std;
const int N = 100005;
struct Point {
double x, y;
void read() {
scanf("%lf%lf", &x, &y);
}
}...
分类：
其他好文 时间：
2015-03-16 21:19:59
阅读次数：
131
题目链接题目描述 有n个电话号码，长度对多为10个，问存不存在一个电话号码是另一个的前缀，是就输出NO，否则YES。
1. n<10410^4
思路 Trie树裸题
1. 把所有字符串插入Trie树
2. 插入时进行以下判断：
a. 当前插入的字符串可以沿着Tries树中的某条路径一直往下走，不用新开节点：可能比这条路径表示的字符串长，即最后才新开节...
分类：
其他好文 时间：
2015-03-15 12:27:31
阅读次数：
178
题目大意：给定n天，每天先插入一些数，然后取出最大值和最小值，付出最大值-最小值的代价，求n天后一共付出多少代价
堆/线段树/平衡树裸题
#include
#include
#include
#include
#include
using namespace std;
int n,m;
long long ans;
multiset s;
int main()
{
int i,j,...
分类：
其他好文 时间：
2015-03-15 12:25:58
阅读次数：
129
DP/斜率优化 斜率优化的裸题…… sigh……又把$10^6$当成10W了……RE了N发 这题还是很水的 当然逆序也能做……不过还是整个反过来比较顺手 反转后的a[0]=反转前的a[n]，以此类推直到a[n-1]，反转后的a[n]=0; 令f[0]=a[0]，因为最初状态必须选第一个守...
分类：
其他好文 时间：
2015-03-12 22:30:23
阅读次数：
246
传送门：Intersecting Lines题意：给出N组直线，每组2条直线，求出直线是否相交。如果共线则输出LINE，相交则输入点坐标，否则输出NONE.分析：模板裸题，直接上模板。。。#include #include #include #include #include #include #i...
分类：
其他好文 时间：
2015-03-12 20:37:43
阅读次数：
119
第一问置换群裸题。第二问单独考虑某个循环，任意交换两个元素，稍微画一下就会发现，把该循环拆成了2个，剩下所需的交换次数减少了1，也就是说，第一步我们任意交换，都能够保证交换次数最少。于是一个循环的答案就是n*(n-1)/2，把所有的加起来即可。进而我们发现，在剩下的步骤里面，我们只需在拆出来的两个循...
分类：
其他好文 时间：
2015-03-10 22:52:47
阅读次数：
200
题目链接：BZOJ - 1143题目分析这道题在BZOJ上只要求输出可选的最多的祭祀地点个数，是一道求最长反链长度的裸题。下面给出一些相关知识：在有向无环图中，有如下的一些定义和性质：链：一条链是一些点的集合，链上任意两个点x, y，满足要么 x 能到达 y ，要么 y 能到达 x 。反链：一条反链...
分类：
其他好文 时间：
2015-03-09 20:37:28
阅读次数：
166
裸题，树状数组区间修改+单点查询。当然要稍微讨论一下链的左右端点是否修改的情况咯。#include#include#includeusing namespace std;#define N 300001int en,v[Nsiz[son[U]]) son[U]=v[i]; ...
分类：
编程语言 时间：
2015-03-09 14:26:55
阅读次数：
142
