题目链接 因为题目说可以分组，并且是求最值，所以斜率优化应该是可以搞的，现在要想怎么排序使得相邻的数在一个组中最优。 我们按照宽w从小到大，高h从小到大排序。这时发现可以筛掉一些一定没有贡献的土地，什么样的土地没有贡献呢？这样的：h[i]<=h[j],w[i]<=w[j]，此时i没有贡献。 所以排序 ...
分类：
其他好文 时间：
2019-09-21 19:00:39
阅读次数：
82
ArcGIS for javascript开发心得 技术采用：vueJS + vuetify + axios + arcGIS3.24 + echarts 如图所示：可视化界面采用三层三文治结构，从server（后台，非online server）读取数据，vueJS负责数据驱动，ArcGIS与ec ...
分类：
其他好文 时间：
2019-09-21 12:45:10
阅读次数：
169
https://www.lydsy.com/JudgeOnline/problem.php?id=2038 2120: 数颜色 题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中 ...
分类：
编程语言 时间：
2019-09-20 20:49:18
阅读次数：
73
WSL 服务自动启动 参考 https://zhuanlan.zhihu.com/p/47733615 Windows 启用 WSL 功能支持 在Windows应用商店中下载安装 Ubuntu 系统 Ubuntu 系统设置更新源设置为国内更新源 Ubuntu 系统升级更新 Ubuntu 系统安装 s ...
分类：
其他好文 时间：
2019-09-20 19:13:32
阅读次数：
145
C# Online ! 第三篇：连C#也不例外 ! 这是新手都要做的事情!! 玩过Online game的朋友一定都知道，游戏刚开始新手都会有一定要做的事情，可能是先去打木人，或是先找头上有惊叹号的人说说话，这样很快就可以练到LV5了喔!!这种简单的事情对新手来说... ...
Online Judge ： "Bzoj3696" Label ：树的直径，暴力 题目描述 从加里敦大学城市规划专业毕业的小明来到了一个地区城市规划局工作。这个地区一共有n座城市，n 1条高速公路，保证了任意两运城市之间都可以通过高速公路相互可达，但是通过一条高速公路需要收取一定的交通费用。小明对这 ...
分类：
其他好文 时间：
2019-09-15 22:36:43
阅读次数：
142
Online Judge ：Bzoj4726 Label ：观察，树形Dp，水题 题目描述 某个公司有n个人, 上下级关系构成了一个有根树。公司中出了个叛徒(这个人不知道是谁)。 对于一个人, 如果他下属( 直接或者间接, 不包括他自己 )中叛徒占的比例超过x，那么这个人也会变成叛徒，并且他的 所有 ...
分类：
其他好文 时间：
2019-09-15 15:36:36
阅读次数：
119
"The Nth Item" 思路： 先用特征根法求出通向公式，然后通向公式中出现了$\sqrt{17}$，这个可以用二次剩余求出来，然后可以O($log(n)$)求出。 但是还不够，我们先对$n$欧拉降幂，然后求base为$\sqrt{1e9}$的快速幂，预处理一些东西，就可以类似O(1)求出了。 ...
分类：
其他好文 时间：
2019-09-14 22:16:04
阅读次数：
107
git log操作 log命令的作用：用于查看git的提交历史； git log命令显示的信息的具体含义： commit SHA-1 校验和 commit id Author 作者跟邮箱概要信息 Date 提交时间 commit SHA-1 校验和 commit id Author 作者跟邮箱概要信 ...
分类：
其他好文 时间：
2019-09-14 15:38:34
阅读次数：
109
https://scut.online/p/173 给一个大于1的整数n，对它进行分拆，不可以拆出1，拆出的每个数贡献它的最大的除了它自己以外的因子，最小化这个贡献的和。 大胆猜测是要分解出一些质数使得大家都是1。 本身是2的就直接输出1就可以了。 根据哥德巴赫猜想，大于2的偶数直接输出2就可以了。 ...
分类：
其他好文 时间：
2019-09-13 01:10:20
阅读次数：
127
