题目描述
T组数据，求ΣNi=1ΣMj=1d(ij)\Sigma_{i=1}^N\Sigma_{j=1}^Md(ij)，d(x)d(x)代表x的约数个数。
1≤N,M,T≤1051\le N, M,T\le 10^5
题解
首先，膜拜一下PoPoQQQ大神及其题解
然后，有一个神奇的结论：ΣNi=1ΣMj=1d(ij)\Sigma_{i=1}^N\Sigma_{j=1}^Md(ij)=ΣNi=1ΣM...
分类：
其他好文 时间：
2015-08-20 17:02:42
阅读次数：
120
具体见http://blog.csdn.net/PoPoQQQ/article/details/42193259code： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn 262144 7 #define p...
分类：
其他好文 时间：
2015-07-21 12:27:12
阅读次数：
88
标题效果，LCT解释版本：见http://blog.csdn.net/popoqqq/article/details/38849471如今，用一只手滑动块，并再次改写这个问题0.0 块短啊将进入春天√n片对于每一个弹簧的 我们记录一下从这个弹簧出发直到弹到块外为止的弹跳次数及落点查询沿着落点弹到出去...
分类：
其他好文 时间：
2015-07-21 12:19:25
阅读次数：
118
看看我们机房某畸形写的题解：http://blog.csdn.net/sinat_27410769/article/details/46754209此题为popoQQQ神犇所出，在此orz#include
#include
#include
#define maxl 10000001long long ans;
long long f[maxl];
b...
分类：
其他好文 时间：
2015-07-04 12:45:09
阅读次数：
126
orz PoPoQQQ 的神题。我的想法是：给每一个高度都维护一个 $01$ 序列，大概就是维护一个 $Map[i][j]$ 的矩阵，然后 $Map[i][j]$ 表示第 $i$ 根柱子的高度是否 $\ge j$。那么怎么维护 $Map[i][j]$ 呢。。？首先我们把柱子按照高度从小到大排序，然后...
分类：
其他好文 时间：
2015-06-18 19:06:01
阅读次数：
117
题意：给定一张无向连通图，两个人初始各在某个点上，每个时刻每个人会不动或任选出边走，求两人最终期望在哪里相遇网上题解除了PoPoQQQ都说的不好，确切的说给了我很多误导，PoPoQQQ的：http://blog.csdn.net/popoqqq/article/details/44777907我的解...
分类：
其他好文 时间：
2015-06-16 16:26:53
阅读次数：
123
题意：
给出一个长度为n的序列和m次操作；
每次操作选择一个地方将序列分开，得分为左一半的和乘右一半；
求最大的总得分；
题解：
首先显然分割的顺序与得分无关，只要在那几个地方割就可以是最优解；
(为什么？难道要我@PoPoQQQ来证明一下？)
然后可以设状态为f[i][j]，表示在前j个数里选择i个点分割的最大得分；
那么转移式显然为f[i][j]=max...
分类：
其他好文 时间：
2015-06-06 09:16:18
阅读次数：
145
有关回文树有很多很好的教程，比如poursoul的blog。无限Orz 毛子提出神算法。Orz iwtwiioi大爷的教程，popoqqq大爷的纠正在此加深一下对于PAM的理论认识。首先自动机要能【接受】所有的【满足条件的串】，这个PAM是肯定满足的，因为PAM的【每一个节点都是回文串】，而对于所有...
分类：
其他好文 时间：
2015-06-03 23:08:25
阅读次数：
257
膜拜popoqqq大爷ORZZZZZZZZZZZZZZZZZZZZZZZZZZZ题目大意：求深度为h，大小为n个BST的数量对1000000007取模的值令f[i][j]为大小为i，深度为j以下的BST的数量设根节点为k，那么两个儿子一定分别是两个BST有递推式f[i][j]=(1<=k<=i)Σf...
分类：
其他好文 时间：
2015-05-20 13:09:17
阅读次数：
131
好题，这题可以分开算每个技能的贡献orz popoqqqhttp://blog.csdn.net/popoqqq/article/details/45365759 1 var f,w:array[0..510,0..510] of double; 2 p:array[0..510] of d...
分类：
其他好文 时间：
2015-05-18 10:38:36
阅读次数：
92
