题目 传送门 思路 这题的主要难点在于我们不知道是三个起点分别在哪里 但是我们知道三条路径一定会交于某一个点 基于此，我们考虑枚举这一个点， 那么算法的复杂度就卡在这个点和三个王国的国土的最短路径上面 这个可以用bfs来预处理，$dis[k][i][j]\(第k个王国距离点\)(i,j)$的最短距离 ...
分类：
其他好文 时间：
2020-07-28 00:14:30
阅读次数：
71
题意 给定一个$6\times n$的方格，每个点有一个非负权值，有两种操作 给定$x,y,c$，表示将坐标为$(x,y)$的格子的权值改为$c$ 给定$x_1,y_1,x_2,y_2$，求出从$(x_1,y_1)$到$(x_2,y_2)$的最短路 $n\le 10^5$ Sol 打表枚举观察可得， ...
分类：
其他好文 时间：
2020-07-28 00:12:03
阅读次数：
66
前言 单例模式应该是我们最熟悉的模式了，如果说要随便抓一个程序员，让他说一说最熟悉的集中设计模式，我想肯定有单例模式。 我们这节就全面的来讲解一下单例模式。 为什么要用单例模式 单例模式理解起来非常简单。在一个系统中，一个类只允许创建一个对象，那这个类就是单例类，这种设计模式就叫做单例设计模式。 为 ...
分类：
其他好文 时间：
2020-07-27 23:42:25
阅读次数：
70
MySQL分区（二）LIST分区 LIST分区是建立离散的值列表告诉数据库属于哪一个分区 和RANGE分区的区别是，LIST分区是属于一个枚举列表的值的集合，RANGE分区是属于一个连续区间值的集合。 语句PARTITION BY LIST(expr) CREATE TABLE emp2list(e ...
分类：
数据库 时间：
2020-07-27 15:59:31
阅读次数：
76
比较好的一道后缀自动机题. 先枚举必选的前缀 $[1,k]$ 然后加上 $[k+1,n]$ 中本质不同子串个数. 但是这样的话会算重. 考虑哪些地方算多了： 假设 $i-1$ 的前缀为 $pre[i-1]$，然后当前的前缀为 $pre[i-1]+x$. 那么当前肯定会枚举到 $pre[i-1]+(x ...
分类：
其他好文 时间：
2020-07-27 13:57:04
阅读次数：
59
LIST分区是建立离散的值列表告诉数据库属于哪一个分区 和RANGE分区的区别是，LIST分区是属于一个枚举列表的值的集合，RANGE分区是属于一个连续区间值的集合。 语句PARTITION BY LIST(expr) CREATE TABLE emp2list(expence_date DATE ... ...
分类：
数据库 时间：
2020-07-27 13:51:14
阅读次数：
81
双向bfs和双向dfs 1. 算法分析 当进行的变换是可逆的时候，且规定步数的上限时，可以使用双向dfs或双向bfs从源点和终点一起搜索。这样可以把时间从O(n)->O(n/2) 如果dfs调栈超过1e5时，那么考虑双向bfs 写法技巧 双向dfs 第一个dfs先搜索前一半的空间，打表存储所有可达的 ...
分类：
其他好文 时间：
2020-07-27 13:39:54
阅读次数：
66
可以先做一下弱化版：CF526F Pudding Monsters，那道题是本题的基础。 由于这是个排列，因此好区间可以转化为满足 \(max - min = r - l\) 的区间。其中 \(max,min\) 分别表示区间最大值和最小值，\(l,r\) 分别表示区间左右端点。我们可以枚举 \(r ...
分类：
其他好文 时间：
2020-07-26 22:48:58
阅读次数：
64
package com.deng.hongbao.base;/** * 先构建一个格式确定下来的Result类 * 然后构建一个常用的枚举类，内容可以根据项目自定义,查看ResultEnum * 然后就是写一个返回的工具类ResultUtil * 最后就是应用了，在Controller里边调用Res ...
分类：
其他好文 时间：
2020-07-26 19:44:55
阅读次数：
109
目前我操作数据库主要用 EF和Dapper，EF不用说。相关的orm api 我们使用的很舒服，但是每次写Dapper 的时候我总是要写一坨SQL语句。典型的比如我要做一个查询。可能会写出一下代码： var strText="" if(string.IsNullOrEmpty(name)) { st ...
分类：
移动开发 时间：
2020-07-26 19:17:28
阅读次数：
86
