题目链接 正解：子集和变换。 考场上只会暴力和$p=0$的情况，还只会$O(2^{n}*n^{3})$的。 然而这题题面出锅，导致考场上一直在卡裸暴力，后面的部分分没写了。。听$laofu$说$O(2^{n}*n^{3})$可以过。。 所以直接讲正解。。 我们假设每个城市可以在两个不同集合，那么可以 ...
分类：
其他好文 时间：
2018-02-11 21:31:52
阅读次数：
166
"题目链接" cpp / 求异或和，容易想到，如果同一个数异或偶数次相当于0 ∑ai还不大，那想一下每个子集和出现多少次，显然只需要知道次数的奇偶，可以用bitset bit[i]=0/1表示子集和为i出现了偶数次/奇数次 有个简单的dp方程: f[x+a[i]]+=f[x] 对于一个x，bit(注 ...
分类：
其他好文 时间：
2018-02-09 20:21:38
阅读次数：
100
4299: Codechef FRBSUM Description 数集S的ForbiddenSum定义为无法用S的某个子集（可以为空）的和表示的最小的非负整数。 例如，S={1,1,3,7}，则它的子集和中包含0(S’=?)，1(S’={1})，2(S’={1,1})，3(S’={3})，4(S’ ...
分类：
其他好文 时间：
2018-02-05 14:24:08
阅读次数：
163
挖掘建模根据挖掘目标和数据形式可建立：分类与预测、聚类分析、关联规则、时序模式、偏差检测等模型 1.分类与预测 分类与预测是预测问题的两种主要类型，分类主要是：预测分类标号（离散属性）；预测主要是：建立连续值函数模型，预测给定自变量对应的因变量的值。 1.1 实现过程 （1）分类 分类是构造一个分类 ...
分类：
其他好文 时间：
2018-01-22 01:16:12
阅读次数：
199
组合问题 以下两个题目是等价的： 题目1：输入一个字符串，输出该字符串中字符的所有组合。举个例子，如果输入abc，它的组合有空、a、b、c、ab、ac、bc、abc。 题目2：打印一个集合所有的子集和，比如{a,b,c}的子集和有{a},{b},{c},{a,b},{a,c},{b,c},{a,b, ...
分类：
其他好文 时间：
2018-01-18 01:06:50
阅读次数：
227
from:http://blog.csdn.net/chid/article/details/6166506 Linux 下更改 oracle 客户端字符集和服务端字符集 1.Linux 下更改 oracle 客户端字符集，即设置环境变量“ NLS_LANG“ 的值 查看客户端字符集，在终端下执行： ...
分类：
数据库 时间：
2017-12-11 19:57:11
阅读次数：
210
特性 无序，不重复的数据组合，用{}表示，eg:{1,2,3,4,5,6} 用途 去重，把一个列表变成集合，就自动去重了 关系测试，测试两组数据之间的交集，差集，并集，对称差集，包含（子集和超集，相交和不相交）关系 基本语法 set()：创建一个空集合，用set（）创建，不能直接用s = {}，这是 ...
分类：
编程语言 时间：
2017-11-17 00:15:27
阅读次数：
322
已经一个月没敲代码了，工作难找，挺烦。 先总结一下javascript吧。 1.js概述 2.语法结构 3.类型、值和变量 4.表达式和运算符 5.语句 6.对象 7.数组 8.函数 9.类和模块 10.正则表达式的匹配 11.js的子集和扩展 12.服务器端js 13.web浏览器js 14.wi ...
分类：
Web程序 时间：
2017-11-01 13:26:34
阅读次数：
197
题解:搜索+二分 对于每个数有选与不选两种情况。然后我们先搜前一半的状态，每个数选还是不选。 有2^17种，然后我将每种状态拍一个序先存着。然后我再搜后一半的状态，2^18种。 假设后一半某一种情况的子集和为w，我们二分的答案为t，那么我们在前一半二分找t-w。 就是前一半和后一半拼成了一个子集。如 ...
分类：
其他好文 时间：
2017-10-09 20:53:56
阅读次数：
104
1 Subsets public List<List<Integer>> subsets(int[] nums) { List<List<Integer>> result = new ArrayList<>(); if (nums.length == 0) { return result; } Ar ...
分类：
其他好文 时间：
2017-08-26 21:30:02
阅读次数：
182
