容易发现已经结束掉的一个子串只要合法就对后面没有影响，所以可以令 \(f_{i,j,p,q}\) 表示前 \(i+j\) 个人有 \(i\) 个男孩，\(j\) 个女孩，所有后缀中男孩最多比女孩多 \(p\) 个，女孩最多比男孩多 \(q\) 个的方案数。 转移即枚举下一个位置是男孩或者女孩，记得对 ...
分类：
其他好文 时间：
2020-07-22 15:59:43
阅读次数：
58
分析:$f[i][j][k]$表示$i到2k$行和$j到2k$列的矩阵中的最大值，可以从四个部分状态转移过来，\(f[i][j][k - 1], f[i + (1 << (k - 1))][j][k - 1]), f[i][j + (1 << (k - 1))][k - 1], f[i + (1 < ...
分类：
其他好文 时间：
2020-07-21 23:21:36
阅读次数：
75
HDU - 2157 构造矩阵，用于转移走一步的情况。 若$i$能走到$j$，则$g[j][i]=1$，否则为$0$ 然后一开始只有$A$点累计有一种走法。 所以最后计算矩阵的$k$次方，输出$g[B][A]$即可。 #include<bits/stdc++.h> using namespace s ...
分类：
其他好文 时间：
2020-07-21 22:30:21
阅读次数：
61
题目 传送门 题解 一道十分巧妙的二分题 然而精度要求较高 首先考虑无解情况——有某两个点在 \(x\) 轴的上下方，此时输出 -1 否则，考虑二分这个圆的半径 \(r\)，那么这个圆心所在的位置一定是一条直线 \(y=r\)（此处我们将所有的点都转移到 \(x\) 轴上方，故不考虑正负号问题），然 ...
分类：
其他好文 时间：
2020-07-20 10:41:42
阅读次数：
56
列表的增删改查 增 函数 描述 L.append() 列表尾部追加 L.insert( index , x ) 在 index 位置插入x, 后面的元素依次递减 L.extend(x) 迭代加入 举例： >>> L=["你好",12,True] #尾部加入 >>> L.append("wewe") ...
分类：
其他好文 时间：
2020-07-19 23:49:36
阅读次数：
74
期望好题。 发现 \(n\) 非常小，应该要想到状压的。 我们可以先只考虑 0 操作。 最难的还是状态： 我们用 \(S\) 表示左部点有哪些点已经有对应点， \(T\) 表示右部点有哪些点已经有对应点，\(f[S][T]\) 表示从一条边没连到此状态的期望方案数 这样就有转移： \(f[S][T] ...
分类：
其他好文 时间：
2020-07-19 23:41:18
阅读次数：
72
Eureka 服务注册与发现 什么是Eureka 遵循的是AP原则 Eureka是NetFlix的一个子模块，也是核心模块之一。Eureka是一个基于Rest的服务，用于定位服务，以实现云端中间层服务发现和故障转移，服务注册与发现对于微服务来说是非常重要的，有了服务发现与注册，只需要使用服务的标识符 ...
分类：
编程语言 时间：
2020-07-19 23:34:36
阅读次数：
97
Vue-router前端路由(1) 什么是路由？ 路由就是通过互联的网络把信息从源地址传送到目的地址的活动 路由提供了两种机制：路由和传送 路由是决定数据包从来元到目的地的路径 传送将输入端的数据转移到合适的输出端 路由中有一个非常重要的概念叫路由表： 路由表本质上就是一个映射表，决定了数据包的指向 ...
分类：
其他好文 时间：
2020-07-19 16:23:15
阅读次数：
64
一、MMM简介MMM即Multi-MasterReplicationManagerforMySQL:mysql多主复制管理器,基于perl实现,关于mysql主主复制配置的监控、故障转移和管理的一套可伸缩的脚本套件（在任何时候只有一个节点可以被写入），MMM也能对从服务器进行读负载均衡，所以可以用它来在一组用于复制的服务器启动虚拟ip，除此之外，它还有实现数据备份、节点之间重新同步功能的脚本。My
分类：
数据库 时间：
2020-07-19 11:26:16
阅读次数：
163
Django项目上传。gitignore文件建议忽略文件清单以及是否转移数据库的迁移文件： Django项目开发或改动将本地代码提交到代码库时，我们需要忽略部分文件上传，占用内存； 1.创建.gitignore文件： 终端进入项目文件夹内，而不是app文件夹 touch .gitignore vim ...
分类：
数据库 时间：
2020-07-18 21:55:09
阅读次数：
106
