ultrafine crusher is a single machine and also a new type of ore crushing device with high input, high crushing ratio, high output and low energy cons...
分类：
其他好文 时间：
2014-08-01 10:32:51
阅读次数：
192
【题意】：给出一张无向连通图，求添加多少条边可以成为边-双连通图【思路】：同3352 一样，求出边-双连通分量，缩点就成了一棵树，求这棵树里的出度为1 的点num 结果是(num-1)/2; 但是！！ 这里和3352 哟一点不一样就是这里有重边，当有重边的时候，不同low值的两点可能属于...
分类：
其他好文 时间：
2014-07-29 13:39:28
阅读次数：
178
这题被出题人给活活坑了，题目居然理解错了。。哎，不想多说。题意：给两组数，A组为幸运基数，B组为不幸运的基数，问在[low,high]区间内有多少个数：至少被A组中一个数整除，并且不被B中任意一个数整除。|A|#include #include #include #include #define l...
分类：
其他好文 时间：
2014-07-27 10:06:52
阅读次数：
224
下面是求割點的模板，還有cut_vertex_num[]數組（array）記錄了哪些是割點
Int cut_vertex_num[];
void dfs(int cur,int pa)
{
int child=0,flag=0,i;
low[cur]=dfn[cur]=++depth;
for(i=0;i<adj[cur].size();i++)
{
i...
分类：
其他好文 时间：
2014-07-26 15:32:23
阅读次数：
289
1、普通的道理就别一遍遍秀了。（来自kk）2、自知之明，时刻找找差距。3、遇到别人的问题提出了，但是不要立刻觉得对方很low，因为可能你在那个场景下做的还不如对方。4、生活服务类公司的内部管理系统，一定是出自于用户需求，极度丰富而人性化的，能够让用户感觉到人性化的真..
分类：
其他好文 时间：
2014-07-26 03:21:27
阅读次数：
206
折半查找也就是二叉查找，其查找时间复杂度为O(logn)，比顺序查找的效率高得多，唯一的要求就是待查表已经有序。1、等值折半查找比较简单，算法如下：def binarySearch(data,value): low = 0 high = len(data) - 1 while lo...
分类：
其他好文 时间：
2014-07-26 00:50:56
阅读次数：
213
树状数组+二分
就是找第几小的数，，找几次，再求和。。
#include
#include
#include
#include
#include
using namespace std;
const int N=277777;
int t,n,m,bit[N],num,i;
long long ans;
int low(int g)
{
return g&(-g);
}
void up...
分类：
其他好文 时间：
2014-07-24 23:29:33
阅读次数：
266
最后的结果中正面向上的奇偶性是一定的，计算出正面向上的范围low，up
结果即为 C(m，low）+ C(m，low+2) +.... + C(m,up) ，用逆元取模
Turn the pokers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total S...
分类：
其他好文 时间：
2014-07-23 22:36:49
阅读次数：
318
今天温习树状数组，果然忘记了好多，树状数组求逆序数，值得注意这道题所有的数都是0-n-1的，所以在求最小的时候不用每个数顺序在计算一遍，我已开始就是把每个顺序又计算了一遍，果断超时了。第i个数拿到后面去，逆序数会减少a[i]-1,同时会增加n-a[i]
#include
#include
using namespace std;
int a[5005],tree[5005],n;
int low...
分类：
其他好文 时间：
2014-07-23 21:00:35
阅读次数：
186
题解 每一次我都对上一次的答案区间进行更新。其实更准确的说实际上是在检查是否需要放大区间。特别判断不在这个区间的x（相当于上文中的M(n, k)中的k）的情况，并且正确的赋值就行，也就是low = 0, high = n。其余的就判断与当前的区间的边界的距离，一个取小值，一个取大值。
当然不能忘记处理奇偶性。奇偶性和异或运算很类似，所以我是用异或搞的。
最后因为是一个公差为2的序列，但是我们只记录了区间和奇偶性。所以应当根据奇偶性去判断答案。
总体的时间复杂度就是O(N){计算区间} - O(N){计算答案...
分类：
其他好文 时间：
2014-07-23 13:32:26
阅读次数：
259
