luogu 问题等价于求出现偶数次的颜色种数在$[\max(D-(n-2m),0),D]$之间的序列个数.所以我们可以先枚举所有颜色出现次数,然后考虑对应的序列方案数 如果有$k$种颜色出现偶数次,那么对应序列个数为$n$.为了方便计算,这里可以考虑求$g_k$表示强制$k$种颜色出现偶数次,对应式 ...
分类：
其他好文 时间：
2020-06-01 20:27:20
阅读次数：
55
考虑怎么样构成一张等价的图。 对于一个点，如果这个点有必须点，就在这个点和必须点之间连一条流量为$\infty$的边，这样就保证了选择这个点的同时必然会选择这个点的必须点。 然后考虑那些价值为正的点，我们让源点和它连一条流量为该点价值的边，然后考虑价值为负的，让这个点和汇点流一条流量为这个价值的绝对 ...
分类：
其他好文 时间：
2020-05-31 10:42:06
阅读次数：
52
测试用例定义 : 执行测试的依据 将测试的操作步骤以文档的方式记录下来 测试用例格式 : 测试用例编号 测试用例模块 测试输入 执行条件 预期结果 实际结构 测试用例模块: 操作软件的一个大的菜单 命名以模块名称为主 测试输入: 具体功能操作步骤 执行条件: 操作的先决条件 预期结果: 以需求文档的 ...
分类：
其他好文 时间：
2020-05-29 21:37:39
阅读次数：
122
题目链接：https://vjudge.net/problem/POJ-2082 题意：给定一些矩形的底边长和高，问能拼出的最大新矩形的面积 等价于求一个区间内最小高度乘底边宽度和的最大值。考虑每个矩形，向左右延伸至第一个高度小于它的矩形，记录下延伸到的前一个位置l[i]和r[i]，用类似前缀和的方 ...
分类：
其他好文 时间：
2020-05-29 21:05:40
阅读次数：
54
类型说明符基本概念 C 语言提供了一下四种说明符,四个都属于关键字; short 短型 等价于 short int long 长型 等价于 long int signed 有符号型 unsigned 无符号型 这些说明符一般就是用来修饰 int 类型的,所以在使用时可以省略 int short和 l ...
分类：
编程语言 时间：
2020-05-28 00:43:20
阅读次数：
93
通配符 where name like 'abc%' like '%' 不会匹配 null 下划线_匹配一个字符 like '[a-z]' like '[^cde]' 正则 regexp 'abc' 等价于like '%abc%' regexp binary 'a|B|c' 区分大小写，匹配 a 或 ...
分类：
数据库 时间：
2020-05-27 20:20:32
阅读次数：
85
1、RIP（路由信息协议）最初在RFC1058中定义。主要的特点有：（1）使用跳数作为选择路径的度量；（2）如果某网络的跳数超过15，RIP便无法提供到达该网络的路由；（3）默认情况下，每30秒通过广播或组播发送一次路由更新；2、IGRP（内部网关路由协议）是由Cisco开发的专有协议。主要特点有：（1）使用基于带宽、延迟、负载和可靠性的复合度量;（2）默认情况下，每90秒通过广播发送一次路由更新
分类：
其他好文 时间：
2020-05-27 17:14:33
阅读次数：
136
一、相关注解 @GetMapping：等价于@RequestMapping(method=RequestMethod.GET) @PostMapping：等价于@RequestMapping(method=RequestMethod.POST) @PutMapping：等价于@RequestMapp ...
分类：
其他好文 时间：
2020-05-26 20:41:31
阅读次数：
68
Go语言标准库之http/template html/template包实现了数据驱动的模板，用于生成可防止代码注入的安全的HTML内容。它提供了和text/template包相同的接口，Go语言中输出HTML的场景都应使用html/template这个包。 模板与渲染 在一些前后端不分离的Web架 ...
分类：
编程语言 时间：
2020-05-26 01:26:44
阅读次数：
84
2、Prop 1)、大小写问题 根据官网给的规范大概就是内部命名用驼峰命名，外部调用就使用其等价的 kebab-case (短横线分隔命名) 命名。养成一个好习惯是很有必要的，人家咋说你咋做呗。 2）、对传入属性的设置 我们可以对传入的属性设置type，官方定义的传入类型有String,Number ...
分类：
其他好文 时间：
2020-05-26 01:01:03
阅读次数：
75
