：将每行输入的数字转换为十进制，然后预处理出所有满足题意的状态并存储于 sta ，再处理出单独一行时候的方案数并存储于 dp1，sta 枚举第 i 行的状态，判断第 j = i-1行的状态，并更新dpi , j ，最后累和即可 #include <bits/stdc++.h> using names ...
分类：
其他好文 时间：
2020-07-28 14:10:58
阅读次数：
62
题目要求：给一个n*m的矩阵，求从左上角到右下角的两条路径，使得两条路径上的值只和最大。从左上角往右下角走的时候只能向下或者向右。 在这个问题中阶段就是步数，步数与坐标点的横纵坐标之和相差一个常数，所以可以通过坐标只和以及两个点的横坐标来确定当前的状态集合。此时通过一个点的所有入边更新一个点即可。一 ...
分类：
编程语言 时间：
2020-07-28 00:32:09
阅读次数：
116
题目 传送门 思路 这题的主要难点在于我们不知道是三个起点分别在哪里 但是我们知道三条路径一定会交于某一个点 基于此，我们考虑枚举这一个点， 那么算法的复杂度就卡在这个点和三个王国的国土的最短路径上面 这个可以用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
题目链接： http://poj.org/problem?id=2253 题意： 找从起点到终点所有可能的路径中的最大边权的最小值 思路： 最短路变形 将松弛操作判断条件 dist[v]>dist[u]+w[u][v] 改为 dist[v]>max(dist[u],w[u][v]) 更新操作 dis ...
分类：
其他好文 时间：
2020-07-27 09:48:03
阅读次数：
79
