题目 有n种物品和一个容积为V的背包，第i种物品有amount[i]个，体积cost[i]和价值valum[i]，问如何选取物品使得放入背包的物品价值之和最大。 优化 amount[i]==1时，当01背包处理。 amount[i]≥1时，采用二进制拆分，从而转换成01背包求解，具体如下： 在上面的 ...
分类：
其他好文 时间：
2020-04-27 19:17:06
阅读次数：
49
https://vjudge.net/problem/UVA-11427 题目 每天晚上你都玩纸牌游戏，如果第一次就赢了就高高兴兴地去睡觉，否则就一直玩到(赢了的次数)/(玩了的次数)>p，才去睡觉。每一局的结果都是独立的，赢的概率是p，一天晚上最多玩n次，如果n次都没有达到睡觉的要求，那么就会灰心 ...
分类：
其他好文 时间：
2020-04-27 17:16:12
阅读次数：
51
"0x01 位运算" 定义 是度量信息的单位，包含$0$和$1$两个汇总状态，这种操作的速度很快！！！ 首先来定义一下算术位运算 与：$and,\&$ 或：$or,|$ 非：$not,~$ 异或：$xor,?$ ($?$这个符号通常不实用) 移位运算 左移 $$1 1 = \left \lfloor ...
分类：
其他好文 时间：
2020-04-27 15:39:45
阅读次数：
73
这个方法要开倍增求 $LCA$ 方法的两倍空间， 还要开额外数组记录深度和 $dfn$， 各位勇士慎重。 可以 $O(n + n\log n)$ 预处理 $O(1)$ 动态回答 $LCA$ (常数和RMQ一样)， 不谈空间缺点的话还是吊打倍增求 $LCA$ 的。 算法流程： 算法的过程就是在便利有根 ...
分类：
其他好文 时间：
2020-04-27 11:26:33
阅读次数：
56
Could not find a package configuration file provided by "Vpp" with any of the following names: VppConfig.cmake vpp-config.cmake Add the installation p ...
分类：
其他好文 时间：
2020-04-26 19:13:37
阅读次数：
107
在容器中读取Bean的信息，如遇到对扫包做 public class MainClass { public static void main(String[] args) { AnnotationConfigApplicationContext ctx = new AnnotationConfigA ...
分类：
其他好文 时间：
2020-04-26 17:19:41
阅读次数：
175
Kefa decided to celebrate his first big salary by going to the restaurant. He lives by an unusual park. The park is a rooted tree consisting of n vert ...
分类：
其他好文 时间：
2020-04-26 10:57:48
阅读次数：
62
//坐标系 EPSG码 //xian 1980 3 Degree GK CM 123 2386 //xian 1980 3 Degree GK CM 126 2387 //xian 1980 3 Degree GK CM 129 2388 //xian 1980 3 Degree GK CM 132 ...
分类：
数据库 时间：
2020-04-26 10:43:17
阅读次数：
102
一、mybatis 里面有一级缓存，默认开启的，缓存到sqlSession，二级缓存要手动开启，sqlSessionFactory 一级缓存只要session不关闭，使用session去查询同一个对象，就只会执行一条sql。 二、开启二级缓存，mybatis核心配置 <!-- 启用二级缓存 --> ...
分类：
其他好文 时间：
2020-04-25 23:10:59
阅读次数：
53
由题意有 $x^2\equiv 1\;mod\;n$ 对题目的公式进行变形 $x^2 1=k\times n$ $(x+1)(x 1)=k\times n$ 由唯一分解定理，我们构造$a,b,$使 $a|(x+1),b|(x 1)$ 或 $a|(x 1),b|(x+1)$ 然后我们枚举$a,b,$找 ...
分类：
其他好文 时间：
2020-04-25 19:34:26
阅读次数：
66
