题意简述： 给定$c$个正实数$r_i$，你需要在平面直角坐标系上构造$c$个点，满足第$i$个点到原点的距离恰好是$r_i$，且这$c$个点构成的凸包面积最大。 数据范围： $c\le8$。 解法： 先强制一些点在凸包上，然后再枚举它们的圆排列顺序，计算此时的最优解，不难证明这样一定不会优于最优解 ...
分类：
其他好文 时间：
2020-05-22 22:56:06
阅读次数：
94
"Line belt" 思路 我们假定在$A, B$上选取点$E$，在$C, D$上选取点$F$，我们的移动路径是$A E F D$。 当我们确定$E$点时，不难发现$dis(E F + F D)$是一个凹函数，具有极小值。 当我们确定$F$点时不难发现$dis(A E + E F)$也是一个凹函数 ...
分类：
其他好文 时间：
2020-05-21 11:49:06
阅读次数：
38
之前在拓扑上的应用都是些静态的图元，今天我们将在拓扑上设计一个会动的图元——叶轮旋转。 先看看最后我们实现的效果：http://www.hightopo.com/demo/... 我们先来看下这个叶轮模型长什么样 从模型上看，这个叶轮模型有三个叶片，每一个叶片都是不规则图形，显然无法用上我们HT f ...
分类：
Web程序 时间：
2020-05-20 18:51:09
阅读次数：
67
题意 :给你$n$个顶点和$m$条边,问它们有多少个单环(无杂环),例如图中第二个就是一个杂环. 题解 :不难发现,如果某几个点能够构成单环,那么每个点一定只能连两条边.所以我们先构建邻接表,然后从某个数开始跑dfs,如果这一边所有点的度数都为$2$,那么就能构成一个单环. 代码 : ...
分类：
其他好文 时间：
2020-05-20 18:34:55
阅读次数：
42
题目：求一个3×3的整数矩阵对角线元素总和。 首先要考虑的是二维数组的对角线特征，从二维矩阵不难看出，一般二维矩阵会有两条对角线，一条从左上往右下，这里我称之为正对角线；另一条从左下往右上，这里我称之为反对角线（可能专业术语不是这样叫，下文的各种名词也不保证其专业性）。然后这里假定要求的二维矩阵都是 ...
分类：
其他好文 时间：
2020-05-19 22:30:54
阅读次数：
61
上周接到一个需求——点击按钮，复制指定的文字到粘贴板。我也是第一次做这种功能，最后通过查资料实现了这个功能。 正文 其实这个功能实现起来也不难，主要用到了两个方法：execCommand和select。 execCommand：可以让我们执行如复制、剪切、粘贴等命令，还可以改变字体颜色、大小等。更多 ...
分类：
移动开发 时间：
2020-05-19 18:54:45
阅读次数：
83
https://www.jianshu.com/p/38bd26a1f7ef 工厂模式的实现方式和原理都不难理解和掌握。但是，在学习完之后，发现网上给的例子，根本体现不了工厂模式的作用。先不说存在有的例子本身就是错误的，主要是例子中的代码太简单，可以说没必要用工厂模式，只不过是为了说明实现方式和原理 ...
分类：
其他好文 时间：
2020-05-19 14:36:51
阅读次数：
102
"题目链接" 记忆化搜索 这是一道区间DP的模板题。初学dp的话还是记忆化搜索好理解一些，很多dp其实也是从记忆化搜索转换过来的。考虑最后一步，我们要把两堆石子合并成一堆，那么肯定是某一个点为分割点分成的两堆石子，而这两堆石子也是由某一个点为分割点组成的，如此递推下去。所以我们倒着把一堆石子拆成两堆 ...
分类：
其他好文 时间：
2020-05-19 12:49:37
阅读次数：
62
八个开源的 Spring Boot 前后端分离项目 最近前后端分离已经在慢慢走进各公司的技术栈，不少公司都已经切换到这个技术栈上面了。即使贵司目前没有切换到这个技术栈上面，我们也非常建议大家学习一下前后端分离开发，以免在公司干了两三年，SSH 框架用的滚瓜烂熟，出来却发现自己依然没有任何优势！ 其实 ...
分类：
编程语言 时间：
2020-05-18 20:39:21
阅读次数：
114
前言：这套cf我感觉出的很不错，AB就不说了，唯一有点欠缺的就是C和D的位置应该换一下，C出的挺不错，反正我当时没有想出来(赛后补题的时候其实也不难。。听朋友说还可以FFT优化，然而我是个图论手并不会数论)。D就是个一眼构造题，也没什么意思。E也是个不错的三分题，至少加强了我对三分的认知。F过的人太 ...
分类：
其他好文 时间：
2020-05-17 13:03:54
阅读次数：
55
