题目 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数 列，数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助： 给定整数x，求所有可以生成出的，且满足数列中所有数的乘积mod M的值等于x的不同的 ...
分类：
其他好文 时间：
2018-04-15 18:48:55
阅读次数：
177
题目 3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时，这个巨型机器人就被摧毁了。X军团有M个激光武器，其中第i个激光武器每秒可以削减一个巨型 ...
分类：
其他好文 时间：
2018-04-15 16:51:54
阅读次数：
192
参考 "这里" cpp include include include using namespace std; typedef long long ll; int n, m, ise[100005], fa[100005][19], dep[100005], uu, vv, ww, hea[100 ...
分类：
其他好文 时间：
2018-04-08 19:43:19
阅读次数：
215
3990: [SDOI2015]排序 Description 小 A有一个1-2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的 i(1<=i<=N),第i中操作为将序列从左到右划分为2^{N-i+1}段,每段恰好包括2^{i- ...
分类：
编程语言 时间：
2018-04-02 11:18:13
阅读次数：
204
[SDOI2015]约数个数和 = "题目" 解法 由于$N,M$的顺序对答案没影响 我们规定$N define ll long long using namespace std; const int N=1e6,MAX=50000; int prime[N],isprime[N],miu[N],c ...
分类：
其他好文 时间：
2018-03-31 20:31:20
阅读次数：
170
3992: [SDOI2015]序列统计 Description 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数 列，数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助： 给定整数x，求所有可以生 ...
分类：
其他好文 时间：
2018-03-30 19:55:11
阅读次数：
157
首先了解一下 "指标" 看我瞎bb也可以 因为原根$g$满足$g^i,g^j(i,j\in (1,MOD 1),i\neq j)$互不相同 则可以给每个数$i$定义一个指标$ind_i$表示模意义下的$\log_g i$，并且在区间$[1,\varphi(MOD)]$中是互不相同的 和$log$类似 ...
分类：
其他好文 时间：
2018-03-30 10:14:47
阅读次数：
140
"原题链接" 题目描述 设$d(x)$为$x$的约数个数，给定$N、M$，求$\sum_{i=1}^{N}\sum_{j=1}^{m}d(ij)$ 输入输出格式 输入格式： 输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。 输出格式： T行，每行一 ...
分类：
其他好文 时间：
2018-03-29 02:13:14
阅读次数：
231
http://www.lydsy.com/JudgeOnline/problem.php?id=3994 https://www.luogu.org/problemnew/show/P3327 sub 参考：https://blog.csdn.net/zmoiynlp/article/details ...
分类：
其他好文 时间：
2018-03-24 23:49:25
阅读次数：
204
虚树，一直在想怎么在虚树里快速插入一个节点，其实不需要。 考虑我们要求的是什么，是按dfs序排序后的相邻关键点的距离和，于是我们直接用一个set维护当前的关键点集合，并记录当前的答案，有修改就在set里插入或删除就好了。 1 #include <cstdio> 2 #include <cstring ...
分类：
其他好文 时间：
2018-03-14 16:59:20
阅读次数：
168
