3992: [SDOI2015]序列统计 Time Limit: 30 Sec Memory Limit: 128 MB Submit: 673 Solved: 327 [Submit][Status][Discuss] Description 小C有一个集合S，里面的元素都是小于M的非负整数。他用 ...
分类：
其他好文 时间：
2017-07-24 14:38:49
阅读次数：
167
【BZOJ3991】[SDOI2015]寻宝游戏 Description 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物， ...
分类：
其他好文 时间：
2017-06-24 10:06:28
阅读次数：
148
题目描述 设d(x)为x的约数个数，给定N、M，求 输入 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 输出 T行，每行一个整数，表示你所求的答案。 样例输入 2 ...
分类：
其他好文 时间：
2017-06-13 12:35:05
阅读次数：
162
二次联通门 : luogu P3324 [SDOI2015]星际战争 ...
分类：
其他好文 时间：
2017-05-20 17:47:30
阅读次数：
167
数论劲啊 原题： 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有可以生成出的，且满足数列中所有数的乘积mod M的值等于 ...
分类：
其他好文 时间：
2017-05-04 21:50:39
阅读次数：
222
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3992 【题解】 很容易得到一个dp但是复杂度不对 我们想到用原根把乘法改成加法。 然后a1a2...an=g^(b1+b2+...+bn) 我们找到g^k=x，那么就有b1+b2+...+bn ...
分类：
其他好文 时间：
2017-05-01 12:04:25
阅读次数：
242
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3994 【题解】 这是一个比较重要的等式，反演常见套路之一： 那么有了这个等式我们就可以感性推导化简 第一个等号到第二个等号待证。 然后我们又有，于是令 那么答案即为 接下来好像就是根号分段的事 ...
分类：
其他好文 时间：
2017-04-26 23:46:45
阅读次数：
245
膝盖++，IQ-- SD总是酱紫。。。。。吐槽+++++++ 这个乘积的形式是可以用他的原根表示成加法的！！神奇啊！！！ 然后加法就很棒棒了，我们可以用生成函数这个东西来计算一下了。 然后NTT就好了！！ 还有这里有一个像快速幂的东西，而且把大于模数的东西搞小，是循环卷积的形式吗？？好神奇啊 原根真 ...
分类：
其他好文 时间：
2017-04-20 10:03:29
阅读次数：
252
3994: [SDOI2015]约数个数和 Description 设d(x)为x的约数个数，给定N、M，求 设d(x)为x的约数个数，给定N、M，求 Input 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 输入文件包含多组测试数据。 第 ...
分类：
其他好文 时间：
2017-04-08 22:45:35
阅读次数：
204
Description 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有可以生成出的，且满足数列中所有数的乘积mod M的 ...
分类：
其他好文 时间：
2017-04-05 23:27:58
阅读次数：
227
