Peterson loves to learn new languages, but his favorite hobby is making new ones. Language is a set of words, and word is a sequence of lowercase Lati ...
分类：
其他好文 时间：
2019-01-02 00:04:57
阅读次数：
163
Description 给定n,m，求 $$ \sum_{i=1}^{n}\sum_{j=1}^{m}\varphi(ij) $$ 模10^9+7的值。 Input 仅一行，两个整数n,m。 Output 仅一行答案。 Sample Input 100000 1000000000 Sample Ou ...
分类：
其他好文 时间：
2018-12-31 12:19:48
阅读次数：
245
"link" 好久没写数学题了，再这样下去吃枣药丸啊。 找一套应该还比较有意思的数学题来做。 [bzoj3309]DZY Loves Math 简单推一下。 $$\sum_{i=1}^n\sum_{j=1}^mf(\gcd(i,j))\\=\sum_{d=1}^nf(d)\sum_{i=1}^{n/ ...
分类：
其他好文 时间：
2018-12-27 18:32:36
阅读次数：
164
题意 一个 $1$ 到 $n$ 的全排列，$m$ 种操作，每次将一段区间 $[l,r]$ 按升序或降序排列，求 $m$ 次操作后的第 $k$ 位。 $1 \leq n \leq 10^5$ 思路 两个 $\log$ 的做法展现了二分答案的强大功能。首先二分枚举第 $k$ 位的值，然后将小于等于它的数 ...
分类：
其他好文 时间：
2018-12-27 18:26:44
阅读次数：
151
short tandem repeat loci (microsatellites)：Loci consisting of short sequences (2–6 nucleotides) that are repeated multiple times. Alleles at short tan ...
分类：
其他好文 时间：
2018-12-27 03:21:47
阅读次数：
121
https://leetcode.com/problems/repeated-dna-sequences/ All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: "ACGA ...
分类：
其他好文 时间：
2018-12-25 00:07:03
阅读次数：
118
作为首A的人(?)我来发布下这道大水题的题解了~ 首先题目给出了f[i]=f[i-1]+f[i+1]，我们移下项: f[i+1]=f[i]-f[i-1]，所以我们可以知道：第i项等于它前两项之差！ 即: f[i]=f[i-1]-f[i-2],同时,f[i-1]=f[i-2]-f[i-3],代入得： ...
分类：
其他好文 时间：
2018-12-19 22:06:03
阅读次数：
174
https://pintia.cn/problem-sets/994805342720868352/problems/994805432256675840 Eva loves to collect coins from all over the universe, including some ot ...
分类：
其他好文 时间：
2018-12-14 14:56:55
阅读次数：
118
Description Every year, Farmer John loves to attend the county fair. The fair has N booths (1 <= N <= 400), and each booth i is planning to give away ...
分类：
其他好文 时间：
2018-12-12 00:14:53
阅读次数：
230
传送门 似乎正解很简单（就是一个很简单的容斥），然而我就是要写麻烦的2333 首先考虑到能够交换两个二进制位，那么一个数产生的贡献就只和它的二进制的$1$的个数相关，我们将$a$数组转化为$b$数组，其中$b_i$为$a_i$的二进制位数，而$sum_i$为$b_i$的前缀和。 然后我们考虑统计答案 ...
分类：
其他好文 时间：
2018-12-08 23:54:36
阅读次数：
233
