[51nod 1295]Xor key(可持久化trie) 题面 给出一个长度为n的正整数数组A，再给出Q个查询，每个查询包括3个数，L, R, X (L include define maxb 31 define maxn 200000 define maxs 6400000 using name ...
分类：
其他好文 时间：
2019-10-05 16:30:23
阅读次数：
77
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别 ...
分类：
其他好文 时间：
2019-10-05 16:15:38
阅读次数：
105
已知一个长度为n的正整数序列A（下标从1开始）， 令 S = { x | 1 <= x <= n }, S 的幂集2^S定义为S 所有子集构成的集合。 定义映射 f : 2^S -> Z f(空集) = 0 f(T) = XOR A[t]（异或和） 对于一切t属于T现在albus把2^S中每个集合的 ...
分类：
其他好文 时间：
2019-10-05 16:09:51
阅读次数：
73
素数 大于1且不被其他整数（除了1和其本身）整除的整数。 质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。 示例：2,3,5,7,11,13,17,19,23,29,31,37,39,41... 回文数 “回文”是指正读反读都能读通的句子，它是古今中外都有的一种修辞方式和文字游戏，如 ...
分类：
其他好文 时间：
2019-10-05 12:16:59
阅读次数：
122
“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。 输入格式： 输入第一行给出一个正整数 N（≤ 50 000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 ...
分类：
其他好文 时间：
2019-10-05 00:44:50
阅读次数：
92
如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如 123 和 51 就是朋友数，因为 1+2+3 = 5+1 = 6，而 6 就是它们的朋友证号。给定一些整数，要求你统计一下它们中有多少个不同的朋友证号。 输入格式： 输入第一行给出正整数 N。随后一 ...
分类：
其他好文 时间：
2019-10-04 23:16:55
阅读次数：
155
在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的 n 个复数空间的特征值 { , }，它们的模为实部与虚部的平方和的开方，而“谱半径”就是最大模。 现在给定一些复数空间的特征值，请你计算并输出这些特征值的谱半径。 输入格式： 输入第一行给出正整数 N（≤ 10 000）是输 ...
分类：
其他好文 时间：
2019-10-04 23:08:25
阅读次数：
96
一个分数一般写成两个整数相除的形式：/，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。 现给定两个不相等的正分数 / 和 /，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。 输入格式： 输入在一行中按 / 的格式给出两个正分数，随后是一个正整数分母 K，其间以空格分隔 ...
分类：
其他好文 时间：
2019-10-04 23:07:14
阅读次数：
120
CF743C Vladik and fractions 构造 公共解是 n n+1 n(n+1) 原因： 1/n+1/n+1+1/n(n+1)=2n+1+1/n(n+1)=2/n 但是注意，n=1的时候无解 其中x,y,zx,y,z为正整数并且互不相同 代码： ...
分类：
其他好文 时间：
2019-10-04 20:36:57
阅读次数：
67
题目描述 给定$m$个不同的正整数$a_1,a_2,...,a_m$，请对$0$到$m$每一个$k$计算，在区间$[1,n]$里有多少正整数是$a$中恰好$k$个数的约数。 输入格式 第一行包含两个正整数$n,m$，分别表示区间范围以及$a$数组的大小。第二行包含$m$个不同的正整数$a_1,a_2 ...
分类：
其他好文 时间：
2019-10-04 19:14:37
阅读次数：
82
