#include #include #include using namespace std; const int N=100005,K=200005; int n,k,tot,t[K],ans[N]; struct qwe { int x,y,z,con,ans; }a[N]; bool cmp1... ...
分类：
其他好文 时间：
2017-12-25 11:36:11
阅读次数：
78
【清华集训2016】温暖会指引我们前行 统计 描述 提交 自定义测试 寒冬又一次肆虐了北国大地 无情的北风穿透了人们御寒的衣物 可怜虫们在冬夜中发出无助的哀嚎 “冻死宝宝了！” 这时 远处的天边出现了一位火焰之神 “我将赐予你们温暖和希望！” 只见他的身体中喷射出火焰之力 通过坚固的钢铁，传遍了千家 ...
分类：
其他好文 时间：
2017-12-24 15:54:35
阅读次数：
204
3809: Gty的二逼妹子序列 Description Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便，我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n(1<=n ...
分类：
其他好文 时间：
2017-12-23 12:01:23
阅读次数：
168
【传送门：BZOJ1601】 简要题意： 给出n个点，点与点之间相连有代价 每个点都可以成为超级点，但是成为超级点有代价，而与超级点间接或直接相连的点也可以成为超级点 求出n个点都成为超级点的最小代价 题解： 一开始想了想，网络流？？？结果发现流不通 然后想到可以构造一个虚点，每个点成为超级点的代价 ...
分类：
其他好文 时间：
2017-12-22 22:50:29
阅读次数：
103
高老师让我更我就更了...一道一道看吧 1.ZJU 3201 Tree of Tree 给出一棵N个点的无根树，每个节点都有对应的权值现要求你找出一棵K个节点的子树，使得这个子树上的权值和最大 题解：dp[v][i]表示以v为根下的子树选i个点的最大权值和，做一下背包就可以了 代码源网侵删 （ZOJ ...
分类：
其他好文 时间：
2017-12-20 22:09:05
阅读次数：
131
3295: [Cqoi2011]动态逆序对Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 5987 Solved: 2080[Submit][Status][Discuss] Description 对于序列A，它的逆序对数定义为满足iAj的数对(i,j... ...
分类：
其他好文 时间：
2017-12-20 20:07:48
阅读次数：
157
fft 分治虽然是万能的，但是太慢了 分治是nlog^2n的，太慢了，于是我们用求逆和开根 设f(x)表示答案为x的方案数 c表示物品的生成函数 那么f=f*f*c+1 f*f表示左右儿子的方案数 c表示根的方案数 +1是空树，也就是+上t(x)=1这个生成函数 然后求根公式得出f=2/(1+sqr ...
分类：
其他好文 时间：
2017-12-19 12:29:18
阅读次数：
124
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3057 典型的sg函数，数据范围卡得真好啊 代码 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 ...
分类：
其他好文 时间：
2017-12-19 01:42:52
阅读次数：
164
介绍： 区间修改查询问题一般会想到用线段树或者树状数组来做，但是题目是离线查询，即完成修改后再查询的话，可以用到差分数组。 差分数组： 对于数组a[i]，我们令d[i]=a[i]-a[i-1] (特殊的，第一个为d[1]=a[1])，则d[i]为一个差分数组。 我们发现统计d数组的前缀和sum数组， ...
分类：
编程语言 时间：
2017-12-18 01:18:53
阅读次数：
154
题解： 单调队列+dp f[i]=max(f[j-1]+sum[i]-sum[j]) 然后维护f[j-1]-sum[j]单调性 代码： ...
分类：
其他好文 时间：
2017-12-17 14:13:54
阅读次数：
138
