"HDU 2457" 把AC自动机上的状态存进dp状态里，直接暴力转移就可以了 ...
分类：
其他好文 时间：
2020-05-21 16:12:48
阅读次数：
56
"POJ 2778" 对于所有串构建AC自动机，将AC自动机上的位置作为状态，暴力矩阵转移即可 cpp int n,m; int a[N]; char s[N]; int val[N]; const int SIZE=101; int trie[SIZE][4]; int End[SIZE]; in ...
分类：
其他好文 时间：
2020-05-21 15:58:56
阅读次数：
39
springboot 整合ssm（mysql）基础配置文件模板，包含连接池，json，mybatis，log，springcloud客户端等yml配置。 一方面避免突然忘了，另一方面方便下次使用在此基础进行修改 spring: ##druid 数据源 datasource: url: jdbc:my ...
分类：
编程语言 时间：
2020-05-21 13:11:59
阅读次数：
185
思路分析：看到传递这个词应该可以想到二进制中有一种‘并’的操作，我们设有a，b两个值，只有a，b两个值都为1时a&b才唯一，所以我们考虑，如果从a到b有一条单向边，b到c有一条单向边，我们可以考虑开一个二维数组，将a中b对应的数位变为1，b中c对应的数位变为1，我们满足传递的条件是a中c对应的数位上 ...
分类：
其他好文 时间：
2020-05-21 13:11:23
阅读次数：
38
"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
HDU 5961 传递 题目大意 我们称一个有向图G是传递的，当且仅当对任意三个不同的顶点a,若G中有一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。 我们称图G是一个竞赛图，当且仅当它是一个有向图且它的基图是完全图。换句话说，将完全图每条边定向将得到一个竞赛图。 下图展示的是一个有 ...
分类：
其他好文 时间：
2020-05-21 00:10:41
阅读次数：
46
题目描述： 东东有一个二阶魔方，即2×2×2的一个立方体组。立方体由八个角组成。 魔方的每一块都用三维坐标(h, k, l)标记，其中h, k, l∈{0,1}。六个面的每一个都有四个小面，每个小面都有一个正整数。 对于每一步，东东可以选择一个特定的面，并把此面顺时针或逆时针转90度。 请你判断，是 ...
分类：
其他好文 时间：
2020-05-20 14:24:25
阅读次数：
66
G - 同上 HDU - 1498 On Octorber 21st, HDU 50-year-celebration, 50-color balloons floating around the campus, it's so nice, isn't it? To celebrate this m ...
分类：
其他好文 时间：
2020-05-19 18:26:37
阅读次数：
50
POJ 2240 http://poj.org/problem?id=2240 题意：判断是否存在使得汇率增多的环 【任意一个点的汇率增多都可以】 Floyd 简单变形 $w[i][j] = max(w[i][j], w[i][k] w[k][j])$ bellman_ford 判断正环 ...
分类：
其他好文 时间：
2020-05-19 18:09:56
阅读次数：
55
"题目链接" 题目大意 两个串混在一起能不能组成第三个串，并且两个串字符之间顺序不变。 解题思路 因为两个串字符之间的原顺序不变，所以我们可以从头枚举第三个串，他的每一位肯定都是由两个串之间的一个串的某位构成的，如果不是，那么一定无解。如果枚举到某一位三个串都有共同的字符，就会出现分支，所以如果暴力 ...
分类：
其他好文 时间：
2020-05-19 00:51:53
阅读次数：
61
