直接给他缩点然后求新的图的完整版： C2[u]表示缩点后的u点这个环上的点实际上是哪些 G3[u]表示缩点后的u点的出边 还是一样，要记得先处理入链。（可以让这个图好看一点但是没啥鸟用）入链可能会有一些特别的性质，当然假如入链没有特别性质也可以直接缩点。 不对其实直接缩点就可以了，入链还是新图的入链 ...
分类：
其他好文 时间：
2019-08-13 17:27:05
阅读次数：
66
口胡一种别的解法： 三重退背包，g1[j]k]表示不选x的选了j件物品，体积为k的方案数，g[0][0] = 1 , g1[j][k]=dp[j][k]-g1[j-1][k-a[x]] 然后按这样再退三层,最后看g3[10][87]的方案数是否非0即可，这样复杂度是O(50*50*50*10*87) ...
分类：
其他好文 时间：
2019-07-13 12:02:27
阅读次数：
185
1.设文法G2(S): S->AB A->aA|a B->bB|b G2(S)产生的语言是什么？ 解：L(G2)={anbn|n≥1} 2.请给出产生语言为{anbn|n≥1}的文法 解：G3(S)： S->ab|aSb ...
分类：
编程语言 时间：
2019-04-14 18:05:39
阅读次数：
257
题目：http://codeforces.com/contest/316/problem/G3 对询问串和模式串一起建一个后缀自动机，做出在每个串上的 right 集合大小之后枚举自动机上的每个点看看是否合法即可（合法的话，贡献是 len[ cr ] - len[ fa ]）。 注意做出拓扑序后用的 ...
分类：
其他好文 时间：
2019-03-27 21:22:30
阅读次数：
181
不能调试的时候，修改下列地方： 1、在“工具”-》编译选项-》”Add following commands when calling complier”下面的编辑框里写入:-g3 2、在下面的”Add these following commands when calling linker” 的编 ...
分类：
编程语言 时间：
2019-02-22 18:41:30
阅读次数：
211
1.以下命令指定只在第5至第15行间进行替换::5,15s/dog/cat/g2.通常我们会在命令中使用%指代整个文件做为替换范围：:%s/search/replace/g3.vim编辑器——×××阴影的消除问题在vim编辑器中执行：nohlsearch即可，如果你希望以后都不在出现这个情况，可以用setnohlsearch把它放在vimrc里，可以永久生效。4.Linux中CPU与内存性能监测h
分类：
系统相关 时间：
2018-11-12 19:58:04
阅读次数：
262
1、初始化管理员密码失败原因1：存储满；原因2：较早版本的一个BUG，当改变默认Web端口后，调用的接口位置错误：见：libs/InterfaceClient.phpprivatestaticfunctionpackUrl($controller,$request,$paras=null){$token=NSession::get("token");$url=self::SERVER_URL.$c
分类：
其他好文 时间：
2018-10-22 11:34:50
阅读次数：
120
恢复内容开始 数据结构四大基本结构： 1.线性结构：数据元素之间存在一对一的关系，即除了第一个元素和最后一个元素之外，每一个元素都有一个直接前驱和直接后继，第一个元素没有直接前驱，最后一个元素没有直接后继。 2.树形结构：数据元素存在一对多的关系。例如，老师T知道3个硕士研究生G1，G2，G3，每一 ...
分类：
其他好文 时间：
2018-09-12 22:58:44
阅读次数：
174
Sub WorkbooksConsolidate() Rem 设置求和区域为 sheet名称/单元格区域;sheet名称/单元格区域 Const Setting As String = "Sheet1/A1:G6;Sheet1/A8:E8;Sheet1/F8:G8;Sheet2/A1:G3;Shee... ...
分类：
编程语言 时间：
2018-08-31 11:49:33
阅读次数：
202
AR G3 路由器介绍{ 1.AR G3路由器开启包过滤防火墙或状态防火墙，对内网和外网进行隔离 2.AR G3路由器对内网用户提供NAC（实现不同企业员工不同的接入权限） } 首次远程telent登录{ 缺省ip为：192.168.1.1 缺省用户名：admin 缺省密码：Admin@huawei... ...
分类：
Web程序 时间：
2018-08-19 15:48:24
阅读次数：
202
