正则表达式Regular(规则) Expression(表达式) 规定一个字符串中字符出现的规律的表达式 xxx@qq.com/cn 1 when 只要使用一个种规则，模糊匹配关键词时 how 1.最简单的正则就是关键词原文 2、字符集：规定字符串中某一位字符，备选字符列表 只有一个字符，但是有多重 ...
分类：
Web程序 时间：
2019-08-03 10:54:12
阅读次数：
138
```jsp el表达式：判断是否为空 ${smokeBrief.total_cases eq null?"null":smokeBrief.total_cases} ${empty testEventList?"null":testEventList.get(0).start_time} 函数对结... ...
分类：
其他好文 时间：
2019-08-02 21:01:25
阅读次数：
109
python进阶之内置方法 字符串类型的内置方法 1. 常用操作与方法： | | | | | | | 按索引取值 | str[index] | | 切片 | ste[start:stop:step] | | 长度 | len(str) | | 成员运算in和not in | str1 in str2 ...
分类：
编程语言 时间：
2019-08-02 20:43:35
阅读次数：
112
题目链接：https://vjudge.net/problem/UVA-1218 题目大意：给你一棵无向树，让你求树的最小支配集，但是有一个要求是除最小支配集外剩下的任何一个结点不能同时连接支配集中的两个元素 解题报告：采用树形dp，只需将第一种状态的状态转移方程修改为$dp[i][0] = 1+\ ...
分类：
其他好文 时间：
2019-07-29 16:19:05
阅读次数：
148
题目分析 显然，一行上如果在第j列为‘1’，那么这一行就可以被换到第j行。换一个说法，题目就是让我们判断是否有一个方案，使得每一行i都有列上满足i位置是1行来跟他匹配。 显然这是个二分图匹配（列->行），直接建图跑Dinic即可。 ...
分类：
其他好文 时间：
2019-07-28 09:20:19
阅读次数：
105
分块太暴力惹... 没做出来。看了题解qaq 分析： 两头$sqrt(n)$暴力维护 预处理ans[i][j],sum[i][j] sum[i][j]是一个前缀和，前i块值为j的数量 ans[i][j]表示第i块到第j块的答案总和 询问的时候先做两头，最后把ans[][]加上去就好了！ 主要难点在预 ...
分类：
其他好文 时间：
2019-07-27 17:03:21
阅读次数：
101
区间DP，题目十分类似2048的游戏，不过从二维的平面换成了数列数据范围中 $N <= 2*10^5$看来$O(N^2)$肯定是无法通过了，那么设计状态N只能添加到一维上应该是类似于$O(NlogN)$的算法再观察题目，可以提取三个关键变量，对于某个能合并成一个数的数列中的区间，有它的左边界，右边界 ...
分类：
其他好文 时间：
2019-07-25 20:35:21
阅读次数：
74
Desert King Time Limit: 3000MS Memory Limit: 65536K Total Submissions:33847 Accepted: 9208 Description David the Great has just become the king of a d ...
分类：
其他好文 时间：
2019-07-23 15:18:21
阅读次数：
84
思路：枚举边集，最小生成树 提交：1次 题解：（如思路） 2019.07.20 ...
分类：
其他好文 时间：
2019-07-20 13:05:25
阅读次数：
107
"$CH~5E26~ ~$扑克牌：" （计数类DP） $solution:$ 唉，计数类DP总是这么有套路，就是想不到。 这道题我们首先可以发现牌的花色没有价值，只需要知道每种牌有 $(0,4]$ 张，牌的面值也不用管，只需要知道总共有 $(0,13]$ 种牌。然后我们就可以设出状态： $f[i][ ...
分类：
其他好文 时间：
2019-07-19 21:05:01
阅读次数：
181
