传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3613 【题解】 其实挺显然。。就是最大逆序对差/2 # include <stdio.h> # include <string.h> # include <iostream> # includ ...
分类:
其他好文 时间:
2017-05-28 23:17:28
阅读次数:
239
3611: [Heoi2014]大工程 Description 国家有一个大工程,要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊,可以看成是一个单位边权的树,城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多个计划, ...
分类:
其他好文 时间:
2017-04-14 14:42:37
阅读次数:
218
Bzoj3609人人尽说江南好 显然我们要聚集起一个大小为m的石堆需要m - 1次的合并操作,我们可以把贡献单独拿出来看,我们将场上所有石子移动到无法移动的状态步数一定和把所有石子依次合并至上限的次数一样,因为。。。此处省略一千言。。 大概意会一下吧,感觉不好言传。。。大概是每次合并贡献实际是相同的 ...
分类:
其他好文 时间:
2017-04-12 20:23:16
阅读次数:
310
传送门 题意: 多次询问,求最长链最短链链总长 煞笔$DP$记录$d,c,f,g$ $MD$该死拍了一下午没问题然后交上去就$T$ 然后发现树链剖分写成$size[v]+=size[u]$ 我想知道我随机生成的大数据是怎么跑过去的!!!!!!!! ...
分类:
其他好文 时间:
2017-03-09 18:30:07
阅读次数:
179
先pia代码 1 #include<iostream> 2 using namespace std; 3 int main(){ 4 int n,a,b; 5 cin>>n; 6 for(int i=0;i<n;i++){ 7 cin>>a>>b; 8 int c=a/b;int d=a%b;//c ...
分类:
其他好文 时间:
2017-02-04 23:17:40
阅读次数:
404
bzoj3613[Heoi2014]南园满地堆轻絮 题意: 给一个序列,将其修改为不下降序列,要求修改幅度最大的幅度尽量小。序列大小≤5000000 题解: 最优策略是将其全部修改为同个值,且这个值是序列中两个相差最大的元素的差值/2。故输出这个值即可。 代码: 20160812 ...
分类:
其他好文 时间:
2016-08-16 21:56:53
阅读次数:
166
看题目感觉应该就是传说中的虚树? 然后跑去学了一发。。。自己YY了一下然后挂飞。。于是就只好抄模板了T_T 建完虚树就是个树形dp。。。 对于询问总和:每条边对答案的贡献是边权*一端的节点数*另一端的节点数。(这里的节点不包括建虚树时添上去的点) 对于询问最小值最大值,每次计算出经过这个节点的最长|
分类:
其他好文 时间:
2016-02-12 20:54:29
阅读次数:
359
枚举Fl, 就变成一个整数划分的问题了...f(i,j) = f(i-j,j-1)+f(i-j,j)-f(i-N-1,j-1)递推。f(i,j)表示数i由j个不同的数组成,且最大不超过N的方案数-----------------------------------------------------...
分类:
其他好文 时间:
2015-11-23 13:31:27
阅读次数:
179
以后做了题还是在这里写一下,觉得好的再去发题解(感觉无脑发题解意义不大)也不一定是做了的题,看了没打但觉得不错的也可以发上来(5.23-5.24 第三次月考被X得相当爽)5.23 星期六【贪心】Bzoj4027 HEOI2014 兔子与樱花 要是父亲合并儿子又合并就混乱了。然后发现,反正贡献都是一....
分类:
其他好文 时间:
2015-05-31 06:46:05
阅读次数:
404