改了两天，终于将T1,T3毒瘤题改完了... T1 施工（单调栈优化DP） 考场上只想到了n*hmaxn*hmaxn的DP，用线段树优化一下变成n*hmaxn*log但显然不是正解 正解是很**的单调栈 可以想象到最优情况一定是将两端高于中间的一段平原填成一段平的坑，不然如果坑内存在高度差那么我们即 ...
分类：
其他好文 时间：
2019-09-24 13:59:31
阅读次数：
89
炮兵阵地 "题目链接" 题目大意：在n m的地图上放置炮兵，每个炮兵的攻击范围是上下左右两格内，有两种不同的地形，山地（用“H” 表示），平原（用“P”表示），只有平原可以布置炮兵，在不冲突的前提下最多可以布置多少炮兵？ 这道题非常经典，我们用dp[i] [j] [k]表示第i行在第j种选取状态下， ...
分类：
其他好文 时间：
2019-08-25 22:51:29
阅读次数：
207
郭老师 的 论文 ： 《盆地 冲积平原 对 成煤 成矿 地质灾害 起了 决定作用》 http://www.doc88.com/p-9425604028380.html ， 郭老师 的 这个 论文 《盆地 冲积平原 对 成煤 成矿 地质灾害 起了 决定作用》 是 有意义 的， 一般， 人类 对 煤炭 ...
分类：
其他好文 时间：
2019-08-24 17:09:03
阅读次数：
103
历届试题 危险系数 问题描述 抗日战争时期，冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y)： 对于两个站点x和y (x != y), 如果能找到一个站点z，当z被 ...
分类：
其他好文 时间：
2019-08-14 14:24:56
阅读次数：
104
"状压dp P2704" 题目描述 司令部的将军们打算在N M的网格地图上部署他们的炮兵部队。一个N M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的 ...
分类：
其他好文 时间：
2019-08-02 20:59:42
阅读次数：
107
之前介绍过Tabular Editor这款开源工具，对PowerBI建模来说，非常好用，可以极大的增强自动化水平。 详细可查看此文章： 「PowerBI相关」一款极其优秀的DAX建模工具Tabular Editor https://www.jianshu.com/p/90ea25906952 很遗憾 ...
分类：
其他好文 时间：
2019-07-22 13:22:42
阅读次数：
129
CREATE TABLE IF NOT EXISTS `province` ( `id` INT(11) NOT NULL AUTO_INCREMENT, `provinceID` INT(11) NOT NULL, `province` VARCHAR(20) NOT NULL, PRIMARY ...
分类：
数据库 时间：
2019-06-15 18:53:43
阅读次数：
479
影响所有中国人的神秘的线——胡焕庸线 影响所有中国人的神秘的线——胡焕庸线 中国国土上，有一条看不见的线，你不一定知道它，它却可能影响过你的生活。 这条线北起黑龙江黑河，一路向着西南延伸，直至云南腾冲。 1935年，国立中央大学地理系主任胡焕庸通过数万个数据一点一点在地图上摸索出这条线。那时他是从人 ...
分类：
其他好文 时间：
2019-05-26 16:23:04
阅读次数：
171
有很多的控件，而且每个控件有多个取值的情况下，要考虑不同控件不同取值的组合 ——如何使用最少、最优化的数据组合达到最大的测试覆盖。 因果图：适用于控件组合较少的（20种以下），要比较全面的考虑所有情况（或主要情况）。 正交排列法：适用于控件组合数量庞大，而从代码角度讲有没必要全部测试。 一种特制表， ...
分类：
其他好文 时间：
2019-05-20 21:11:41
阅读次数：
119
太行堤水库位于山东省曹县南部黄河故道北堤与太行堤之间，一座大型平原水库 1958年兴建，全长75公里，平均宽3.5公里，总面积247.7平方公里。自上游起，依次为白茅、魏湾、流（刘）通集、 万楼、土山集、仲堤圈、望鲁集七个水库。 1、 中文名：太行堤水库现有水面面积：9500亩位 于：曹县县城西南平 ...
分类：
其他好文 时间：
2019-05-14 09:30:31
阅读次数：
769
