题目链接： "gfoj" 神仙计数题。 可以转化为求$p_1,p_2,\ldots,p_{2^n}$，使得$b_i=\min\limits_{j=2^i+1}^{2^{i+1}}p_j$都不属于$a_i$。 日常容斥。设$f(S)$表示$i\in S\Rightarrow b_i\in A$的答案， ...
分类：
其他好文 时间：
2019-11-13 21:54:39
阅读次数：
65
$Description$ 求$\sum\limits_{i=1}^n\sum\limits_{j=1}^n gcd(i,j)$ $Solution$ 这种$gcd$计数的题一般思想是枚举$gcd$。 对于这道题，有一下几种做法，循序渐进 暴力：$O(n^2logn)$ 就是暴力枚举所有数求$gcd ...
分类：
其他好文 时间：
2019-11-13 16:37:14
阅读次数：
84
yum -y install coreutils glib2 lrzsz mpstat dstat sysstat e4fsprogs xfsprogs ntp readline-devel zlib-devel openssl-devel pam-devel libxml2-devel libxs ...
分类：
其他好文 时间：
2019-11-12 13:06:33
阅读次数：
143
"题目" 一眼题。 缩点然后dp。 注意一下计算一条边经过无限次可以获得多少价值这个东西要用到平方和公式。 $\sum\limits_{i=1}^ni^2=\frac{i(i+1)(2i+1)}6$ ...
分类：
其他好文 时间：
2019-11-11 19:55:56
阅读次数：
72
int minX = std::numeric_limits<int>::max(); int minY = std::numeric_limits<int>::max(); int maxX = std::numeric_limits<int>::min(); int maxY = std::nu ...
分类：
其他好文 时间：
2019-11-11 09:23:01
阅读次数：
111
A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time ...
分类：
其他好文 时间：
2019-11-10 14:03:22
阅读次数：
119
和教练谈话.jpg T1 枚举不动位置，枚举字母，可以$O(n^2)$ T2 暴筛 70 但是考虑枚举$m^{\frac{1}{3}}$之内的质数（怎么想到啊） 把它们消去以后，设剩下数x 若x含有平方因子$p^2$，设$x=p^2*q$ 则$p>m^{\frac{1}{3}}$因为p未被枚举到 故 ...
分类：
其他好文 时间：
2019-11-09 19:40:59
阅读次数：
96
T1 奇因数之和 定义$F(n)$为$n$的最大奇因数，例如$F(1) = 1$,$F(6) = 3$,$F(12) = 3$。 输入$m$，求$\sum\limits_{i = 1}^{m}F(i)$。 $m \leq 10^{100}$ 分析一下我们发现，如果$i$是偶数，$F(i) = F(i ...
分类：
其他好文 时间：
2019-11-08 12:47:39
阅读次数：
93
类欧几里得算法 作用 比较快速地算出下面的式子 $$ F(n,a,b,c,k_1,k_2)=\sum\limits_{x=0}^n x^{k_1} \lfloor\frac{ax+b}{c}\rfloor ^{k_2} $$ 步骤 不妨假设现在 $a\geq c$ 或 $b \geq c$ ，那么 ...
分类：
编程语言 时间：
2019-11-07 13:26:34
阅读次数：
103
HGOI20191106 Solution Problem A 旅行者 有$n$种转移装置，每种转移装置本质相同，每种装置可以前进$a_i$单位，但只有$b_i$个。 从初始坐标为$0$出发，途中不能经过$c_1,c2,...,c_m$中的任意一个点。 走到$\sum\limits_{i = 1}^ ...
分类：
其他好文 时间：
2019-11-06 13:37:32
阅读次数：
74
