A .Banana Bananas are the favoured food of monkeys. In the forest, there is a Banana Company that provides bananas from different places. The company ...
分类：
其他好文 时间：
2017-09-09 20:58:19
阅读次数：
245
题目链接：https://vjudge.net/problem/UVA-1416 题解： 这是一个最短路的好题，首先我们考虑如果暴力弗洛伊德，显然时间复杂度不对，如果做n次spfa好像复杂度也不对，所以考虑优化这个暴力。 我们考虑对于一个单源最短路，只有改变了最短路树中的某条边，才需要重新做一次最短 ...
分类：
其他好文 时间：
2017-09-09 11:56:56
阅读次数：
171
2478. [HZOI 2016]简单的最近公共祖先 ★☆ 输入文件：easy_LCA.in 输出文件：easy_LCA.out 简单对比时间限制：2 s 内存限制：128 MB 【题目描述】 给定一棵有n个节点的有根树，根节点为1，每个节点有一个权值wi，求 即求所有无序节点对的LCA的权值之和。 ...
分类：
其他好文 时间：
2017-09-09 09:43:37
阅读次数：
252
首先malldataset数据集下载 参见人群密度估计之MCNN写的关于密度图的生成，在MATLAB跑了程序，代码如下： 而d_map中的数据大致是，d_map是0-1之间的数值 对d_map中的数值分析可以得知，就算归到0-255，数值依然很小，所以，成黑白状态。 说明：在pMapN中存的是透视变 ...
分类：
其他好文 时间：
2017-09-08 21:50:01
阅读次数：
860
1.一个数的约数个数=所有素因子的幂次+1的乘积这个直观的理解就是 2^x*3^y 我能拆出来 2^0*3^02^0*3^12^0*3^2……2^1*3^02^1*3^1……2^2*3^0……2^x*3^0……2^x*3^y根据乘法原理 2一共有x+1个幂 3有y+1个幂 所以就是(x+1)*(y+ ...
分类：
其他好文 时间：
2017-09-08 20:39:40
阅读次数：
179
题意：问有多少条路径，符合路径上所有节点的权值乘积模1000003等于k。 解题关键：预处理阶乘逆元，然后通过hash和树形dp$O(1)$的判定乘积存在问题，注意此道题是如何处理路径保证不重复的，具有启发意义。 ...
分类：
其他好文 时间：
2017-09-08 19:38:14
阅读次数：
176
题目描述 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。 ...
分类：
其他好文 时间：
2017-09-07 19:27:36
阅读次数：
135
最近几场比赛经常会犯一些很简单很诡异的错误，总结一下，以后注意 1. if(a[i]==b)不要写成if(a[i]=b) 2. scanf("%lld",&n)不要写成scanf("%lld",n) 3. 不要太相信int，能开long long，尽量long long 4. sort必须要有usi ...
分类：
其他好文 时间：
2017-09-06 00:49:32
阅读次数：
189
CRT+LUCAS+费马小定理+拓展欧拉定理 幂指数太大了怎么办？欧拉定理，n太大了怎么办？上lucas，模数太大了怎么办？上crt。然后就好了，唯一注意的是要用拓展欧拉定理，n%phi(p)+phi(p) #include<cstdio> #include<cstring> #include<cm ...
分类：
其他好文 时间：
2017-09-05 22:03:34
阅读次数：
176
