#pragma mark 判断手机号码格式是否正确 + (BOOL)valiMobile:(NSString *)mobileNum { /** * 手机号码 * 移动:134[0-8],135,136,137,138,139,150,151,157,158,159,182,187,188 * 14 ...
分类:
移动开发 时间:
2020-02-19 10:20:11
阅读次数:
96
 森林。 把每一个基环抠出来。 大力分类讨论: 1. 若 $a, b$ 不在一个联通量里,显然是 $ 1, 1$ 2. 若 $a, b$ 在同一颗子树内,他们聚合的点显然是最近公共祖先,因为如果再往上走,2的条件就不满足。 3. ...
JSOI 2008 最小生成树计数 今天的题目终于良心一点辣 一个套路+模版题。 考虑昨天讲的那几个结论,我们有当我们只保留最小生成树中权值不超过 $ k $ 的边的时候形成的联通块是一定的。 我们可以先拿 kruskal 跑一棵最小生成树,然后我们可以从小到大枚举边权,把所有除开枚举到的边权的边全 ...
分类:
Web程序 时间:
2020-02-13 11:17:20
阅读次数:
92
题外话 开始没看懂D题意跳了,发现F题难写又跳回来了。。 语文好差,码力好差 A 判第一个$1$跟最后一个$1$中$0$的个数即可 B 乘乘除除就完事了 C 用并查集判一下联通,每个联通块内必须为一条链 E 枚举$t$串的断点,然后$f_{i,j}$表示匹配到s串的第$i$个,$t$串的第一节的第$ ...
分类:
其他好文 时间:
2020-02-13 09:33:05
阅读次数:
41
题目大意就是要从歹徒要从s点运送货物到t点,警察在一些城市拦截,在每一个城市拦截都有一定的花费,问最小花费是多少可以拦截住歹徒。 呐,在某些点设置障碍,使得整张图不能在联通,我们知道一个类似的问题:割断某些点使得图不能再联通——最小割问题,那么把这些点拆了,点权变为边权,不就是最小割问题了么,我们知 ...
分类:
其他好文 时间:
2020-02-12 22:14:52
阅读次数:
76
$\quad$ 网络流 (Network Flows)指的是一张联通无向图 $G$,每条边具有两个属性:容量、流量。每条边的流量常用 $f_{i,j}$ 表示,容量常用 $c_{i,j}$ 表示。网络流有 容量限制 (Capacity Constraints),一条边的流量不可以超过它的容量;网络流 ...
分类:
其他好文 时间:
2020-02-11 19:21:37
阅读次数:
91
哈希,对于每个点哈希一次 哈希的方式:该点到联通分量边界(上下左右)的距离和 然后分别对两个图的n个点按hash值排序,判断是否相等即可 1 #include <set> 2 #include <map> 3 #include <cmath> 4 #include <queue> 5 #includ ...
分类:
编程语言 时间:
2020-02-11 14:34:01
阅读次数:
52
A - Is It A Tree? POJ - 1308 题意:输入一组有向边,判断是否能形成一棵树 考察点:连通图和树的定义 森林:多个树的集合 本题要点: (1)判环,若已存在两点在同一个集合中,此时连接两点会形成环 (2)判联通 很坑!!! 如果有多个集合说明不联通 特判:空树也是树(即没有任 ...
分类:
其他好文 时间:
2020-02-10 22:18:58
阅读次数:
66
连接数据库(以mysql为例) 点击database,点击+号date source,点击Mysql。 输入host主机名,database数据库名,user用户名,和password密码。 第一次使用左下角有download missing driver files点击它进行下载(不要连联通网络! ...
分类:
数据库 时间:
2020-02-09 18:27:31
阅读次数:
1130