神奇的dp优化。 考虑6维状态的dp,分别表示三行高和宽，显然MLE&&TLE。 把高排个序，从大到小往架上放，那么若不是重开一行便对高度没有影响。 然后求出宽度的sum,dp[i][j]表示第一行放了i的宽度，二行放了j的宽度，三行放了sum-i-j宽度的最小的高度值。 先把所有书放在第三行，然后 ...
分类：
其他好文 时间：
2017-09-29 19:42:52
阅读次数：
164
我大概是把自己水废掉了。 第一眼匈牙利？不知道怎么想到的，然后发现不可做。 似乎是网络流呀。 看了半天硬是没把图建出来。 出去冷静一下。 wc这不是和文理分科那啥一模一样嘛，还简单得多。。。 我是zz，鉴定完毕。 //Twenty #include<cstdio> #include<cstdlib> ...
分类：
其他好文 时间：
2017-09-29 10:03:19
阅读次数：
190
1935: [Shoi2007]Tree 园丁的烦恼 Description 很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里，若有所思，他问一个园丁道： “最近我在思索一个问题，如果我们把花坛摆成六个 ...
分类：
其他好文 时间：
2017-08-12 10:18:56
阅读次数：
138
题意：两道题差不多，都是给你一堆平面上的点，每个点有权值，然后m次询问求某一矩形区域内的点权和 题解：先离散化，然后将询问拆成左右两条线段，然后将点和这些线段一起按x坐标排序，在y轴上维护树状数组。然后询问的答案就是两条线段上点权和之差 BZOJ1935: BZOJ4822 ...
分类：
编程语言 时间：
2017-05-07 11:46:21
阅读次数：
363
1935: [Shoi2007]Tree 园丁的烦恼 Description 很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里，若有所思，他问一个园丁道： “最近我在思索一个问题，如果我们把花坛摆成六个 ...
分类：
其他好文 时间：
2017-04-29 22:09:56
阅读次数：
157
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1934 【题目大意】 每个人对于投票都有自己原来的观点：1或者0， 他可以违背自己原来的意愿投相反的票， 同时存在一些相互的朋友关系， 我们定义一次投票的冲突数为好朋友之间发生冲突的总数， ...
分类：
其他好文 时间：
2017-04-29 01:16:45
阅读次数：
256
状态设计的方法很巧妙，六个值 h1,h2,h3,t1,t2,t3，我们发现t1,t2,t3可以通过前缀和优化掉一维。 然后考虑把h留下还是t留下，如果留下h显然t是会发生改变的，一个int存不下。 如果按照h降序排序，然后计算的时候存总的高度值，就很方便转移了。 ...
分类：
其他好文 时间：
2017-03-14 00:29:44
阅读次数：
251
传送门 刚才我还在郁闷网上怎么没人用$CDQ$分治做 突然发现根本没有时间序.... ...
分类：
编程语言 时间：
2017-02-24 18:13:53
阅读次数：
228
枚举LCP以及下一位变小成什么，统计出剩下的有几个可以在原位置。 然后枚举剩下的至少有几个在原位置，容斥计算答案。 时间复杂度$O(n^3)$。 ...
分类：
其他好文 时间：
2016-09-21 20:09:08
阅读次数：
216
最大流。。建图方式都是玄学啊。。 1934: [Shoi2007]Vote 善意的投票 Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本 ...
分类：
其他好文 时间：
2016-09-09 22:12:56
阅读次数：
213
