题意略。 思路：我的想法是逐步地找出这个序列中的重要点，我要判断当前这个点能不能删去，就要看上一个重要点和当前这个点 i 在序列中的下一个点 i + 1之间的距离 是否是最短距离，如果是，那么我们就可以化简掉当前这个点（当然，上一个重要点不能和下一个点 i + 1是同一个点）。 还有一种做法是判断三 ...
分类：
其他好文 时间：
2019-08-21 12:14:12
阅读次数：
62
题目简洁明了（一点都不好伐） 照例，化简题目 给一张图，每一个时间点有一些点不能走，（有周期性），求从起点第k秒恰好在终点的方案数，可重复，不可停留。 额dp实锤 于是就被打脸了.... 有一种东西叫做邻接矩阵，还有一种东西叫做矩阵乘法，bk201大仙曾经讲过，能用邻接矩阵的k次方求这个东西。 那， ...
分类：
其他好文 时间：
2019-08-20 01:02:21
阅读次数：
65
ORM简介 对象关系映射（Object Relational Mapping，简称ORM），是一种程序技术，用于实现面向对象编程语言里不同类型系统的数据之间的转换。 实现ORM思想的框架： Mybatis Hibernate ORM优点 ORM框架 。CRUD的工作则可以交给ORM来自动生成代码方式 ...
分类：
其他好文 时间：
2019-08-19 19:28:36
阅读次数：
82
使用类构造器实例化(默认无参数) 使用静态工厂方法实例化(简单工厂模式) 使用实例工厂方法实例化(工厂方法模式) 第一种：无参构造器的方法 测试： 第二种：静态工厂的方法 测试： 第三种：实例工厂的方法 测试： ...
分类：
编程语言 时间：
2019-08-19 10:05:30
阅读次数：
79
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6624 题意为求最小的b满足$a*b^{-1}\equiv x(modp)$. 把式子化简一下： $a\equiv b*x(modp)$ $a=b*x-p*y$ $\because 0<a<b$ $\th ...
分类：
其他好文 时间：
2019-08-18 17:26:21
阅读次数：
69
额，直接思路就dp吧。（我还想了想最短路之类的233但事实证明不行2333.....） 直入主题： 化简题意：在x轴上有n个点，坐标为xi。从原点出发，目标点为e，在途中需要收集K重量的物品，在每个点有收集的上限和单价，路费是当前已收集重量*距离，求最小值。 首先，最暴力的方程式很好推（普及难度）， ...
分类：
其他好文 时间：
2019-08-18 00:08:30
阅读次数：
74
前言 昨晚老东家微信群里一堆前同事充满兴致的在讨论一道据说是阿里P7的面试题，不管题目来源是不是真的，但题目本身却比较有意思，虚虚实实去繁化简，却能看出一个人对Java知识掌握的深度以及灵活度。 闲话少叙，咱们直接“上菜”。 正文 1、原代码如下所示，问执行之后打印的数是什么？ 相信只要对多线程的执 ...
分类：
其他好文 时间：
2019-08-17 14:29:57
阅读次数：
91
Description 将n个数刚好分成m段，每段的贡献为此段数的和，求这m个数的最小方差 (m^2) 对于 100% 的数据，1≤n≤3000。 Solution 由于是连续一段的，一眼斜率优化DP。 设$qz[i]$表示$a[1]$~$a[i]$的和。 我们考虑一下将答案化简。设平均数为$k$。 ...
分类：
其他好文 时间：
2019-08-04 22:31:57
阅读次数：
108
信仰圣光 题意简述 求对于有 $n$ 个点的 $e$ 个简单环。有 $k$ 个守卫，每个环至少要有一个守卫的方案数。 $1\leq k\leq n\leq 152501$ $solution:$ 考虑对于朴素 $O(n^2)\space dp$ 的优化，简单思考后发现 $dp$ 的过程其实是一个背包 ...
分类：
其他好文 时间：
2019-08-04 01:52:51
阅读次数：
129
Docker中的数据持久化方式有两种：数据卷（DataVolumes）挂载主机目录(Bindmounts)数据卷：数据卷可以在容器之间共享和重用对数据卷的修改会立马生效对数据卷的更新，不会影响镜像数据卷默认会一直存在，即使容器被删除$dockervolumecreatemy-vol#创建数据卷$dockervolumels#查看有哪些卷$dockervolumeinspectmy-vol#查看卷详
分类：
其他好文 时间：
2019-07-30 17:12:03
阅读次数：
91
