题意: 多组输入，给定a,b两个数组，长度分别为n,m。每个元素有两个值:wi,vi，要求从两个数组中分别选出一个子数组，使得两个子数组的wi和相同，并使总的vi之和最大。 数据范围：n,m<=1e3，wi<=1e3，vi<=1e9，\(\sum(n+m)<=1e4\) 解法: 很容易想到分别对两个 ...
分类：
其他好文 时间：
2020-07-31 18:01:31
阅读次数：
115
https://blog.51cto.com/sweetpotato/1410762 1、配置步骤 1、配置loopback接口地址： //用于产生路由器的Router ID Router(config)#interface loopback 0 Router(config-if)#ip addre ...
分类：
其他好文 时间：
2020-07-31 16:35:19
阅读次数：
105
数组声明创建： 首先必须声明数组变量，才能在程序中使用数组。下面是声明数组变量的语法（两行）： // data Type 数据类型 // array Refvar 数组引用变量 dataType[] arrayRefvar; //首选的方法 或者 dataType arrayRefVar[]; // ...
分类：
编程语言 时间：
2020-07-31 14:06:29
阅读次数：
97
https://www.luogu.com.cn/problem/P4721 分治$FFT$ \[ f_{i}=\sum_{j=1}^{i-1} f_{i-j} g_j \] 等式左右两边均存在函数$f$，无法直接$NTT$ 考虑到对于每个$f_i$，都是有满足$i<j$的$j$转移而来，因此考虑分 ...
分类：
其他好文 时间：
2020-07-30 22:10:35
阅读次数：
73
多项式 一.常用卷积形式 ·$a_{i}=\sum_{j=0}^{i} b_{i-j}c_{j}$ 直接FFT/NTT ·$a_{i}=\sum_{j=1}^{i} a_{i}b_{i-j}$ 分治FFT ·$a_{i}=\sum_{j=0}^{C} b_{i+j}c_{j}$ 其中$C$为一个定值 ...
分类：
其他好文 时间：
2020-07-30 21:54:21
阅读次数：
87
bzoj4671 异或图(斯特林反演，线性基) 祭奠天国的bzoj。 题解时间 首先考虑类似于容斥的东西。 设 \(f_{ i }\) 为至少有 \(i\) 个连通块的方案数， \(g_{ i }\) 为正好有 \(i\) 个连通块的方案数。 那么有 \[ f_{ m } = \sum\limits ...
分类：
其他好文 时间：
2020-07-30 21:43:24
阅读次数：
71
一般意义下, 对数值级数 \[ \sum_{n=0}^{\infty}a_n = a_0 + a_1 + \cdots + a_n + \cdots \] 我们是在它部分和极限存在的假定下，取这极限作为级数的和。对于发散的级数，我们可以定义新的级数和的定义，使之在新的意义下是可求和的，我们称之为广义 ...
分类：
其他好文 时间：
2020-07-30 01:17:07
阅读次数：
106
题目链接 线段树区间修改，每个数均加上一个值。区间查询和。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<string> #include<cmath> using namespa ...
分类：
其他好文 时间：
2020-07-29 21:42:43
阅读次数：
65
表达式 $a=5; 运算符 算术运算符 -, +,-, *, /,%,** 比较运算符 !,!=,<,>,<=,>=,==, ,!==,<>,<=> 逻辑运算符 and,or,xor,!,&&,|| 字符串运算符 .,.= 类型运算符 instanceof ...
分类：
其他好文 时间：
2020-07-29 21:35:36
阅读次数：
56
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6797 题意：给你n个数以及一个特殊数k，你可以将任意两个连续的数合并成一个新的数，同时数组的长度-1，问你进行若干次操作后（可以为0次），最多有多少个数是k的倍数。 思路：遍历数组，定义sum记录其和， ...
分类：
其他好文 时间：
2020-07-29 21:28:55
阅读次数：
87
