"传送门" 这个题题目描述真怪异……就不能说人话吗…… 人话:给定长为n的序列A,定义f(s)为集合s内所有元素异或值,求A的所有子集的f值从小到大排列后,q在其中第一次出现的下标对10086取模的值。 首先不难想到构建线性基。线性基有一个良好的性质!假设这n个数的线性基中有k的数,那么显然有$2^ ...
分类:
其他好文 时间:
2019-01-09 22:20:37
阅读次数:
203
map m; //分解质因数 //k为1或-1 void fun(int n, int k) { for (int i = 2; i 1) { m[n] += k; } } //大数快速幂取模 LL quick_pow(LL a, LL b) { LL ret = 1; while (b) { if... ...
分类:
其他好文 时间:
2019-01-08 10:54:21
阅读次数:
164
题意:有一种关系叫继承,那么继承父类的同时也会继承他的一个函数f,能继承任意多个父类或不继承,但不能继承自己的子类。现在规定一个列表,这个列表必须以1~N的顺序排列,并且父类不会排在子类后面,1含有一个函数f,有多少种可能使得这样一个列表每个数都继承f,取模1e9+7 思路:终于做出了一道DP(?) ...
分类:
其他好文 时间:
2019-01-07 01:34:51
阅读次数:
170
题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围: 对于%50的数据,siz ...
分类:
编程语言 时间:
2019-01-06 20:41:35
阅读次数:
176
SGU - 282 题意: 本质不同的集合:不存在两个方案重新编号之后对应的边集相同(对于所有x,y,,(x,y)边颜色都相同)。 (1≤ N≤ 53, 1≤ M≤ 1000) 对P取模 本质不同,想到置换 置换在哪里? 就是重新编号 本质是一个n!大小的置换群 不能枚举每一个置换了,考虑对相同的置 ...
分类:
其他好文 时间:
2019-01-04 20:26:36
阅读次数:
205
1.功能 采用python的gensim模块训练的word2vec模型,然后采用tensorflow读取模型可视化embedding向量 ps:采用C++版本训练的w2v模型,python的gensim模块读不了。 2.python训练word2vec模型代码 3.tensorflow读取模型可视化 ...
分类:
其他好文 时间:
2019-01-04 19:41:34
阅读次数:
417
【取模】 所谓取模运算,就是计算两个数相除之后的余数,符号是%。如a % b就是计算a除以b的余数。用数学语言来描述,就是如果存在整数n和m,其中0 0,则a%b=c;如果b 上也是这么写的。但是,在Python中,我随便输入了一个浮点数进行取模运算,竟然也是可以的,惊呆了== 3.5 % 2 = ...
分类:
编程语言 时间:
2019-01-04 17:13:19
阅读次数:
175
运算符主要是指进行特定操作的符号。如:+。表达式是指用运算符连接起来的式子叫做表达式。如:20+5,a+b。Java世界中运算符主要分为以下几类:算术运算符、赋值运算符、比较运算符、逻辑运算符和三元运算符。一、算术运算符加(+):四则运算的加法减(-):四则运算的剑法乘(*):四则运算的乘法除(/):四则运算的除法取模(%):常说的求余数注意事项:一旦运算当中有不同类型的数据,那么结果将会是数据类
分类:
编程语言 时间:
2019-01-02 01:27:59
阅读次数:
266
当比较两个字符串是否相等的时候,最简单的方法是逐个字母去比较,但是有时候这样会太慢,如果我们将每个字符对应于一个26进制的数字,这样的比较的复杂度就是O(1)。但是问题也来了,如果字符串比较长,我们对应的数字也就特别大,比long long 的范围还大怎么办? 解决办法是对哈希值取模,明显这样可能会 ...
分类:
其他好文 时间:
2018-12-31 15:44:56
阅读次数:
185
ZZ出题人写NTT写成ZZ了吧,全是998244353,不需要取模的东西强行取模搞得我以为答案很大想了好久(指B题) A.任意输出 $[l,r]$ 内的一组满足 $x \mid y$ 的 $x, y$ ,保证有答案 我输出了 $\lfloor \frac{r}{l} \rfloor \times l ...
分类:
其他好文 时间:
2018-12-30 12:45:55
阅读次数:
178