题意： 求解合为 y 的总体 gcd 为 x 的正整数非空序列个数。 解法： 特判一下后，原问题等价于合为 s = y/x 的整体gcd为1的正整数序列个数。 1.$ans = \sum_{\sum{x_i} = s}{ [(x_1,...,x_n) = 1] } = \sum_{d|s}{\mu( ...
分类：
其他好文 时间：
2017-12-23 17:11:47
阅读次数：
117
Here is where we'll make our mini-batches for training. Remember that we want our batches to be multiple sequences of some desired number of sequence ...
分类：
其他好文 时间：
2017-12-21 21:47:29
阅读次数：
249
【CF900D】Unusual Sequences 题意：定义正整数序列$a_1,a_2...a_n$是合法的，当且仅当$gcd(a_1,a_2...a_n)=x$且$a_1+a_2+...+a_n=y$。给定x,y，求合法的序列总数。 x,y<=10^9。 题解：不难想到容斥，先不管gcd的限制， ...
分类：
其他好文 时间：
2017-12-17 20:47:48
阅读次数：
165
BuggyD loves to carry his favorite die around. Perhaps you wonder why it's his favorite? Well, his die is magical and can be transformed into an N-sid ...
分类：
其他好文 时间：
2017-12-15 15:08:26
阅读次数：
371
题意：给一棵带边权的树，定义$g(x,y)$为$x\rightarrow y$路径上的最大边权，对于整数序列$p_{1\cdots n}$，定义$f(p)=\min\limits_{i=1}^ng(i,p_i)$，求$p_i$的最大值，还有限制：数字$j$在$p$中不能出现多于$x_j$次 这题.. ...
分类：
其他好文 时间：
2017-12-09 13:15:28
阅读次数：
189
还是需要看题解T-T 枚举d=gcd(i,j)，得到 好了现在就要处理后边这个函数了，可以无脑求，不过107显然会T，当然要O（n）了 然后我们就观察这个函数。。大力分析一下µ可能会带来的贡献 令T=p1a1*p2a2*...*pkak d=p1b1*p2b2*...*pkbk 若μ(T/d)!=0 ...
分类：
其他好文 时间：
2017-12-08 19:20:13
阅读次数：
149
DBA工作中数据字典就等同于我们本和笔，时时刻刻也分不开的，不管是看状态，还是监控，都需要数据字典的支持，本文整理出来常用的数据字典系列，帮助大家来记住和汇总以便查询利用ALL_CATALOG All tables, views, synonyms, sequences accessible to ...
分类：
数据库 时间：
2017-12-07 20:51:30
阅读次数：
221
在本地的客户端SSH到远程服务端时，每次都要输入用户名和密码，如果不想每次都输入密码则可以使用以下操作。 首先在本地的客户端输入 ssh-keygen 生成公私钥对，可以进入到~/.ssh目录下查看生成的公私钥对。 然后执行 ssh-copy-id dzy@172.20.16.42，其中dzy为远程 ...
分类：
系统相关 时间：
2017-12-04 23:42:15
阅读次数：
251
The Little Prince-11/28 Today I find some beautiful words from the book. You know -- one loves the sunset, when one is so sad ... If someone loves a f ...
分类：
其他好文 时间：
2017-11-29 00:07:31
阅读次数：
210
斐波那契数列 Fibonacci sequences（fei bo na qi）：0、1、1、2、3、5、8、13、21、34…… 递归算法： 迭代算法： ...
分类：
编程语言 时间：
2017-11-26 15:57:06
阅读次数：
226
