题目链接：序列统计 我来复习板子了……这道题也是我写的第一发求原根啊？ 求原根方法： 从小到大依次枚举原根。设当前枚举的原根为\(x\)，模数为\(p\)，\(p-1\)的质因数分别为\(p_1,p_2,\dots,p_m\)，则只需检验\(x^{\frac{p}{p_i}}\equiv1 \pmo ...
分类：
其他好文 时间：
2017-03-28 23:59:37
阅读次数：
360
Description 一棵树，求经过所有黑点的最短回路。\(n\leqslant 10^5\) Solution set DFS序。 一个回路，这个回路可以是所有黑点之间路径上的点作为起点，然后按照DFS序遍历所有点得到。 然后用set维护黑点按DFS序排序后相邻两点之间的距离和即可，注意最后一个 ...
分类：
其他好文 时间：
2017-03-25 15:24:43
阅读次数：
181
3994: [SDOI2015]约数个数和 Description 设d(x)为x的约数个数，给定N、M，求 设d(x)为x的约数个数，给定N、M，求 Input 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 输入文件包含多组测试数据。 第 ...
分类：
其他好文 时间：
2017-03-23 18:47:37
阅读次数：
159
Description 3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时，这个巨型机器人就被摧毁了。X军团有M个激光武器，其中第i个激光武器每 ...
分类：
其他好文 时间：
2017-03-23 16:49:48
阅读次数：
215
Description 设d(x)为x的约数个数，给定N、M，求 设d(x)为x的约数个数，给定N、M，求 Input 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下 ...
分类：
其他好文 时间：
2017-03-22 22:36:28
阅读次数：
153
3992: [SDOI2015]序列统计 Description 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有可以生成 ...
分类：
其他好文 时间：
2017-03-20 20:44:48
阅读次数：
219
数列长度到了109,转移矩阵边长n到了8000,除了FFT还能怎么写??!! 当然,这题由于取模,必须用NTT. 同时由于取得是乘积,所以用m的原根来搞,每次NTT完了,把后面的部分加到前面去. 注意,X不会出现0,因此一旦S集合中出现0,删掉.原根判不了0. ...
分类：
其他好文 时间：
2017-03-15 20:28:44
阅读次数：
184
题意：给定一个长度为2^N的序列和N个操作，每个操作i为将2^N分为2^(N-i+1)段，然后任意交换其中两段，求有多少种不同的交换方案使得序列升序 题解： 由于一个合法的方案中，交换操作的先后顺序，方案依然合法，所以我们只需要确定使用哪些操作。 按i的大小从小到大枚举每一个操作i，然后将序列分为2 ...
分类：
编程语言 时间：
2017-03-11 23:10:57
阅读次数：
209
3993: [SDOI2015]星际战争 Description 3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时，这个巨型机器人就被摧毁了。 ...
分类：
其他好文 时间：
2017-03-08 14:49:17
阅读次数：
213
