Pre 错误百出。 第一次打多项式快速幂。 Solution 可以发现用多项式优化动态规划的转移。 每加入一个数，就乘上一个多项式(其实这个多项式有一点像生成函数，指数表示的数模意义下的值，系数表示的是方案的数量)。 这样就可以用多项式快速幂优化了。 于是我就$WA$了一发。 设$f(i,j)$表示 ...
分类：
其他好文 时间：
2019-08-03 10:58:46
阅读次数：
84
"题面" 我的做法基于以下两个公式： $$[n=1]=\sum_{d|n}\mu(d)$$ $$\sigma_0(i j)=\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]$$ 其中$\sigma_0(n)$表示$n$的约数个数 第一个公式是莫比乌斯函数的基本性质，至于第二个公式的证 ...
分类：
其他好文 时间：
2019-07-28 17:16:58
阅读次数：
99
A. 排序 题目描述 A. 排序 A. 排序 题目描述 输入格式 输出格式 一行，一个整数，表示可以将数组A从小到大排序的不同的操作序列的个数。 样例 样例输入 3 7 8 5 6 1 2 4 3 样例输出 6 数据范围与提示 对于30%的数据，1<=N<=4； 对于全部的数据，1<=N<=12。 ...
分类：
编程语言 时间：
2019-07-10 21:32:48
阅读次数：
129
Description 小A有一个1-2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的i(1<=i<=N),第i中操作为将序列从左到右划分为2^{N-i+1}段,每段恰好包括2^{i-1}个数,然后整体交换其中两段.小A想知道 ...
分类：
编程语言 时间：
2019-07-10 16:52:44
阅读次数：
157
传送门 首先证明 $d(ij)=\sum_{k|i}\sum_{l|j}[gcd(k,l)==1]$ 把 $i,j$ 考虑成唯一分解后的形式：$P_{i1}^{k1}P_{i2}^{k2}...P_{in}^{kn}$ 对于 $i,j$ 中某个相同的质因子 $P_{x}$ ，$i=...P_{x}^ ...
分类：
其他好文 时间：
2019-07-06 13:23:48
阅读次数：
104
题面 https://www.luogu.org/problemnew/show/P3324 题解 水题。 二分答案+最大流判可行。 注意最大流解决伤血模型的运用。 ...
分类：
其他好文 时间：
2019-06-28 23:05:15
阅读次数：
152
题目链接： "戳我" 可以知道，我们相当于是把有宝藏在的地方围了一个圈，求这个圈最小是多大。 显然按照dfs序来遍历是最小的。 那么我们就先来一遍dfs序列，并且预处理出来每个点到根的距离（这样我们就可用$dis[u]+dis[v] 2 dis[lca(u,v)]$来表示u,v之间的距离） 怎么动态 ...
其实我做这题为时尚早 做这题之前先学习set ...
分类：
其他好文 时间：
2019-06-04 09:24:50
阅读次数：
99
Description 设 $d(x)$ 为 $x$ 的约数个数，给定 $N$ 、$M$，求 $\sum\limits_{i=1}^N \sum\limits_{j=1}^M d(ij)$ Input 输入文件包含多组测试数据。 第一行，一个整数 $T$ ，表示测试数据的组数。 接下来的 $T$ 行 ...
分类：
其他好文 时间：
2019-03-15 23:18:32
阅读次数：
289
