摘要： 4.0.0 com.ssm ssm-crud 1.0-SNAPSHOT org.springframework spring-webmvc 4.3.7.RELEASE ... 阅读全文

摘要： 4.0.0 cn.zzy com.spring 1.0.0-SNAPSHOT mysql mysql-connector-java 8.0.12 ... 阅读全文

摘要： 开long long的最大流 阅读全文

摘要： 关于有源上下界最大流: https://blog.csdn.net/regina8023/article/details/45815023 阅读全文

摘要： #include using namespace std; const int maxN = 107; const int inf = 1e9 + 7; char G[maxN][maxN], snake[maxN][maxN]; int times[maxN][maxN][15]; int n, m, sx, sy, ex, ey, ans; int dir[4][2] = {{0,1},{1... 阅读全文

摘要： #include using namespace std; const int maxN = 123; const int inf = 1e9 + 7; char G[maxN][maxN]; int times[maxN][maxN][6]; int n, m, sx, sy, ex, ey, ans; int dir[4][2] = {{0,1},{1,0},{0,-1},{-1,0}}; ... 阅读全文

摘要： https://acm.taifua.com/archives/jsk31445.html 链接： https://nanti.jisuanke.com/t/31445 阅读全文

摘要： 题意： 给定n个点和m条边， 每条边有流量上下限[b,c], 求是否存在一种流动方法使得每条边流量在范围内， 而且每个点的流入 = 流出 分析： 无源汇有上下界最大流模板， 记录每个点流的 in 和 out ， 然后如果一个点 i 的in > out, 从源点i连一条边到in， out > in 就 阅读全文

摘要： 题意： 给定n， 求一个0~n-1的全排列p， 使得的和最小 分析： 打表发现最优解肯定是和为0的， 然后如果为2的幂就是直接反转即可， 不然的话就要分开从前面到后面逐步拆分， 具体思想模拟一下n = 3 ， n = 11即可。 阅读全文

摘要： 题意： 给定一篇长度为L的小写字母文章， 然后给定n个字母， 问有多少种方法用这些字母组成文章。 思路： 用dp[i]来表达[i , L]的方法数， 那么dp[i] 就可以从dp[len(x) + i]转移过来， 注意dp[L+1]要初始化为1. 递推写法 记忆化搜索 阅读全文