以下证明来自算法竞赛进阶指南 引理一： 答案就是 $[1,n]$ 之间约数个数最多的最小的数。 证明： 记 $m$ 是 $[1,n]$ 之间约数个数最多的最小的数。则 1. $\forall i \in [1,m 1],g(i)2 \times 10^9$。 引理三： 答案必能表示成 $2^{c_1 ...
分类：
其他好文 时间：
2018-03-04 19:57:20
阅读次数：
159
题面在[这里][1] 题意 求长度为$n$,元素取值集合为$S(\forall x\in S \in [1,m 1])$的数列乘积为$x$的方案数 sol 首先我们可以想到一个$DP$:设$f[i][j]$表示长度为$i$的数列乘积为$j$的方案数,那么有: $$f[i][j]=\sum_{k|j} ...
分类：
其他好文 时间：
2018-02-09 20:41:21
阅读次数：
130
【CF827E】Rusty String 题意：给你一个01串，其中部分字符是'?'，?可以是0或1，求所有可能的d，满足存在一种可能得到的01串，在向右移动d格后与自己相同。 $n\le 5\times 10^5$ 题解：我们先枚举d，那么一个串符合条件当且仅当：$\forall i \in [0 ...
分类：
其他好文 时间：
2018-01-29 22:31:35
阅读次数：
186
题意：给你$pairOr,pairSum$两个含有$n$个非负整数数组，问你是否能构造出一个数组$x[0] \cdots x[n]$满足$\forall \ {0\leqslant i \leqslant n-1}, x[i] \or\ x[i+1] = pairOr[i] \ \wedge x[i ...
分类：
其他好文 时间：
2018-01-19 14:15:03
阅读次数：
129
这东西一时半会儿写不完。。。 群 定义集合$G={a,b,c,\ldots}$，$*$为集合$G$上的二元运算 当集合$G$在运算$*$之下满足一下性质时，我们称集合$G$在运算$*$之下是一个群，简称$G$是群 封闭性：$\forall a,b\in G,\exists c\in G,a^{\as ...
分类：
其他好文 时间：
2018-01-07 23:35:28
阅读次数：
365
【CF908E】New Year and Entity Enumeration 题意：给定$M=2^m-1$，我们称一个集合S是好的，当且仅当它满足：1.$\forall a\in S,a \mathrm{xor} M \in S$，2.$\forall a,b\in S,a \mathrm{and ...
分类：
编程语言 时间：
2018-01-07 12:02:43
阅读次数：
257
一、空间 1.向量空间 向量空间包含两类实体：标量和向量。关于向量还定义了两种运算：数乘运算和加法运算。设$u,v,w$是向量空间中的三个向量， $k$是该空间的一个标量。则向量间的加法运算是封闭的，即 $$ u+v \in V ,\quad \forall u,v \in V $$ 加法满足交换律 ...
分类：
其他好文 时间：
2017-12-15 21:33:55
阅读次数：
131
回文自动机学习笔记 这两天学习了回文自动机，于是在此总结一下，顺便复习一下所需要的预备知识。 1 【回文串基础】 1.1 回文串定义：长度为n，下标从0开始的字符串s是回文串，满足$\forall i\in \mathbb{N},s[i]=s[n 1 i]$ 1.2 $Manacher$算法 这里用 ...
分类：
其他好文 时间：
2017-12-04 21:21:13
阅读次数：
173
题目描述 给定数列$a_i$，问是否存在满足下列条件的数列$b_i$： $b_i=2^p,p\in N^*\\\forall k(\prod\limits_{i=1}^nb_i|b_k^{a_k})$ 输入 第一行一个正整数T 表示数据组数。对于每一组数据：第一行一个正整数n，表示两串数的长度。第二 ...
分类：
其他好文 时间：
2017-10-30 18:12:31
阅读次数：
165
答案:D.比如C 中令$x^2+1=2,x=-1,1,$ 得$f(2)=0,2$与定义矛盾，A,B同理排除. D中注意到$x^2-2x$与$|x-1|$对称轴都是$x=1$。 评:函数的定义，首先是两个非空数集$A,B$之间的关系 $f$. 这个关系 $f$ 要求满足以下条件: $\forall x ...
分类：
其他好文 时间：
2017-09-25 16:14:09
阅读次数：
148
