题解：按照点的Dfs序走 用Splay维护Dfs序即可 插入时找前驱和后继，插在中间 ...
分类：
其他好文 时间：
2018-02-20 18:44:35
阅读次数：
143
题面 "Bzoj" Sol pts 1 大暴力很简单，$f[i][j]$表示到第$i$个位置，前面积的模为$j$的方案 然后可以获得$10$分的好成绩 cpp include define RG register define IL inline define Fill(a, b) memset(a ...
分类：
其他好文 时间：
2018-02-11 23:41:35
阅读次数：
203
题面在[这里][1] 题意 求长度为$n$,元素取值集合为$S(\forall x\in S \in [1,m 1])$的数列乘积为$x$的方案数 sol 首先我们可以想到一个$DP$:设$f[i][j]$表示长度为$i$的数列乘积为$j$的方案数,那么有: $$f[i][j]=\sum_{k|j} ...
分类：
其他好文 时间：
2018-02-09 20:41:21
阅读次数：
130
题目大意 给定集合$S$，里面的元素都是小于$M$的非负整数。 然后生成一个长度为$N$的数列，数列中的每个数都属于集合$S$。 现在的问题是：给定整数$x$， 求所有可以生成出的，且满足 数列中所有数的乘积 $mod\ M$的值等于$x$的 不同的数列的有多少个。 答案对$1004535809$取 ...
分类：
其他好文 时间：
2018-02-06 18:05:26
阅读次数：
167
题目 设d(x)为x的约数个数，给定N、M，求$\sum_{i = 1}^{N} \sum_{j = 1}^{M} d(ij)$ 输入格式 输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。 输出格式 T行，每行一个整数，表示你所求的答案。 输入样例 ...
分类：
其他好文 时间：
2018-01-27 15:23:53
阅读次数：
139
3992: [SDOI2015]序列统计 Description 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有可以生成 ...
分类：
其他好文 时间：
2018-01-24 22:07:37
阅读次数：
189
1.18期末考试 1.19试卷讲评 1.20我开始了bjwc愉快的冬眠之旅 上午先是颁发noip一等奖 我在台下笑得像个没有一等奖的孩子/手动微笑 然后去机房试了一下机 坐在鸡神边上，键盘竟然是坏的，生气 上午只剩一个小时 顺手A了一道SDOI2015的题 下午讲dfs搜数独只能说hwd太强辣 一个 ...
分类：
其他好文 时间：
2018-01-20 22:54:25
阅读次数：
225
Sol 首先有个结论 $\sum_{i=1}^{m}\sum_{j=1}^{n}d(i j)=\sum_{i=1}^{m}\sum_{j=1}^{n}\sum_{x|i}\sum_{y|i}[gcd(x,y)==1]$ 证明：可以看 "po姐的博客" 接着这个式子推 $$ 原式=\sum_{x=1} ...
分类：
其他好文 时间：
2018-01-10 18:34:26
阅读次数：
149
[BZOJ][1] [Luogu][2] 题意： 给定n，m，求$\sum_{i=1}^{n}\sum_{j=1}^{m}d(ij)$，其中$d(x)$表示x的约数个数。多组数据，n,m include using namespace std; define ll long long const i ...
分类：
其他好文 时间：
2018-01-09 16:51:12
阅读次数：
186
http://www.lydsy.com/JudgeOnline/problem.php?id=3994 设d(x)为x的约数个数，给定N、M，求 用到的一个结论： 证明： 枚举n的约数i，枚举m的约数j 那么i*j一定是n*m的约数 d（nm）相当于不同的i*j 的个数 若i， j 不互质 设gc ...
分类：
其他好文 时间：
2018-01-07 20:16:16
阅读次数：
151
