这两个题差不多先说异象石把 主要是找到本题规律，将所加入的点按dfs序排序，记录为a[1],a[2]..a[n]则当前的答案为每个点与前一个点的距离（第一个点则与最后一点） 当然要动态维护答案，每加入一个点就+与前驱的距离+与后驱的距离-前驱与后驱的距离（删点的话ans减去这个值就好 不过异象石最后 ...
分类：
其他好文 时间：
2019-03-08 17:02:44
阅读次数：
233
"题目" 这题神仙的一批 看到乘法显然并不是很好做，尝试将其转化为加法 乘法变加法最常见的方式就是取$log$ $$\prod_{i=1}^na_i\equiv x(mod\ P)$$ 就变成了 $$\sum_{i=1}^n log(a_i)\equiv log(x)(mod\ P)$$ 但是在模意 ...
分类：
其他好文 时间：
2019-02-16 15:40:41
阅读次数：
192
Description: 求$ \sum_{i=1}^{n} \sum_{j=1}^{m} d(ij) $ 其中d(x)表示x的约数个数 Hint: $数据组数 using namespace std; typedef long long ll; const int mxn=5e4+5; int T ...
分类：
其他好文 时间：
2019-02-13 16:53:13
阅读次数：
206
题目链接： "戳我" trick1——如何求约数个数和，变形 $$d(ij)=\sum_{u|i}\sum_{v|j}[gcd(u,v)=1]$$ 原式 $$=\sum_{i=1}^N\sum_{j=1}^M\sum_{u|i}\sum_{v|j}[gcd(u,v)=1]$$ $$=\sum_{u= ...
分类：
其他好文 时间：
2019-02-11 01:01:07
阅读次数：
228
题目大意： 给定一个数字不超过$m$的集合$S$，用$S$中的数生成一个长度为$n$的序列，求所有序列中的元素乘积模$m$等于$x$的序列的个数。 思路： 考虑最朴素的$DP$，设$f_{i,j}$为选了$i$个数，乘积模$m$余$j$的方案数，直接转移的时间复杂度是$O(nm^2)$的。 不难发现 ...
分类：
其他好文 时间：
2019-02-04 16:55:36
阅读次数：
233
$\color{ 0066ff}{ 题目描述 }$ 设$d(x)$为$x$的约数个数，给定$N、M$，求?$\sum^N_{i=1}\sum^M_{j=1}d(ij)$ $\color{ 0066ff}{输入格式}$ 输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每 ...
分类：
其他好文 时间：
2019-01-27 21:49:31
阅读次数：
138
"link" 设$d(x)$表示x约数个数，给定n,m，$\sum_{i=1}^n\sum_{j=1}^md(ij)$ 多组询问，1 include using namespace std; int prime[50010], fuck = 50000, tot, d[50010], d1[5001 ...
分类：
其他好文 时间：
2019-01-21 16:12:44
阅读次数：
157
题目 "P3320 [SDOI2015]寻宝游戏" 做法 很巧妙的一种思路，懂了之后觉得大水题 首先要知道：在一棵树上标记一些点，然后从任意一点出发，遍历所有的的最小路径为$dfs$序从小到大遍历 那就把点丢到$set$里面，然后找$dfs$的前驱与后继计算路径就好了 其实也有点虚树的思想，只管标记 ...
分类：
其他好文 时间：
2019-01-20 16:27:41
阅读次数：
163
$\color{ 0066ff}{ 题目描述 }$ 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有可以生成出的，且满足数列 ...
分类：
其他好文 时间：
2019-01-18 16:31:12
阅读次数：
129
FFT优化背包 可以推出dp式子 乘法不可做。M是质数，变成原根 dp式子现在是加法 其实每次是原来的f数组，对可以转移的s集合进行卷积（即FFT优化背包） 直接快速幂搞定 详细一些： 循环卷积无非就是多了一个取值的位置，每次FFT之后，一个位置再变成两个位置的和，剩下>=m的位置再变成0 也有结合 ...
分类：
其他好文 时间：
2019-01-17 19:39:51
阅读次数：
189
