摘要：
题目 设d(x)为x的约数个数，给定N、M，求$\sum_{i = 1}^{N} \sum_{j = 1}^{M} d(ij)$ 输入格式 输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。 输出格式 T行，每行一个整数，表示你所求的答案。 输入样例 阅读全文
posted @ 2018-01-27 13:09
Mychael
阅读(241)
评论(0)
推荐(0)
摘要：
题目 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 例如如果{011, 11, 00000}为病毒代码段，那么一 阅读全文
posted @ 2018-01-26 12:34
Mychael
阅读(207)
评论(0)
推荐(0)
摘要：
题解 此题略神QAQ "orz po神牛" 由题我们知道我们要求出： 回文子序列数 连续回文子串数 我们记为ans1和ans2 ans2可以用马拉车轻松解出，这里就不赘述了 问题是ans1 我们设$f[i]$表示以i位置为中心的对称的字符对数，那么i位置产生的回文子序列数 = $2^{f[i]} 1 阅读全文
posted @ 2018-01-25 20:08
Mychael
阅读(210)
评论(0)
推荐(0)
摘要：
题目 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 输入格式 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 输出格式 n行，第i行输出Ei。与标准答案误差不超过1e 2即可。 输入样例 5 4006373.885184 15375036.435759 1717 阅读全文
posted @ 2018-01-25 18:26
Mychael
阅读(174)
评论(0)
推荐(0)
摘要：
题目 请计算C[k]=sigma(a[i] b[i k]) 其中 k include include include include include define pi acos( 1) define LL long long int define REP(i,n) for (int i = 1; 阅读全文
posted @ 2018-01-25 12:08
Mychael
阅读(204)
评论(0)
推荐(0)
摘要：
题目 输入格式 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行，每行包含两个整数x和 y，表示初始的时候，点x和点y 之 阅读全文
posted @ 2018-01-25 11:10
Mychael
阅读(168)
评论(0)
推荐(0)
摘要：
题目 我曾在弦歌之中听过你， 檀板声碎，半出折子戏。 舞榭歌台被风吹去， 岁月深处尚有余音一缕…… Gty神(xian)犇(chong)从来不缺妹子…… 他来到了一棵妹子树下，发现每个妹子有一个美丽度…… 由于Gty很哲♂学，他只对美丽度大于某个值的妹子感兴趣。 他想知道某个子树中美丽度大于k的妹子 阅读全文
posted @ 2018-01-24 18:19
Mychael
阅读(205)
评论(0)
推荐(0)
摘要：
题目 对于任意一个至少两位的正整数n，按如下方式定义magic(n)：将n按十进制顺序写下来，依次对相邻两个数写下差的绝对值。这样，得到了一个新数，去掉前导0，则定义为magic(n)。若n为一位数，则magic(n)=n。 例如：magic(5913)=482，magic(1198)=081=81 阅读全文
posted @ 2018-01-23 10:42
Mychael
阅读(451)
评论(0)
推荐(0)
摘要：
题目 众所周知，模数的hash会产生冲突。例如，如果模的数p=7，那么4和11便冲突了。 B君对hash冲突很感兴趣。他会给出一个正整数序列value[]。 自然，B君会把这些数据存进hash池。第value[k]会被存进(k%p)这个池。这样就能造成很多冲突。 B君会给定许多个p和x，询问在模p时 阅读全文
posted @ 2018-01-22 18:44
Mychael
阅读(225)
评论(0)
推荐(0)
摘要：
分块算法，是一种十分巧妙的算法，~~将优美与暴力融为一体~~，可以解决很多的题目 例题 "弹飞绵羊（BZOJ）" "洛谷的" 题目大意就是有一个链状的弹簧装置，每个装置能将在上面的物体向后弹一定距离直至出界，每次询问从一个位置出发弹飞次数或修改某位置弹飞距离 这道题原本是LCT入门题，接下来我们将会 阅读全文
posted @ 2018-01-22 18:10
Mychael
阅读(1175)
评论(0)
推荐(0)
浙公网安备 33010602011771号