一、创建图片验证码生成工具类 1 /** 2 * 图片验证码生成工具类 3 */ 4 public class validationCodeUtil { 5 6 public static final String RANDOMCODEKEY= "RANDOMREDISKEY";//放到sessio ...
分类：
编程语言 时间：
2020-06-14 14:27:52
阅读次数：
65
思考了挺久的一题，主要卡在建图这一块，序列上的问题很难想到图论上。。 可以交换位置是一种关系，那么不能交换也是一种关系：两个不是朋友的点，相对位置保持不变！ 不能交换的关系的两点就可以连边，在图上u->v就表示u一定在v前面 但是这样暴力建图显然会炸，我们再进行优化： 我们把动物i(设物种x)和其后 ...
分类：
编程语言 时间：
2020-06-14 00:58:46
阅读次数：
69
题意： 给出一串序列，在位置为i的元素上，你可以向i+a[i]或i-a[i]的位置跳跃，前提是这两个位置在1到n的范围内。 请你计算每个节点，跳跃到与这个节点的元素值奇偶性不同的节点的最少步数。 题解： 反向建图，然后设两个超级源点，一个表示奇数，一个表示偶数，然后所有点向这两个源点连边，从这两个源 ...
分类：
其他好文 时间：
2020-06-13 00:47:36
阅读次数：
62
P3065 [USACO12DEC]First! G 题目大意：给你$n$个字符串，字符串的总长度不超过$300000$，问你在自定字典序的情况下有哪些字符串的字典序能够最小。 看到这道题第一想法是字典树和判环。字典树是存储字符串的方式，环则是判断矛盾的方式，考虑如何把这两个结合起来。 先看样例： ...
分类：
其他好文 时间：
2020-06-10 21:31:53
阅读次数：
64
Description link Solution 首先我们发现这个时间不太好处理，又加上还有这个题 所以把题目转成二分 \(+\) 判定存在性问题 这样就好处理了 关于建图： （其实就是个二分图多重匹配拿网络流做的典范） Code #include<bits/stdc++.h> using nam ...
分类：
其他好文 时间：
2020-06-09 09:41:20
阅读次数：
52
CF277E Binary Tree on Plane 题目大意 给定平面上的 \(n\) 个点，定义两个点之间的距离为两点欧几里得距离，求最小二叉生成树。 题解 妙啊。 难点在于二叉的限制。 注意到二叉树每一个点最多有一个父亲，最多可以有两个儿子，这让我们联想到了网络流中的容量。 考虑建图： 令源 ...
分类：
其他好文 时间：
2020-06-05 22:43:52
阅读次数：
95
by 闲欢 Python 提供了 PIL（python image library）图像库，来满足开发者处理图像的功能，该库提供了广泛的文件格式支持，包括常见的 JPEG、PNG、GIF 等，它提供了图像创建、图像显示、图像处理等功能。 基本概念 要学习 PIL 图像库的使用，我们必须先来了解一些关 ...
分类：
其他好文 时间：
2020-06-03 13:28:19
阅读次数：
63
链接 题解 首先对序列做一个简单$dp$求出以每个位置为末尾的最长上升子序列长度$dp_i$,求出最长上升子序列长度$k$,然后考虑如何建图对于每个$dp_i=1$的位置从源点连一条流量为1的边对于每个$dp_i=k$的位置向汇点连一条流量为1的边对于每个位置$i$，向满足$j>i,dp_j=dp_ ...
分类：
其他好文 时间：
2020-06-03 00:32:19
阅读次数：
44
题目链接 题解 这题好像不是网络流?注意到$n$最大只有20,所以可以考虑把$bug$的状态压缩成一个整数,对应位上为1代表存在这个$bug$,0表示不存在这个$bug$然后就可以根据补丁建图跑最短路就行了 查看代码 #include <bits/stdc++.h> using namespace ...
分类：
其他好文 时间：
2020-06-02 18:52:46
阅读次数：
61
